版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fighting123678/article/details/82633670
1、顺序表
（1）逻辑上相邻的数据元素，其物理次序也是相邻的（内存中存储地址一定连续）
（2）通常可以用数组来描述数据结构中的顺序存储结构
优点（1）课随机存取表中的任意一个元素（只要确定了存取线性表的起始位置，线性表中任一数据元素都可以随机存取）
（2）可以直接定位读数
（3）存储密度大
缺点（1）在插入、删除某一元素时需要大量移动元素
（2）浪费存储空间
（3）属于静态存储形式，数据元素的个数不能自由扩充
2、链表
（1）有单链表、双链表、循环链表
（2）链表在表头易做插入
（3）单链表表头唯一确定
（4）逻辑上相邻的结点物理上不必相邻（内存中存储地址连续与否都可）
优点（1）灵活，插入、删除方便，不必移动结点
缺点（1）不可以随机访问任一元素
2、数据结构的形式定义
逻辑结构抽象反映数据元素之间的逻辑关系，数据结构的形式定义为一个二元组：
Data-Structure=(D，S)
其中：D是数据元素的有限集，S是D上关系的有限集。
3、和算法执行时间相关的因素：
4、算法的执行时间 与 原操作执行次数之和 成正比
5、
