你的位置:首页 > 软件开发 > Java > 225. Implement Stack using Queues

225. Implement Stack using Queues

发布时间:2016-04-19 22:00:12
代码如下:class MyStack { // Push element x onto stack. Queue<Integer> queue=new ArrayDeque<>(); public void push(int x) { Q ...

代码如下:

class MyStack {  // Push element x onto stack.  Queue<Integer> queue=new ArrayDeque<>();    public void push(int x) {     Queue<Integer> p=new ArrayDeque<>();                                   int c=queue.size();    while(c!=0)    {      p.offer(queue.peek());      queue.remove();      c--;    }    queue.offer(x);    int d=p.size();     while(d!=0)    {      queue.offer(p.peek());      p.remove();      d--;    }      }  // Removes the element on top of the stack.  public void pop() {     queue.remove();  }  // Get the top element.  public int top() {    return queue.peek();  }  // Return whether the stack is empty.  public boolean empty() {    if(queue.size()==0)    return true;    return false;  }}

原标题:225. Implement Stack using Queues

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录