数据结构
数据之间相互存在的一种或多种特定的关系的元素的集合
逻辑结构
集合结构
貌似没有重复的东西
线性结构
1是2的前驱,3是2的后继,1没有前驱,9没有后继
存储位置连续,可以很方便地计算出后面数据的位置
树形结构
图形结构
物理结构
顺序存储结构
链式存储结构
还有循环列表
线性表的链式存储结构的特点使用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的
抽象数据类型
数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称
抽象数据类型:一个数字模型及定在该模型上的一组操作