数据结构 绪.ppt

第 1 章绪论
1
本章目录



2
基本概念
1. 数据结构历史沿革
2. 数据结构研究范畴
3. 数据结构基本概念
4. 基本的逻辑结构
5. 基本的物理结构
3
1968年美国人Donald E. Knuth开创了数据结构的最初体系,他所著的《计算机程序设计的艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
1968年,数据结构作为一门独立的课程在国外开始出现。
数据结构历史沿革
4
数据结构的发展
从20世纪60年代末到70年代初,出现了大型程序,软件也相对独立,结构程序设计成为程序设计方法学的主要内容,人们越来越重视数据结构
从70年代中期到80年代,各种版本的数据结构著作相继出现。目前,数据结构的发展并未终结,一方面,面向各专门领域中特殊问题的数据结构得到研究和发展,如多维图形数据结构等;另一方面,从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势,越来越被人们所重视。
数据结构问题起源于程序设计
5
数据结构的发展并未终结
1. 无结构阶段
2. 结构化阶段:数据结构+算法=程序
3. 面向对象阶段: (数据结构+算法)=程序
数据结构的发展阶段
6
数据结构研究对象
计算机科学是对信息进行表示和处理的科学。
计算机中表示和处理的信息以数据的形式体现。
数据的表示和组织直接关系到计算机程序能否处理这些数据以及处理的效率。
设计高效率、高可靠性的程序需要:
(1)研究数据的特性、数据间的相互关系;
(2)数据在计算机内部的存储表示。
(3)利用这些特性和关系设计出相应的算法和程序
数值计算
非数值计算
7
结构静力分析计算
---- 线性代数方程组
---- 环流模式方程
(球面坐标系)
全球天气预报
数值计算的程序设计问题
8
非数值计算问题:学籍管理问题
姓名
学号
性别
年龄
健康状况
王好好
07210101
男
20
良好
李平平
07210102
男
19
一般
赵深深
07210103
女
18
良好
钱多多
07210104
男
19
较差
...
...
9
以上家庭成员关系之间构成了一个树状结构,结构中的数据元素之间存在一对多的关系。
构成家庭成员名的集合,如{父亲,儿子,女儿,孙子,孙女},这些数据有一个共同特征,即他们都是家庭的成员名。
非数值计算问题:家庭成员的关系
10