使用两个栈实现一个队列

1.基本概念

线性表：

线性表中数据元素之间的关系是一对一的关系，大部分线性表除了第一个元素和最后一个元素之外，其他元素都是首尾相接的。

栈：

是一种运算受限的线性表，只允许在表的一端（栈顶）进行插入和删除运算。

队列：

是一种特殊的线性表，只允许在表的前端进行删除操作，而在表的后端进行插入操作。

2.用两个栈实现队列

简述：两个栈a和栈b，a和b都为空，数据进入栈a的操作相当于队列的插入，栈a出栈入栈b时，可以操作最后一个元素出栈，相当于队

列的删除操作。

3.java代码实现

import java.util.Stack;


public class DoubleStack2Queue {


// 入队列
public static void offerElement(Stack<Integer> stack1, int[] arr) {
for (int i = 0; i < arr.length; i++) {
stack1.push(arr[i]);
System.out.println(arr[i]);
}
System.out.println("offerElement end");
}


// 出队列
public static void pollElement(Stack<Integer> stack1, Stack<Integer> stack2) {
int size = stack1.size();
for(int i = 0; i< size-1; i++){
int x = stack1.pop();
System.out.println("x:" + x);
stack2.push(x);
}
int result = stack1.pop();
System.out.println("result:" + result);
System.out.println("pollElement end");
}


public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4 };
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
offerElement(stack1, arr);
pollElement(stack1, stack2);
}
}