栈与队列2——两个栈组成队列

题目

编写一个类，用两个栈实现一个队列，并实现队列的基本操作（add,poll,peek）

思路

一个栈stackPush作为正常压入的栈，一个栈stackPop作为弹出的栈，将stackPush中的数据pop后再压入stackPop，此时从stackPop栈中pop的数据就是第一个进栈的数据，也就符合队列的FIFO（First in First out）。

注意

stackPush必须一次性将其中的数据压入stackPop中
stackPop中不为空时，stackPush不能往里压入数据

源码

public class twoStacksQueue{private Stack<Integer> stackPop;private Stacke<Integer> stackPush;public twoStacksQueue(){this.stackPush=new Stack<Integer>();this.stackPop=new Stack<Integer>();}public void add(int newNum){this.stackPush.push(newNum);}public int poll(){if(stackPop.empty()&&stackPush.empty()){throw new RuntimeException("Queue is empty.");}else if(stackPop.empty()){while(!stackPush.empty){stackPop.push(stackPush.pop());}}return stackPop.pop();}public int peek(){if(stackPop.empty()&&stackPush.empty()){throw new RuntimeException("Queue is empty.");}else if(stackPop.empty()){while(!stackPush.empty){stackPop.push(stackPush.pop());}}return stackPop.peek();}}

切忌注意中的两点，否则可能不符合队列先进先出的逻辑

栈与队列2——两个栈组成队列相关推荐

多态指针访问虚函数不能被继承的类快速排序N皇后问题插入排序堆排序merge归并排序栈上生成对象两个栈实现一个队列...
多态 /*1. 要想实现覆盖(重写)父类必须声明为virtual,子类可以不声明为virtual.-->FunB()2. 派生类重写基类的虚函数实现多态,要求函数名.参数列表.返回值完全相同.( ...
栈一：用两个栈实现队列
/** * 题目:用两个栈实现队列 * 描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. * 解决方案:方法一:一个作为存储用,一个作为弹出用 * * ...
算法与数据结构题目的 PHP 实现：栈和队列由两个栈组成的队列
思路:同样使用 PHP 的数组模拟栈.栈的特点是先进后出,队列的特点是先进先出,可以用第一个栈(StackPush)作为压入栈,压入数据的时候只往这个栈中压入数据,第二个栈作(StackPop)为弹出 ...
用栈实现队列---用两个栈模拟实现一个队列
入队列:直接将元素放进s1(s1栈顶为模拟队列的队尾); 出队列:如果s2非空,直接让s2出栈(s2栈顶为模拟队列的队头): 如果s2为空,将s1中所有元素导入s2中,然后让s2出栈. 获取队头元素 ...
两个队列实现一个栈思路c语言,两个栈实现队列功能C语言实现能运行！
#include #include typedef struct sq { char *ps; int top; int Maxsize; }stack; void initstack(stack * ...
剑指offer：面试题09. 用两个栈实现队列
题目:用两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有 ...
python 用两个栈实现一个队列
| 两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素 ...
程序员面试题精选100题(18)－用两个栈实现队列[数据结构]
题目:某队列的声明如下: template<typename T> class CQueue { public:CQueue() {}~CQueue() {}void appendTail ...
剑指offer面试题[7]-用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路: 一个队列包含两个栈,这道题目的意图是要求我们操作两个"先进后出"的栈实现 ...

栈与队列2——两个栈组成队列

题目

思路

注意

源码

栈与队列2——两个栈组成队列相关推荐

最新文章

热门文章