剑指Offer-5.用两个栈实现队列(C++/Java)
2024-08-30 06:19:27
题目:
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
分析:
栈的特点是先进后出,队列的特点则是先进先出。
题目要求我们用两个栈来实现一个队列,栈和队列都有入栈(入队)的操作,所以我们可以使用一个栈来模拟入队的操作,另一个栈用来负责出队。
利用stack1模拟入队操作,stack2模拟出队操作。
当有元素入队时,就直接压入stack1中,当要出出队时,stack1中元素弹出的顺序和要求出队的顺序是正好相反的,我们可以将stack1的元素依次弹出,再压入stack2中,此时stack2中元素弹出的顺序,正好与要求出队的顺序是一致的。当然每次出队的时候都要判断stack2是否为空,为空的话就将stack1中元素弹出再压入stack2中,再弹出stack2中的栈顶元素,如果不为空,直接弹出栈顶元素即可。
程序:
C++
class Solution
{
public:
void push(int node) {
stack1.push(node);
} int pop() {
int res;
if(!stack2.empty()){
res = stack2.top();
stack2.pop();
return res;
}
else{
while(!stack1.empty()){
stack2.push(stack1.top());
stack1.pop();
}
res = stack2.top();
stack2.pop();
return res;
}
} private:
stack<int> stack1;
stack<int> stack2;
};
Java
import java.util.Stack; public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) {
stack1.push(node);
} public int pop() {
int res;
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.peek());
stack1.pop();
}
}
res = stack2.peek();
stack2.pop();
return res;
}
}
最新文章
- 《CLR.via.C#第三版》第二部分第12章节 泛型 读书笔记(六)
- CSS3中的弹性布局——";em";的用法
- SASS的安装及使用(前提:安装Ruby)
- StackOverflow发布年度开发者调查报告:JavaScript备受欢迎
- HDU 4950 Monster
- WiFi基本知识
- 1920.154s 0.309s 30817
- Find the Difference
- Java学习笔记(3)
- 【转载】pygame安装与两种版本的Python兼容问题
- Bzoj2337:[HNOI2011]XOR和路径
- Machine Learning--week3 逻辑回归函数(分类)、决策边界、逻辑回归代价函数、多分类与(逻辑回归和线性回归的)正则化
- 【转】ETL讲解(很详细!!!)
- 句法分析工具 LTP HanLP
- C#Redis集合set
- springboot学习笔记-3 整合redis&;mongodb
- Linux sync命令的作用分析
- 转载:spring boot学习
- c3p0整合mysql报错问题
- kafka1:Kafka集群部署步骤