常见的数据结构

数组

• 数组的特点

1. 数组的长度一旦定义不可改变；
2. 只能存储同一类型的元素。

• 优点：查找元素快—通过索引，可以快速访问指定位置的元素。
• 缺点：增删元素慢—添加元素需要移动大量数据或者创建新的数组。

链表

• 链表的特点：由链子连接起来的结点，通过地址进行连接。
• 优点：增删元素快—只需要修改连接下个元素的地址即可。
• 缺点：查找元素慢—需要通过连接的节点，依次向后查找指定元素

栈和队列

• 堆栈：先进后出
• 队列：先进先出

8类数据结构