数据结构-线性表

数据结构的概念

数据之间相互存在的一种或多种特定的关系的元素的集合

逻辑结构

1. 图形结构
2. 集合结构
3. 线性结构
4. 树形结构

物理结构（存储结构）

1. 顺序存储结构

   优点：查询效率高
   缺点：删除插入效率低

2. 链式存储结构

   优点：删除插入效率高
   缺点：查询效率低