数据结构2
List集合的特点
List集合存储数据是有序的
List集合的长度与数组不同，List是可变的，数组是不可变的
List集合中元素是可重复的，数组的元素是唯一的
数组结构的特点
查询快，增删慢
数组结构的这个特点与数组的本身特点有关系，数组在存储数据时也是有序的，可以通过数组的索引（即数组下标）来查找数据的，但是如果想要实现数组的增删操作的话，需要重新建立一个数组。假设你想要在数组中添加一个元素，你需要建立一个新的数组，把原来的数组中的内容复制进去，再把你想要添加的内容添加进去。
栈的结构特点
“先进后出” 可以想象成手枪里面装子弹，第一个装进去的会最后一个打出来
压栈：存元素
弹栈：取元素
队列的结构特点
先进先出
单向列表的特点
查询慢，增删快