两个栈实现队列的方式:
原理——
建立连个栈,栈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