文档介绍：数据结构与算法分析
( Data Structure and Algorithm Analysis )
第一章绪论
数据结构?
数据结构有几种?基本特征?
数据结构的相关的基本概念
在计算机内,基本的存贮结构
抽象数据类型ADT
算法及其度量
什么是数据结构?
计算机的应用范围扩大,已经从最初的科学计算发展到控制,管理,数据处理等非数值计算等方面。
科学计算:天气预报…
控制:飞机,数控机床…
数据处理:图象,语音…
管理:数据库,办公自动化…
计算机可以处理的信息多样化
数,字符串,语音图象等。
学生信息查询系统中的数据结构
学号
姓名
性别
专业
年级
980001
吴承志
男
计算机科学与技术
98级
980002
李淑芳
女
信息与计算科学
98级
990301
刘丽
女
数学与应用数学
99级
990302
张会友
男
信息与计算科学
99级
990303
石宝国
男
计算机科学与技术
99级
000801
何文颖
女
计算机科学与技术
2000级
000802
赵胜利
男
数学与应用数学
2000级
000803
崔文靖
男
信息与计算科学
2000级
010601
刘丽
女
计算机科学与技术
2001级
010602
魏永鸣
男
数学与应用数学
2001级
学生信息查询系统中的数据结构
崔文靖
8
何文颖
6
李淑芳
2
刘丽
3,9
石宝国
5
魏永鸣
10
吴承志
1
赵胜利
7
张会友
4
计算机科学与技术
1,5,6,9
信息与计算科学
2,4,8
数学与应用数学
3,7,10
2000级
6,7,8
2001级
9,10
98级
1,2,3
99级
4,5
非数值计算的例子
o
o
o
x
x
x
o
o
o
x
o
o
x
x
o
o
x
x
x
o
o
x
o
o
o
x
x
o
o
o
x
x
o
o
o
x
x
x
o
o
x
o
o
x
o
o
教学计划编排问题
课程编号
课程名称
先修课程
C1
计算机导论
无
C2
数据结构
C1,C4
C3
汇编语言
C1
C4
C程序设计语言
C1
C5
计算机图形学
C2,C3,C4
C6
接口技术
C3
C7
数据库原理
C2,C9
C8
编译原理
C4
C9
操作系统
C2
教学计划编排问题的数据结构
数据结构定义
由以上三个例子可见,描述这类非数值计算问题的数学模型不再是数学方程,而是诸如表、树、图之类的数据结构。因此,可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
《数据结构》历史
数据结构作为一门独立的课程在国外是从1968年才开始的。
,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。
20世纪60年代末到70年代初,出现了大型程序,软件也相对独立,结构程序设计成为程序设计方法学的主要内容,人们越来越重视数据结构。从70年代中期到80年代,各种版本的数据结构著作相继出现。