当前位置：首页 > news >正文

实现两个栈模拟队列

news 2025/6/27 19:17:42

实现两个栈模拟队列

思路：可以想象一下左手和右手，两个栈：stack1（数据所在的栈），stack2（临时存放）。
入队：需要将入队 num 加在 stack1 的栈顶即可；
出队：这个就会麻烦点，需要用到临时栈stack2。先将 stack1中的所有元素放到 stack2中，再把stack2的顶部元素弹出一个，再把 stack2中的元素放回到stack1中，切记！不要忘了把stack2中的元素放回到stack1中！！！

代码如下：

import java.util.Scanner;
import java.util.Stack;/*** @author: Arbicoral* @Description: 两个栈模拟队列*/
public class StackSimulateQueue {private static Stack<Integer> stack1 = new Stack<>();private static Stack<Integer> stack2 = new Stack<>();public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.print("请输入要入队列的数(以-1结束)：");while (true){if (sc.hasNextInt()){int next = sc.nextInt();if (next == -1){break;} else {stack1.push(next);}}}// 测试StackSimulateQueue ssq = new StackSimulateQueue();ssq.print();// 打印当前队列中的值ssq.push(356);//入队ssq.poll();//出队ssq.print();ssq.poll();ssq.poll();ssq.print();ssq.poll();ssq.print();ssq.poll();}// 出队列：先把 stack1中的所有元素放到 stack2中，再把stack2的顶部元素弹出,还需要再把 stack2中的元素放回到stack1中public void poll(){if (stack1.isEmpty()){System.out.println("队列中空空如也~~");}while (!stack1.isEmpty()){stack2.push(stack1.pop());}System.out.println("出队：" + stack2.pop());while (!stack2.isEmpty()){stack1.push(stack2.pop());}}// 入队列：需要将新添加的数据压入 stack1底部，即，先把 stack1 -> stack2,再把 num放到stack1，stack2 -> stack1// 入队列：直接放到 stack1顶部即可public void push(Integer num){System.out.println("入队：" + num);stack1.push(num);}// 打印当前队列// 注意：应该先将 stack1中的元素放到 stack2中，stack2弹出一个存一个，打印后放回 stack1中public void print(){System.out.print("当前队列中有：");while (!stack1.isEmpty()){stack2.push(stack1.pop());}// 放回stack1while (!stack2.isEmpty()){int temp = stack2.pop();System.out.print(temp + "\t");stack1.push(temp);}System.out.println();}
}