其实就是线性列表,实质就是有着线性结构的数据集合。**
这里先介绍简单的概念性的东西,后期会补充细节性和具体的CURD实现
概念
列表是一种数据项构成的有限序列,即按照一定的线性顺序,排列而成的数据项的集合,在这种数据结构上进行的基本操作包括对元素的的查找,插入、和删除
列表的表现形式
列表的两种主要表现是数组和链表,栈和队列是两种特殊类型的列表。
特点:
数组列表的插入、删除的时间复杂度是O(n),查询的时间复杂度是O(1);
链表的插入、删除的时间复杂度是O(1),查询的时间复杂度是O(n);
因此,读多写少用数组列表,写多读少用链表。