Implement Queue using Stacks
来源:互联网 发布:做身份证软件 编辑:程序博客网 时间:2024/05/17 12:25
一、题目要求
Implement the following operations of a queue using stacks.
push(x) -- Push element x to the back of queue.
pop() -- Removes the element from in front of queue.
peek() -- Get the front element.
empty() -- Return whether the queue is empty.
Notes:
You must use only standard operations of a stack -- which means only push to top, peek/pop from top, size, and is empty operations are valid.
Depending on your language, stack may not be supported natively. You may simulate a stack by using a list or deque (double-ended queue), as long as you use only standard operations of a stack.
You may assume that all operations are valid (for example, no pop or peek operations will be called on an empty queue).
二、代码实现
// Push element x to the back of queue. void push(int x) { st1.push(x); } // Removes the element from in front of queue. void pop(void) { if(!st2.empty()){st2.pop();}else{while(!st1.empty()){st2.push(st1.top());st1.pop();}st2.pop();} } // Get the front element. int peek(void) { if(st2.empty()){while(!st1.empty()){st2.push(st1.top());st1.pop();}}return st2.top(); } // Return whether the queue is empty. bool empty(void) { if(st1.empty()&&st2.empty())return true;return false; } private:stack<int> st1,st2;
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Queue using Stacks
- Implement Stack using Queues
- NSUserDefaults
- [noip2010]乌龟棋
- [ Android界面实现 ] ZListView,一个最强大的刷新、加载、滑动删除的 ListView 控件(一)
- [BZOJ1083][SCOI2005]繁忙的都市
- Implement Queue using Stacks
- 关于读写存储本地文件
- Swift计算属性
- HDU 2299 Largest Triangle
- 【Android界面实现】ZListView,一个最强大的刷新、加载、滑动删除的ListView控件(二)
- 黑马程序员——Java学习总结 IO部分
- [BZOJ1303][CQOI2009]中位数图
- 故障案例:mysql5.6下,mysqlbinlog版本不对可能导致的问题
- 欢迎使用CSDN-markdown编辑器