数据结构基础学习

数据结构

栈：

• 特点：先进后出，后进先出

队列：

• 特点：从后端进去，前端出来。先进先出，后进后出

数组

• 特点：查询快，增删慢的模型，添加效率也低下
• 查询：通过地址值或者索引值来查找，查询任意数据时间相同
• 删除效率低下：删除某一个数据，同时后面的数据前面移动
• 添加效率低下：添加位置后每一个数据后移，在添加元素

链表

• 每个数据都是一个结点(都是独立的对象，不连续)，有一个地址值，包括元素和下一个结点的地址值。
• 前一个结点记录后一个结点的地址值
• 链表的查询比较慢，需要从头节点开始
• 链表的增删快，只需要在对应位置，插上对应的数据的地址，和下一结点的地址值 即可