两个队列实现栈--出栈，入栈

最新推荐文章于 2024-08-22 14:19:31 发布

大号小白兔

最新推荐文章于 2024-08-22 14:19:31 发布

阅读量1.8k

点赞数 1

分类专栏：数据结构和算法文章标签：栈队列

本文链接：https://blog.csdn.net/a1b2c3d4123456/article/details/51554588

版权

本文介绍了如何利用两个队列来模拟栈的功能，包括入栈和出栈操作。入栈时，元素直接进入队列1；出栈时，若队列1只有一个元素则直接出栈，否则将队列1的除最后一个元素外的所有元素转移到队列2，然后出栈队列1的元素。这种策略确保了栈的基本操作得以实现。

摘要由CSDN通过智能技术生成

栈和队列新加入元素的时候总是在最后加入，只不过队列出的时候栈顶，队列出的是队首。所以入栈就是先把元素进入队列1，出栈的时候，先判断队列1有几个元素，如果只有一个元素就直接输出这个元素就好，如果不止1个就先把队列1的n-1个元素放入队列2，然后把队列1的元素弹出，弹出后队列1就空了，如果此时还要进行出栈操作，就报队列2的n-1个元素放到队列1中然后弹出队列2的元素。
出栈的中心思想就是要输出元素的那个队列只有一个元素，出队后就空了。

这里写图片描述

package stackAndQuence;

import java.util.LinkedList;

public class queueToStack {
    LinkedList<Integer> queue1 = new LinkedList<Integer>();
    LinkedList<Integer> queue2 = new LinkedList<Integer>();

    public void push(int