逻辑结构
集合结构
集合结构中的数据元素除了同属一个集合外,他们之间没有任何关系。各个数据元素是“平等”的
线性结构
线性结构的数据元素之间是一对一的关系
树形结构
树形结构中的数据元素之间存在一对多的层次关系
图形结构
图形结构的数据元素是多对多的关系
物理结构
顺序存储结构
是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
链式存储结构
把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的
抽象数据类型(ADT)
指一个数学模型及定义在该模型上的一组操作;
抽象数据类型体现了程序设计中问题分解、抽象和信息隐藏的特性。