3月打卡活动第1天 LeetCode第225题:用队列实现栈(简单)
- 题目:
- 解题思路:虽然是简单的题,但是对于我这个不懂栈和队列的人来说还是不好做,学习了几个基本方法,又看了看题解方法,才将我的做法改对,真是太难了。。
class MyStack {
Queue<Integer> queue;
public MyStack() {
queue = new LinkedList<>();
}
public void push(int x) {
queue.add(x);
}
public int pop() {
return fan();
}
public int fan(){
int size = queue.size();
for (int i = 1; i < size; i++) {
queue.add(queue.remove());
}
return queue.remove();
}
public int top() {
int peek = fan();
queue.add(peek);
return peek;
}
public boolean empty() {
if(queue.peek()==null) return true;
return false;
}
}