数据结构笔记

数据结构绪论：

逻辑结构：

是指数据对象中数据元素之间的相互关系。

集合结构：

集合结构中的元素除了桶属于一个集合外，没有其他关系。

线性结构：

一对一的关系

树形结构：

一对多的层次关系

图形结构：

多对多的关系

物理结构：

是指数据的逻辑结构在计算机中的存储形式

顺序存储结构：

存放在地址连续的存储空间里。

链式存储结构：

存放在任意的存储单元里

抽象数据类型（Abstract Data Type, ADT）：是指一个数学模型及定义在该模型上的一组操作。