数组 数组的特点 数组的长度一旦定义不可改变;只能存储同一类型的元素。 优点:查找元素快—通过索引,可以快速访问指定位置的元素。缺点:增删元素慢—添加元素需要移动大量数据或者创建新的数组。 链表 链表的特点:由链子连接起来的结点,通过地址进行连接。优点:增删元素快—只需要修改连接下个元素的地址即可。缺点:查找元素慢—需要通过连接的节点,依次向后查找指定元素 栈和队列 堆栈:先进后出队列:先进先出 8类数据结构