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