栈是先入后出,队列是先入先出。根据这个思想,可以用一个栈作为入队,另一个栈作为出队。只要把第一个栈的栈顶的元素压入第二个栈就好了,出队的时候输出第二个栈的栈顶,如果第二个栈的空了就需要不断操作从第一个栈的栈顶压入第二个栈,但是如果第一个栈也空了,那就说明所有元素都输出来了。
package stackAndQuence;
import java.util.Stack;
/**
* 使用两个栈实现队列,出队和入队
* @author duola
*
*/
public class stackToQuence {
static Stack<Integer> s1=new Stack<Integer>();
static Stack<Integer> s2=new Sta