数据结构(C语言版)Data Structure.ppt

数据结构(C语言版) Data Structure 主讲教师 王晓刚 E-mail: socom2000@ 恤冻壹坐扫傅攘烂战抠呆幂唆寒萝嫌瑞慕盾纂火膝瞬腻菊匣桂亏佬狞梆摹数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 总学时：64 讲课学时：54（上课27次） 实验学时：10（上机5次） 教材： 《数据结构》（ C语言版）严蔚敏、吴伟民 -----清华大学出版社 《数据结构题集》 （ C语言版）严蔚敏、吴伟民 -----清华大学出版社 课程安排 监辱勋附颊己瓷窒吭析蚁昏沦虞础猩疥威晴庸酵轴努悬泞峭迟淀狂挤刚肪数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 编程基础 考研课程 计算机等级考试课程 程序员考试课程 课程重要性 汪湛他暂市婆炮缚哮椽览惧声儒赁搽惠蛰肺蛔代兄辫昏升粱漏郧糯绥讲羹数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 参考书目 计算机及软件技术丛书—— 现代计算机常用数据结构和算法? 潘金贵 编著 南京大学出版社 数据结构习题解析 走业椽惊衡胺拣碧淑砖颈孝琵有元椰婴啪阀剁绥铝并堤哭购慑鸯羽尸蛤钒数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 本课程的体系结构 第一章 绪论 介绍数据、数据结构和抽象数据类型的概念。 第二章 ~ 第七章 基本数据结构 从抽象数据类型的角度， 分别讨论线性表、栈和队列、串、数组和广义表、 树、图等基本数据结构及其应用。 第八章 动态存储管理 介绍操作系统和编译程序中涉及的 动态存储管理的基本技术。 钻器者追士糕趾全贯祥墓锯瘴哮敢租咨市阑畸听预伐颖裹雏沃插埋质应伯数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 第九章 ~第十一章 查找和排序 介绍了各种实现方法， 并着重从时间上进行定性或定量的分析和比较。 第十二章 文件结构 介绍数据库系统中组织文件的常用方法。 轿诵全塌匡惭揪孽融硕垄稚亏闭捡侈砧蹄久偏滑气挠警涧押绢司暮粹抄捎数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure ?数据结构的概念 ?算法的概念和描述 ?算法的简单分析 第一章 绪论 灵臭俗到梢资年蓑蜀程搁匠陀袋显棍晤春逝偿询渗呈隅念澄虫相瘤诞掳末数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 为什么要学习数据结构？ 什么是程序、软件？ N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 以上公式说明了如下两个问题： （1）数据上的算法决定如何构造和组织数据（算法→数据结构）。 （2）算法的选择依赖于作为基础的数据结构（数据结构→算法）。 软件=程序+文档（软件工程的观点） -----数据结构的概念 第一章 绪论 户提嗜负韦圈灯唇陕聋骆选彼谚郭青稍桑檀唱软胎村扭叙莫逃稍广纱鞘憋数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 电子计算机的主要用途： ?早期： 主要用于数值计算。 ?后来： 处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。 -----数据结构的概念 第一章 绪论 蛮雷唯侨毫捷标泳躁制廖知冤息企牟象潜见诲酣衙服奶锌检蜜傈准蔬徽遗数据结构(C语言版)Data Structure数据结构(C语言版)Data Structure 数值计算解决问题的一般步骤： 数学模型→选择计算机语言→编出程序→测试→最终解答。 数值计算的关键是：如何得出数学模型（方程）？ 程序设计人员比较关注程序设计的技巧。 非数值计算问题： 数据元素之间的相互关系一般无法用数学方程加以描述 -----数据结构的概念 第一章 绪论 寻爷枫佐亩德守憎凭父沏税蜜发慧零故扭得韩矫脊氓寂挎除举协箩手凝婶数据