java专题——双栈实现队列

两个栈实现队列的方式：

原理——

建立连个栈，栈A和栈B，向栈A添加数据，当要获取数据时，从栈A中的数据“倒”到栈B中去，这样保证了栈B中的top指向的是栈A中最先入栈的值，然后取出来，这样就轻松的实现了所谓的FIFO先进先出。

package 双栈实现队列;

import java.util.Stack;

public class StackToQueue {

	//创建栈A和栈B
	private Stack A;
	private Stack B;
	
	/**
	 * 初始化栈A和栈B
	 */
	public StackToQueue() {
		A = new Stack();
		B = new