1.1什么是数据结构(数据结构讨论的范畴)
1.Algorithm+Data Structures=Programs
2.程序设计:为计算机处理问题编制一组指令集
3.算法:处理问题的策略
4.数据结构:描述现实世界实体的非数值型计算的数学模型及其上的操作在计算机中的表示和实现(数据结构的意义角度)
1.2基本概念和术语
1.数据:所有能被输入到计算机中,且能被计算机处理的符号的集合
2.数据元素:是数据中的每个“个体”,是数据结构中讨论的基本单位
3.数据项:数据结构中讨论的最小单位
4.数据对象:性质相同的数据元素的集合,是数据的一个子集
5.数据结构:带结构的数据元素的集合
6.第5点中的结构:数据元素之间的约束关系
7.通常有四类结构:线性结构,树形结构,图状(网状)结构,集合
8.数据结构形式定义为一个二元组Data_Structure=(D,S),其中D是数据元素的有限集,S是D上关系的有限集
9.逻辑结构:元素之间的逻辑关系
10.存储结构:逻辑结构(数据结构)在存储器(计算机)上的映像(表示)
11.数据元素的映像(表示)方法:用二进制位串表示
12.关系集合的映像方法:序偶的集合表示,1.顺序映像,2.链式映像