1.数组定义 2.链表 1.数组定义 内存里连续的一段存储区域可以通过索引任意存取,索取:时间复杂度是O(1),插入\删除:时间复杂度O(n)优点:查询快缺点:增删慢,所以有了链表 2.链表 2-1 数组的缺点 数组要添加和删除元素时,需要将数组中的其他元素向前或向后平移,效率低。 2-2 链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 优点 增加节点和删除节点需要只需要改变链表指针,时间复杂度O(1) 缺点 查询需要沿着指针遍历,时间复杂度O(n)