C++ 栈实现队列
来源:互联网 发布:电脑点不开任何软件 编辑:程序博客网 时间:2024/05/13 17:19
牛客编程题
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
//思路:如果我们将元素压入栈A,然后弹出栈A的元素压入栈B,再弹出栈B元素,注意的是向栈B压入新元素,需要保证此时栈B为空,不然元素弹出顺序出错
class Solution
{
public:
void push(int node) {
stack1.push(node);
//stack2.push(stack1.top);
}
int pop() {
if (stack2.empty()){
while (!stack1.empty()){
stack2.push(stack1.top());
stack1.pop();
}
}
int value = stack2.top();
stack2.pop();
return value;
}
private:
stack<int> stack1;
stack<int> stack2;
};
{
public:
void push(int node) {
stack1.push(node);
//stack2.push(stack1.top);
}
int pop() {
if (stack2.empty()){
while (!stack1.empty()){
stack2.push(stack1.top());
stack1.pop();
}
}
int value = stack2.top();
stack2.pop();
return value;
}
private:
stack<int> stack1;
stack<int> stack2;
};
阅读全文
0 0
- C实现栈和队列
- 两个栈实现一个队列(C/C++)
- 利用栈实现队列(C语言实现)
- C语言实现,顺序队列,循环队列,和栈!
- 单链表、双链表、队列、栈C实现
- 栈和队列 C语言实现
- C++:利用两个栈实现队列操作
- 链表、栈、队列的C语言实现
- 【C++】两个队列实现一个栈
- 【C++】两个栈实现一个队列
- (C++)栈和队列的模拟实现
- C 宏实现队列
- 队列C实现
- Objective-C 队列实现
- C实现链式队列
- 循环队列实现(C++)
- 队列 C语言实现
- 队列C语言实现
- CSS基础
- Ubuntu键盘响应程序
- 模拟实现strstr函数
- bzoj2882: 工艺
- iOS编程基础-Swift(四)-对象类型(续)
- C++ 栈实现队列
- volatile关键字的初步理解
- eclipse 项目导入android studio 各类问题及解决方法
- 固态硬盘(samsung SSD 850 pro)相关问题
- Visual studio 2013 连接MySQL数据库的设置
- java中RSA加解密的实现
- 用Spark 2.2中的结构化流API处理Kafka数据-端到端
- uva 10391 compound words
- java语言实现图的深度优先遍历