数据结构绪.ppt

数据结构绪
*
关于教材
主教材 管致锦，徐慧，（C＋＋版）.清华大学出版社
实践教材
习题与学习辅导陈德裕等。
*
如何使用教材
主教材
基本原理、学习中心
实践教材
验证实验→设计实验→综合实验
辅导教材
知识结构、学习要点、重点难点释疑、习题解析
光盘
验证实验源程序
*
第 1 章 绪论
*
本章目录



*
基本概念
1. 数据结构历史沿革
2. 数据结构研究范畴
3. 数据结构基本概念
4. 基本的逻辑结构
5. 基本的物理结构
*
1968年美国人Donald E. Knuth开创了数据结构的最初体系，他所著的《计算机程序设计的艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
1968年，数据结构作为一门独立的课程在国外开始出现。
数据结构历史沿革
*
数据结构的发展
从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构
从70年代中期到80年代，各种版本的数据结构著作相继出现。目前，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势，越来越被人们所重视。
数据结构问题起源于程序设计
*
数据结构的发展并未终结
1. 无结构阶段
2. 结构化阶段：数据结构＋算法＝程序
3. 面向对象阶段： （数据结构＋算法）＝程序
数据结构的发展阶段
*
数据结构研究对象
计算机科学是对信息进行表示和处理的科学。
计算机中表示和处理的信息以数据的形式体现。
数据的表示和组织直接关系到计算机程序能否处理这些数据以及处理的效率。
设计高效率、高可靠性的程序需要：
(1)研究数据的特性、数据间的相互关系；
(2)数据在计算机内部的存储表示。
(3)利用这些特性和关系设计出相应的算法和程序
数值计算
非数值计算