数据结构面试题(1)--用两个队列实现一栈和用两个栈实现一个队列
2015-12-20 11:12
555 查看
为说明思想,假设队列、栈都很大,不会出现满的情况。
1.
思路:
s1是入栈的,s2是出栈的。
1.入队列,所有元素直接压到s1是就行了。
2.出队列时,将s1中元素压入s2,然后从s2弹出,这样就实现队列的先进先出
(注:要出队时,若s2不为空就出栈,为空时就把s1全部进栈到s2中)
http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html
1.
两个栈实现队列
思路:
s1是入栈的,s2是出栈的。
1.入队列,所有元素直接压到s1是就行了。
2.出队列时,将s1中元素压入s2,然后从s2弹出,这样就实现队列的先进先出
(注:要出队时,若s2不为空就出栈,为空时就把s1全部进栈到s2中)
http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html
相关文章推荐
- 二分法解决最大值最小化问题
- 数据结构之计算器的实现(JAVA)(四)
- 数据结构学期期末总结
- 数据结构与算法 LeetCode编程练习--Search in Rotated array
- 【《数据结构》2015-2016学年上学期总结】
- 学习数据结构半年来的总结
- 【数据结构】快速排序
- 数据结构与算法 LeetCode编程练习--Search and Inserted in sorted array
- MYSQL 设计数据结构需注意问题
- 数据结构-图
- 数据结构——链接表
- 【数据结构】归并排序
- 数据结构——栈
- 数据结构——队列
- 数据结构总结
- 数据结构期末总结
- 数据结构 — 归并排序
- 学期总结--数据结构学而有感
- 数据结构——二叉树
- 第十六周--数据结构--项目一-- 插入排序之直接插入排序