微软面试100题-57 (用俩个栈实现队列)
来源:互联网 发布:乔杉咖啡厅网络剧 编辑:程序博客网 时间:2024/06/05 14:29
57.用俩个栈实现队列(栈、队列)。题目:某队列的声明如下:
template class CQueue
{
public:
CQueue() {}
~CQueue() {}
void appendTail(const T& node); // append a element to tail
void deleteHead(); // remove a element from head
private:
T> m_stack1;
T> m_stack2;
};
分析:从上面的类的声明中,我们发现在队列中有两个栈。
因此这道题实质上是要求我们用两个栈来实现一个队列。
相信大家对栈和队列的基本性质都非常了解了:栈是一种后入先出的数据容器,
因此对队列进行的插入和删除操作都是在栈顶上进行;队列是一种先入先出的数据容器,
我们总是把新元素插入到队列的尾部,而从队列的头部删除元素。
关键是只有当S2为空时,才将S1插入S2.
package com.interview.algorithm;import java.util.Queue;import java.util.Stack;public class StackToQueue {Stack s1= new Stack();Stack s2 = new Stack();public void add(int e){s1.push(e);}public int remove() throws Exception{if(s1.isEmpty() && s2.isEmpty())throw new Exception("Queue is empty.");if(s2.isEmpty()){while(!s1.isEmpty()){s2.add(s1.pop());}}return (Integer) s2.pop();}public int size(){return s1.size() + s2.size();} public static void main(String[] args) throws Exception {// TODO Auto-generated method stubStackToQueue q = new StackToQueue();q.add(1);q.add(3);q.add(5);System.out.print(q.remove());q.add(2);q.add(4);System.out.print(q.remove());System.out.print(q.remove());System.out.print(q.remove());}}
0 0
- 微软面试100题-57 (用俩个栈实现队列)
- 微软等数据结构+算法面试100题(33)--用俩个栈实现队列
- 实现一个队列 【微软面试100题 第三十四题】
- 微软100题(57)两个栈实现队列
- 用两个栈实现队列 【微软面试100题 第五十七题】
- 微软100题(34)生产者消费者模型实现队列
- 微软面试100题
- 微软面试100题
- 微软面试100题
- 微软面试100题
- 微软面试100题
- 微软等数据结构+算法面试100题(14)--实现strstr 功能
- 微软面试100题算法(1)实现一个字符匹配
- 面试宝典--[微软面试100题]
- [转载]微软面试100题
- 微软面试100题链接
- 微软面试100题整理
- [微软面试100题] memmove
- ios 数值计算遇到nan错误处理
- 腾讯测试实习生面试心得
- LeetCode刷题之旅(1)
- 如何判断是否开启超线程
- excel制作甘特图模板
- 微软面试100题-57 (用俩个栈实现队列)
- 博客搬家了
- yii2 GridView常见操作
- 2006年浙江大学计算机及软件工程研究生机试真题-简单计算器
- Ubuntu12.04 安装adb
- Spring 7大功能模块的作用
- JAVA打印简易版日历
- 0040申请一个已知长度的string类型字符串
- Application Not Responding(ANR)的事件分析