题目描述
解题
class MyStack {
Queue<Integer> queue;
int size = 0;
public MyStack() {
queue = new LinkedList<Integer>();
}
public void push(int x) {
queue.offer(x);
size++;
}
public int pop() {
for(int i = 0; i < size - 1; i++){
queue.offer(queue.poll());
}
size--;
return queue.poll();
}
public int top() {
for(int i = 0; i < size - 1; i++){
queue.offer(queue.poll());
}
int top = queue.poll();
queue.offer(top);
return top;
}
public boolean empty() {
return size == 0;
}
}
思路
其实这道题和用栈模拟队列相似,主要的思想就是改变当前的一个输入输出的顺序。
这里我们使用一个队列就可以模拟栈,我们需要最后加入到队列中的元素,然后进行返回或者查看,所以我们增加一个变量size
用来计数当前元素个数,当我们想要pop
的时候,我们就可以将最后一个元素之前的所有元素先弹出然后加入到队列的末尾,然后到最后一个元素的时候把他弹出即可,记住要修改size
的大小。
如果要top
的话我们就可以按照pop
的方法,把这个最后一个值给弹出,然后记录下来,但是这时候我们需要再把这个值加入到末尾,如果不加入的话,就会出现在头部,这样下次操作的时候就会有问题。
画图如下