数组，栈，队列，链表比较
2017-07-20 16:20
337 查看
| | 数组 | 栈 | 队列 | 链表 |
| 特点 | 初始容量，定长 | 先进后出 初始容量，定长 | 先进先出 初始容量，定长 | 不定长,动态添加 |
| 存储 | 连续空间 顺序 | 连续空间 顺序 | 连续空间 顺序 | 非连续 非顺序 |
| 实现 | | 数组 | 数组，链表 | |
| 结构 | 下标，数据 | 栈顶，栈底，出栈，入栈 | 头（head），尾（tail），出队，入队 (1)元素个数=tail-head (2)head=tail,队空 (3)head=(tail+1)%length,队满 length数组长度 (4)总有一个位置不放元素 (5)入队时，标记tail后移一位：tail=(tail+1)%length; | 两部分：data, next |
| 扩容 | 将旧的数据复制到新的，更长的数组中 | | ||
| 拓展 | 栈实现队列，队列实现栈 | 数组实现链表 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数组，栈，队列，链表比较
- 链表系列一：比较链表与数组
- 数组、链表、堆栈、队列和树
- 数组和链表之间的比较
- 数组、链表、堆栈和队列
- 数组、链表、堆栈和队列
- 数组链表堆栈和队列
- 基于数组的循环队列和基于链表的队列
- 队列基于链表和数组的实现方法（java）
- uva136 优先队列，或者常规做法，比较大小存入数组即可。
- 关于数组/链表/栈/队列的形象解释
- java 实现数组队列和链表队列
- 队列的数组实现与链表实现
- 数组、链表、堆栈和队列
- 数据存储的常用结构 堆栈、队列、数组、链表
- 队列(queue)的链表(list)实现及循环数组(circular array)实现 C++实现
- 入门经典_Chap06_例题[一]:队列，栈，链表的数组实现
- 数据结构栈和队列的数组实现和链表实现的4个头文件（完全个人思路）
- 用数组和链表实现栈和队列
- 数组、链表、堆栈和队列