数据结构的基本概念和抽象数据类型

1、基本概念和术语

数据：是对客观事物的符号表示。
数据元素：数据的基本单位，一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位
数据对象：性质相同的数据元素的集合是数据的一个子集
数据结构：相互之间存在一种或多种特定的关系的数据元素的集合

4种基本结构：

1.线性结构：结构中的数据元素之间存在一个对一个的关系
2.树形结构：结构中的数据元素之间存在一个对多个的关系
3.图状结构或网状结构：结构中的数据元素之间存在多个对多个的关系
4.集合：结构中的数据元素之间除了“同属于一个集合”的关系之外别无关系

数据结构的形式定义为：数据结构是一个二元组
Data_Structure=(D,S)：D为数据元素的有限集，S是D上关系的有限集
逻辑结构：结构定义中的关系描述
存储结构/物理结构：数据结构在计算机中的表示，包括数据元素的表示和关系的表示
计算机中最小单位：位
数据元素：若干个位组合起来形成的一个串（元素/节点可以看成数据元素在计算机中的一个映射）
数据域：当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串为数据域
数据元素在计算机中的表示方法：顺序映像和非顺序映像
顺序映像：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系
非顺序映像：借助指示元素存储地址的指针来表示元素之间的逻辑关系
数据元素在计算机中的存储结构：顺序存储结构和链式存储结构
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。例如：整型变量，其值集为某个区间上的整数ÿ