力扣232题 用栈实现队列。
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):
实现 MyQueue 类:
void push(int x) 将元素 x 推到队列的末尾
int pop() 从队列的开头移除并返回元素
int peek() 返回队列开头的元素
boolean empty() 如果队列为空,返回 true ;否则,返回 false
关键词 栈、队列、java容器
你对着栈输入1、2、3,栈给你吐3、2、1,你不爽,你想让他吐1、2、3,怎么办呢?
调用两次栈好了,一个输入栈,一个输出栈,负负得正嘛。
栈使用了LinkedList模拟,而非Stack,因为 Stack 是 JDK 1.0 的产物。它继承自 Vector,很粗糙,不好用,Vector 都不被推荐使用了,你说 Stack 还会被推荐吗?
public class MyQueue {
Deque<Integer> deque1;
Deque<Integer> deque2;
public MyQueue() {
// 使用LinkedList模拟栈,比ArrayDeque、Stack好。
// 第一个栈用于输入。
deque1 = new LinkedList<Integer>();
// 第二个栈用于输出。
deque2 = new LinkedList<Integer>();
}
public void push(int x) {
deque1.push(x);
}
public int pop() {
dumpDeque1();
return deque2.pop();
}
public int peek() {
dumpDeque1();
return deque2.peek();
}
// 用于将栈1的数转移到栈2 ,达到“负负得正”的效果。
private void dumpDeque1() {
if (deque2.isEmpty()) {
while (!deque1.isEmpty()) {
Integer temp = deque1.pop();
deque2.push(temp);
}
}
}
public boolean empty() {
return deque1.isEmpty() && deque2.isEmpty();
}
}