用顺序表链表分别实现栈和队列
2012-12-22 22:50
260 查看
顺序表（查找比较块O(1)，插入效率不高O(n)）、链表（插入比较快0（1），只能顺序查询0（n））
用顺序表实现栈，用position保存栈顶的位置，push操作，position移动，pop操作position后移动
用顺序表实现队列（两个position），push操作，队尾position向前移动，pop操作，队头position向前移动。涉及到队列溢出，进行回路
链表初始化时，只有头指针
用链表实现栈，只修改head指针就可
用链表实现队列，需要两个指针，初始化时，都指向head指针；push动作时，修改第一个head指针，pop动作时，修改第二指针
用顺序表实现栈，用position保存栈顶的位置，push操作，position移动，pop操作position后移动
用顺序表实现队列（两个position），push操作，队尾position向前移动，pop操作，队头position向前移动。涉及到队列溢出，进行回路
链表初始化时，只有头指针
用链表实现栈，只修改head指针就可
用链表实现队列，需要两个指针，初始化时，都指向head指针；push动作时，修改第一个head指针，pop动作时，修改第二指针
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- 分别用数组和链表实现栈和队列
- Java数据结构与算法—及实现 线性表 顺序表、链表、栈、队列详解
- 线性表 及Java实现 顺序表、链表、栈、队列
- 分别用数组和链表实现队列
- 线性表 及Java实现 顺序表、链表、栈、队列
- (4) 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- 线性表 及Java实现 顺序表、链表、栈、队列
- java实现顺序表，链表，栈，队列_数据结构与算法
- 两种方法实现队列---顺序表和链表
- 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- Python 使用由单链表构建的数组实现有边际优先队列 (基于class, 包含迭代器)
- 经典数据结构之队列的链表实现方法
- 《Java数据结构与算法》笔记-CH5-链表-5用双端链表实现队列
- FIFO 队列的链表和数组实现
- 数据结构示例之用链表实现顺序队列
- 基于jdk的list 和 队列 linkedList 和父亲长子兄弟链表模型 实现的 树 的前序遍历，后序遍历和层次遍历
- java通过链表实现队列,先进先出
- hash表的顺序表和链表实现
- Python 实现双链表，栈，队列