首页 > 代码库 > 225. Implement Stack using Queues
225. Implement Stack using Queues
不定期更新leetcode解题java答案。
采用pick one的方式选择题目。
题意为使用Queue队列的方式来代替Stack栈存储的某些方法，其中有pop()，push()，top()，empty()方法。
思路为将栈倒序存储利用Queue的本身函数来进行实现。代码如下：
1 class MyStack { 2 Queue<Integer> q = new LinkedList(); 3 // Push element x onto stack. 4 public void push(int x) { 5 for(int i = 0; i < q.size(); i++){ 6 q.offer(x); 7 x = q.poll(); 8 } 9 q.offer(x);10 }11 12 // Removes the element on top of the stack.13 public void pop() {14 q.poll();15 }16 17 // Get the top element.18 public int top() {19 return q.peek();20 }21 22 // Return whether the stack is empty.23 public boolean empty() {24 return q.size() == 0;25 }26 }
225. Implement Stack using Queues
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。