数据结构(c语言).ppt

广东交通职业基数学院计算机系
课件设计
数据结构（C语言）
DATA STRUCTURE
整理课件
 教材
数据结构 （ C语言）
曲建民 刘元红 郑陶然 清华大学出版社
 参考教材
1 数据结构 （ C语言版）
严蔚敏 吴伟民 清华大学出版社
2 数据结构题集 （ C语言版）
严蔚敏 吴伟民 清华大学出版社
整理课件
课程特点及课时分配
难度大 综合性强 必须下苦功学****br/>课程说明
考试
每周4节，共20周
评分标准：平时成绩20％（包括考勤、课堂回答问题等）、期中成绩30％，期末成绩50％
整理课件
教学内容
第一章 绪论
第二章 线性表
第三章 栈和队列
第四章 数组和串
第五章 树第六章 图
第七章 内部排序
第八章 查找
第九章 文件
整理课件
第一章 绪论
整理课件
什么是数据结构
基本概念和术语
运算、算法和算法分析
主要知识点
整理课件
数据处理的种类和能力
 数据
数值数据：数 (整数,实数)
非数值数据：字符 字符串 文字 图形 图象 声音
数据：客观对象的符号表示
数学中的整数、实数， 课程名，地名、书名
什么是数据结构
数据结构要解决的问题
整理课件
 数值问题与非数值问题
1）数值问题
例1 已知：游泳池的长len和宽wide，求面积area
◆设计 求解问题的方法
◆ 编程
main ( )
{ int len, wide ,area ; scanf (“%d %d%\n”, &l,&w); area=len*wide ; printf (“area=%d”,area);
}
◆ 建模型：问题涉及的对象：游泳池的长len 宽wide，面积area；对象之间的关系：area=lenwide
什么是数据结构
整理课件
学号 姓名 性别 出生日期 籍贯 入学成绩 所在班级
00201 杨润生 男 82/06/01 广州 561 00计算机200102 石磊 男 83/12/21 汕头 512 00计算机1 00202 李梅 女 83/02/23 阳江 532 00计算机2
00301 马耀先 男 82/07/12 广州 509 00计算机3
2）非数值问题
例 2 已知某级学生情况 , 要求分班按入学成绩排列顺序。
在这类文档管理的数学模型中, 计算机处理的对象之间通常存在着一种最简单的线性关系 , 这类数学模型称为线性模型。
什么是数据结构
整理课件
城市间交通网问题
什么是数据结构
整理课件