用两个栈实现队列
来源:互联网 发布:js 算法 编辑:程序博客网 时间:2024/06/06 02:33
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
class
Solution
{
public
:
void
push(
int
node) {
stack1.push(node);
}
int
pop() {
int
a;
if
(stack2.empty())
{
while
(!stack1.empty())
{
a=stack1.top();
stack2.push(a);
stack1.pop();
}
}
a=stack2.top();
stack2.pop();
return
a;
}
private
:
stack<
int
> stack1;
stack<
int
> stack2;
};
0 0
- 用两个栈实现队列 & 用两个队列实现栈
- 用两个队列实现栈&用两个栈实现队列
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现队列 & 两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- [BZOJ4196][NOI2005]软件包管理器(链剖+dfs序)
- inotify配置使用详解
- 设计模式(五)原型模式
- springboot使用(一)
- 最近在做关于机械臂的控制
- 用两个栈实现队列
- Java多线程
- leetcode 142. Linked List Cycle II
- Qt信号槽与观察者模式
- JavaWeb——Listener监听器
- PID
- CSS:text-transform
- 104. Maximum Depth of Binary Tree
- 重建二叉树