dedecms的网站如何添加个引导页,少儿编程老师需要具备什么条件,wordpress加速插件,成都seo外包学习交流加 个人qq#xff1a; 1126137994个人微信#xff1a; liu1126137994学习交流资源分享qq群#xff1a; 962535112 牛客网题目链接#xff1a;用两个栈实现队列 文章目录1、题目分析2、代码Java代码#xff1a;C代码3、总结题目描述#xff1a;
用两个栈来实现一… 学习交流加 个人qq 1126137994个人微信 liu1126137994学习交流资源分享qq群 962535112 牛客网题目链接用两个栈实现队列 文章目录1、题目分析2、代码Java代码C代码3、总结 题目描述
用两个栈来实现一个队列完成队列的Push和Pop操作。 队列中的元素为int类型。
1、题目分析
首先我们知道数据结构中栈与队列的特性是
栈数据先进后出队列数据先进先出
假设现在队列的两个基本操作为push与pop两个辅助的栈为stack1与stack2。那么可以这实现队列的性质
当我们push数据的时候只把数据往stack1中压入。因为压入到stack1中的数据是先进后出顺序是反的所以当需要pop数据时再将stack1中的数据全部倒入弹出到stack2这样的话数据的顺序就变回来了此时再在stack2中弹出数据返回即可。例如往stack1中压入1-5此时在stack1中由上往下是5-1当想pop时先将 stack1中的5-1倒入stack2那么在stack2中由上往下就是1-5此时再让stack2弹出1即可这就模拟了先进先出规则。如下图所示 以上只是很简单的情况第一次倒数据。还有这种情况1-5已经倒入到stack2中然后stcak1中没有数据了如果现在push就将数据压入到stack1中。如果再pop呢首先需要判断stack2中还有没有数据如果stack2中还有数据则继续弹出stack2中的数据。如果stack2中没有数据了则将stack1中的所有数据全部倒入stack2中然后从stack2中弹出数据自己想一下这个过程。那么这就是一个完全模拟队列的过程。
2、代码
Java代码
import java.util.Stack;public class Solution {StackInteger stack1 new StackInteger();StackInteger stack2 new StackInteger();public void push(int node) {stack1.push(node); //stack1 用于push数据}/* stack2用于pop数据 */public int pop() {/* 对于题来说可以不用判断异常情况也可以通过 */if(stack1.isEmpty() stack2.isEmpty()){throw new RuntimeException(Queue is empty!);}/* 如果Stack2为空则将stack1中的数据全部倒进stack2 */if(stack2.isEmpty()){while(!stack1.isEmpty()){stack2.push(stack1.pop());}}return stack2.pop();}
}C代码
class Solution
{
public:void push(int node) {/* stack1作为插入数据的栈 */stack1.push(node);}int pop() {/* stack2作为pop数据的栈 */int tmp0;if(stack2.empty()){while(!stack1.empty()){tmpstack1.top();stack1.pop();stack2.push(tmp);}}tmpstack2.top();stack2.pop();return tmp;}
private:stackint stack1;stackint stack2;
};3、总结
理解栈与队列的push与pop操作。
学习探讨加 qq1126137994 微信liu1126137994
