本文共 1400 字,大约阅读时间需要 4 分钟。
使用队列实现栈的下列操作:
push(x) – 元素 x 入栈
pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。 你可以假设所有操作都是有效的(例如, 对一个空的栈不会调用 pop 或者 top 操作)。 题目链接: 解题思路:class MyStack { /** Initialize your data structure here. */ private QueueA=new LinkedList<>(); private Queue B=new LinkedList<>(); /** Push element x onto stack. */ public void push(int x) { A.offer(x); } /** Removes the element on top of the stack and returns that element. */ public Integer pop() { if(empty()){ return null; } while(A.size()>1){ Integer front=A.poll(); B.offer(front); } int ret=A.poll(); swapAB(); return ret; } /** Get the top element. */ public Integer top() { if(empty()){ return null; } while(A.size()>1){ Integer front=A.poll(); B.offer(front); } int ret=A.poll(); B.offer(ret); swapAB(); return ret; } public void swapAB(){ Queue tmp=A; A=B; B=tmp; } /** Returns whether the stack is empty. */ public boolean empty() { return A.isEmpty(); }}
转载地址:http://hflzi.baihongyu.com/