Merge pull request #2039 from Lozakaka/patch-1

Update 0225.用队列实现栈.md
This commit is contained in:
程序员Carl
2023-05-15 09:21:22 +08:00
committed by GitHub

View File

@ -365,6 +365,43 @@ class MyStack {
}
}
```
优化,使用一个 Queue 实现,但用卡哥的逻辑实现
```
class MyStack {
Queue<Integer> queue;
public MyStack() {
queue = new LinkedList<>();
}
public void push(int x) {
queue.add(x);
}
public int pop() {
rePosition();
return queue.poll();
}
public int top() {
rePosition();
int result = queue.poll();
queue.add(result);
return result;
}
public boolean empty() {
return queue.isEmpty();
}
public void rePosition(){
int size = queue.size();
size--;
while(size-->0)
queue.add(queue.poll());
}
}
```
Python