网站长域名,网址导航浏览器最新的2021年,网站推广员招聘,用wordpress做网站页面显示404import java.util.Stack;/*** @author chenyu* 题目:编写一个类,用2个栈实现一个队列,支持队列的基本操作(add poll peek)* 思路:栈的特点是先进后出,而队列是先进先出,我们用两个栈真好把顺序反过来实现类似队列的操作,如下,将1-5依次压入stackPush,* 再讲5-1倒入st…import java.util.Stack;/*** @author chenyu* 题目:编写一个类,用2个栈实现一个队列,支持队列的基本操作(add poll peek)* 思路:栈的特点是先进后出,而队列是先进先出,我们用两个栈真好把顺序反过来实现类似队列的操作,如下,将1-5依次压入stackPush,* 再讲5-1倒入stackPop,从stackPop弹出时,顺序就像队列一样* 5 1* 4 2* 3 3* 2 4* 1 5* stackPush stackPop* 必须做到下面2点* 1、如果stackPush往stackPop里面压入数据,那么必须一次性把stackPush中的数据全部压入* 2、如果stackPop不为空,stackPush绝对不能向stackPop中压入数据*/
public class TwoStacksQueue {public StackInteger stackPush;public StackInteger stackPop;public TwoStacksQueue(){stackPush=new StackInteger();stackPop=new StackInteger();}public void add(int value){stackPush.push(value);}public int poll(){if(s