数组,栈,队列,链表比较
2017-07-20 16:20
309 查看
| 数组 | 栈 | 队列 | 链表 |
特点 | 初始容量,定长 | 先进后出 初始容量,定长 | 先进先出 初始容量,定长 | 不定长,动态添加 |
存储 | 连续空间 顺序 | 连续空间 顺序 | 连续空间 顺序 | 非连续 非顺序 |
实现 | | 数组 | 数组,链表 | |
结构 | 下标,数据 | 栈顶,栈底,出栈,入栈 | 头(head),尾(tail),出队,入队 (1)元素个数=tail-head (2)head=tail,队空 (3)head=(tail+1)%length,队满 length数组长度 (4)总有一个位置不放元素 (5)入队时,标记tail后移一位:tail=(tail+1)%length; | 两部分:data, next |
扩容 | 将旧的数据复制到新的,更长的数组中 | | ||
拓展 | 栈实现队列,队列实现栈 | 数组实现链表 |
相关文章推荐
- 数组,栈,队列,链表比较
- 数据结构与实现——数组、矩阵、链表、队列、栈、对象、二叉树和红黑树
- 利用数组和链表实现优先队列
- 数组、链表、堆栈和队列
- 基于链表、数组实现队列、循环队列
- 数组、链表、堆栈和队列
- 队列的数组和链表实现
- 栈、队列、背包的数组与链表实现
- 数组、链表、堆栈和队列
- 队列的两种实现:数组和链表
- 数据结构:数组、链表、堆栈、队列
- 队列、堆栈与数组、链表的区别与联系
- java常用的几种数据结构,堆栈,队列,数组,链表,哈希表
- 【算法】数组和链表的通俗比较
- 数组和链表插入效率比较
- 队列、堆栈与数组、链表的关系与区分
- 队列,栈,堆栈,数组,链表特点与区别
- 用数组和链表实现队列操作
- 数组队列 与 链表队列
- 队列、堆栈与数组、链表的关系与区分