队列 1.解题思路 首先,用俩个栈实现队列,要明白栈是先进后出,队列是先进先出;那么我们就用其中一个栈来实现入队操作,另外一个用来出队,也就是一个只管进,一个只管出;比如现在有一组数字[12,23,45,55];将12,23进入到s1中,现在要出队,最先出去的应该是12,那么你只需要把s1的全部加入到s2中,这样,弹出就好;你现在要出队,首先应该检查s2中有没有元素,如果有,只需要将元素弹出即可;如果没有将s1中的全部放到s2在进行弹出; 2.实现 2.1入队操作 //入栈 public void push(int x) { /* 1.首先给s1入栈 */ s1.push(x); } 2.2出队操作 public int pop() { /* 1.如果s2为空,则将s1全部的值先移动到s2 2.如果s2有值,则直接弹出 */ 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; }