数据结构复习

一、线性表 线性表的特点： （1）只有唯一一个首元素和末元素 （2）只有唯一一个前驱和后继 实现方式：顺序表示和链式表示 顺序表示：使用一组地址连续的存储单元依次存储线性表的元素 数组 特点：查找快，增删慢 时间复杂度： 查找：O(1) 增删：O(n) 链式表示：可以用任意的存储单元来存储数据，每个元素需要存储本身的信息外还要存储一个指示其后继的信息 链表 特点：查找慢，增删快 时间复杂度： 查找

>>阅读原文<<