一、逻辑结构:
线性结构:数据元素之间存在一对一的关系
树形结构:数据元素之间存在一对多的关系
图形结构:数据元素之间存在多对多的关系
集合结构:数据元素属于同一个集合
二、存储结构:
顺序结构:逻辑上相邻的元素存储在物理位置相邻的存储单元中
链式结构:在数据元素中添加一些地址域或辅助结构,用于存放数据元素之间的关系
顺序存储结构在内存中的地址是连续的,所以存取速度很快,但是在插入或删除操作效率低,因为插入或删除操作会移动数据元素。
链式存储结构在内存中地址可以是不连续的,插入和删除操作效率高,因为增加了寻址的操作,所以查找和遍历效率低。
逻辑结构(线性、树形、图形、集合)既可以采用顺序存储结构也可以采用链式存储结构来存储数据和关系。存储结构的选择主要考虑算法的效率,算法的时间和空间哪个更好,具体选择哪种和需求有关,基本存储结构既可以单独使用,也可以组合使用。
1、数组
优点:
•按照索引查询元素的速度很快;
•按照索引遍历数组也很方便。
缺点:
数组的大小在创建后就确定了,无法扩
容;
•数组只