湖北专升本数据结构

绪论

1.线性结构:是一一对应的关系。

2.集合结构:相当于一个班级，一个圈里面有很多。

3.“树”的数据结构:一对多的关系。

4.“图”的数据结构:多对多的关系。

名词解释

数据:是客观事实的符号表示，是所有能输入到计算机的符号的名称。

数据元素:是数据的基本单位。

数据项:是组成数据元素的，有独立含义的，不可分割的最小单位。

数据对象:是性质相同的数据元素的集合，是数据的一个子集。

存储结构

数据对象在计算机中的存储表示是存储结构，也叫物理结构。

(1)顺序存储结构

在储存器中的相对位置来表明数据结构之间的逻辑关系。

(2)链式存储结构

加指针，空间不可联系，后一个首地址指向上一个末地址。

数据类型:对数据的限制，(int float long char string)

抽象数据类型:数据对象，数据对象上的关系的集合，数据对象的基本操作的集合。

关于考题方面:从逻辑上可以把数据类型分为线性结构和非线性结构，从上图可知一一对应则为线性结构。 

线性结构的基本特点:是除了第一个元素无直接前驱，最后一个元素无直接后继之外，其他每一个元素都有一个前驱和后继。eg:线性表、栈、队列、串、数组。都属于线性结构。