队列
1.解题思路
- 首先,用俩个栈实现队列,要明白栈是先进后出,队列是先进先出;
- 那么我们就用其中一个栈来实现入队操作,另外一个用来出队,也就是一个只管进,一个只管出;
- 比如现在有一组数字[12,23,45,55];将12,23进入到s1中,现在要出队,最先出去的应该是12,那么你只需要把s1的全部加入到s2中,这样,弹出就好;
- 你现在要出队,首先应该检查s2中有没有元素,如果有,只需要将元素弹出即可;如果没有将s1中的全部放到s2在进行弹出;
2.实现
2.1入队操作
public void push(int x) {
s1.push(x);
}
2.2出队操作
public int pop() {
if (s2.empty()){
while(!s1.empty()){
s2.push(s1.pop());
}
}
if (!s2.empty()){
return s2.pop();
}
return -1;
}
2.3弹出队头元素
public int peek() {
if (s2.empty()){
while(!s1.empty()){
s2.push(s1.pop());
}
}
if (!s2.empty()){
return s2.peek();
}
return -1;
}
2.4判断是否为空
public boolean empty() {
if (s1.empty() && s2.empty()){
return true;
}
return false;
}