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);
}
}