摘要：
1 链表的出现背景 线性表的顺序存储有两个大的缺点：一是链表长度有限，只能存储有限的数据元素，当我们无法确定数据元素数量时顺序存储将无法满足我们的需求；二是插入删除操作的时间复杂度为O(n)。为了解决上述问题，所以有了线性表链式存储的的出现。 2 链表是什么？ 用一组任意的存储单元存储线性表的数据， 阅读全文
摘要：
1 数组的出现背景 数组是为了解决连续存储一组同类型数据元素的问题。 2 数组是什么？ 数组是用一段地址连续的存储单元依次存储一组相同类型数据元素的线性表结构。 3 数组的特点 1）随机存取：根据数组的下表对数据元素随意读取或修改，时间复杂度为O(1)。随机访问是数组这个数据结构最大的特点； 2）操 阅读全文