算法与数据结构 主讲人樊希平
算法与数据结构 主讲人 樊希平
数材 数据结构一C语言描迷》耿国华等编著西安 电子科技大学出版社 参考书 《数据结构》(C语言版)严蔚敏等编著清华 大学出版社 网络资源 教学网站: http://web.nuist.edu.cn/courses/jsj/gd_jsj 002b/
教材 «数据结构－C语言描述» 耿国华等编著,西安 电子科技大学出版社 参考书 «数据结构»(C语言版）严蔚敏等编著,清华 大学出版社 网络资源 教学网站： http://web.nuist.edu.cn/courses/jsj/GD_jsj_ 002b/
学习目标 学会分析数据对象特征,掌握数据组织 方法和计算机的表示方法,以便为应用 所涉及的数据选择适当的逻辑结构、存 储结构及相应算法,初步掌握算法时间、 控件分析的技巧,培养良好的程序设计 技能
学习目标 • 学会分析数据对象特征，掌握数据组织 方法和计算机的表示方法，以便为应用 所涉及的数据选择适当的逻辑结构、存 储结构及相应算法，初步掌握算法时间、 控件分析的技巧，培养良好的程序设计 技能
第一章绪论 什么是数据结构(定义 数据结构的内容 算法 算法描迷的工具 对算法性能评价 关于学习数据结构
❖ 什么是数据结构（定义） ❖ 数据结构的内容 ❖ 算法 ❖ 算法描述的工具 ❖ 对算法性能评价 ❖ 关于学习数据结构 第一章 绪论
渠题提出 计算机的处理对象多样化
课题提出 • 计算机的处理对象多样化
学生成绩表格 学号姓名「数据结构「系统结构|数学 1|20001刘扬 89 69 67 2|20002李平 70 83 89 32003王方 86 8 78 4|20004张策 69 69 78 5|200董立 79 89 68 6|2000谢平 80 88 79 720007高月 81 81 80 82000刘平 89 85 87 920009好园 86 80 84
学生成绩表格 学 号 姓 名 数据结构 系统结构 数学 1 20001 刘扬 89 69 67 2 20002 李平 70 83 89 3 20003 王方 86 81 78 4 20004 张策 69 69 78 5 20005 董立 79 89 68 6 20006 谢平 80 88 79 7 20007 高月 81 81 80 8 20008 刘平 89 85 87 9 20009 好园 86 80 84
选课单 学号课程号时间成绩 20001DS2000 20012 78 sX2000 20009 87 20002ART20002002,2 68 DS2000 20012 90 20003SX2000 2000.9 87 DS2000 20012 78 20004SX2000 2000,9 89 ART20002002,2 76
选课单 学号 课程号 时间 成绩 20001 DS2000 SX2000 2001,2 2000,9 78 87 20002 ART2000 DS2000 2002,2 2001,2 68 90 20003 SX2000 DS2000 2000,9 2001,2 87 78 20004 SX2000 ART2000 2000,9 2002,2 89 76
UNX文件系统结构图 /root bin ib user etc math ds sw tao Queue. cpp Stack. cpp Tree. cpp
UNIX文件系统结构图 / root bin lib user etc math ds sw yin tao xie Queue.cpp Stack.cpp Tree.cpp
在应用程序中涉及到各种各样的数据 如何在计算机中组织、存储、传递数据 需要讨论它们的归类及它们之间的关系 从而建立相应的数据结构,依此实现软 件功能。 综上,描述这类非数值计算问题的数学 模型不是数学方程而是树、表和图之类 的数据结构 因此从广义上讲,数据结构描述现实世 界实体的数学模型及其上的操作在计算 机中的表示和实现
• 在应用程序中涉及到各种各样的数据， 如何在计算机中组织、存储、传递数据， 需要讨论它们的归类及它们之间的关系， 从而建立相应的数据结构，依此实现软 件功能。 • 综上，描述这类非数值计算问题的数学 模型不是数学方程,而是树、表和图之类 的数据结构。 • 因此从广义上讲，数据结构描述现实世 界实体的数学模型及其上的操作在计算 机中的表示和实现
1.1什么是数据结构 数据 基本概念和术语 数据元素 数据对象 数据结构 数据类型 数据抽象与抽象数据类型
1.1 什么是数据结构 • 数据 • 数据元素 • 数据对象 • 数据结构 • 数据类型 • 数据抽象与抽象数据类型 基本概念和术语