找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 148|回复: 2
收起左侧

[刷题记录板] 225. Implement Stack using Queues

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:42 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. class MyStack {
  2.     // Push element x onto stack.
  3.    
  4.     Queue<Integer> queue = new LinkedList<>();
  5.    
  6.     public void push(int x) {
  7.         queue.add(x);
  8.         for (int i=0;i<queue.size()-1;i++ ){
  9.             queue.add(queue.poll() );
  10.         }
  11.         
  12.     }

  13.     // Removes the element on top of the stack.
  14.     public void pop() {
  15.         queue.poll();
  16.     }

  17.     // Get the top element.
  18.     public int top() {
  19.         return queue.peek();
  20.     }

  21.     // Return whether the stack is empty.
  22.     public boolean empty() {
  23.         return queue.isEmpty();
  24.     }
  25. }
复制代码

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 11-29-2016 05:48 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

0

主题

0

精华

8

积分

新米人

Rank: 1

积分
8
发表于 12-1-2016 06:54 PM | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表