Java实现两个队列模拟堆栈结构

野性酷女 2023-06-15 06:41 4阅读 0赞

### Java实现两个队列模拟堆栈结构 ###

**今天碰到了这样的一个问题，用两个队列模拟堆栈结构**

--------------------

*要想弄清楚这个问题，首先要了解队列以及堆栈的定义。*

> **堆栈都是一种[数据项][Link 1]按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。**
> 
> **要点：堆：顺序随意 栈：后进先出(Last-In/First-Out)**  
> ![堆栈结构图][format_png]

> **队列，和[栈][Link 2]一样，也是一种对数据的"存"和"取"有严格要求的[线性存储结构][Link 3]。**
> 
> **与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 所示：**  
> ![队列结构图][aHR0cDovL2MuYmlhbmNoZW5nLm5ldC91cGxvYWRzL2FsbGltZy8xOTA0MjYvMUkzM0FVOC0wLmdpZg]

--------------------

**了解了栈和队列的基本信息后，我们再来看待这个问题，**

> 两个队列模拟一个堆栈，队列是先进先出，而堆栈是先进后出。模拟如下
> 
> 队列 a 和 b
> 
> （1）入栈：a 队列为空，b 为空。例：则将”a,b,c,d,e”需要入栈的元素先放 a 中，a 进栈为”a,b,c,d,e”
> 
> （2）出栈：a 队列目前的元素为”a,b,c,d,e”。将 a 队列依次加入 Arraylist 集合 a 中。以倒序的方法，将 a 中的集合取出，放入 b 队列中，再将 b 队列出列。

**经过简单分析后，我们基本得出解决办法。话不多说，**

***show your code***

/**
     * 用两个堆模拟堆栈结构
     */
    public class QueueToStack {
        
        public static void main(String[] args) {
        
            Queue<String> queue = new LinkedList<String>();     //a队列
            Queue<String> queue2 = new LinkedList<String>();    //b队列
            ArrayList<String> a = new ArrayList<String>();      //arraylist集合是中间参数
            //往a队列中添加元素
            queue.offer("a");
            queue.offer("b");
            queue.offer("c");
            queue.offer("d");
            queue.offer("e");
            System.out.println("进栈：");
            //a队列依次加入list集合之众
            for (String q: queue) {
        
                a.add(q);
                System.out.print(q);
            }
            //以倒序的方式取出(a队列依次加入list集合)之中的值,加入b队列
            for (int i=a.size()-1; i>=0; i--){
        
                queue2.offer(a.get(i));
            }
            //打印出栈队列
            System.out.println("");
            System.out.println("出栈：");
            for (String q:queue2) {
        
                System.out.print(q);
            }
        }
    }

**运行结果如下，**  
![运行结果][20191120155737654.png]

### **想了解更多有关笔者的信息，请点击，** ###

[**笔者个人网站**][Link 4]

[Link 1]: https://baike.baidu.com/item/%E6%95%B0%E6%8D%AE%E9%A1%B9
[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMyMDE4LmNuYmxvZ3MuY29tL2Jsb2cvMTMwODA5My8yMDE4MDMvMTMwODA5My0yMDE4MDMyODE1MjgwMDg3OC0xNzU5MTQ0NjMwLnBuZw?x-oss-process=image/format,png
[Link 2]: http://c.biancheng.net/view/3349.html
[Link 3]: http://c.biancheng.net/view/3333.html
[aHR0cDovL2MuYmlhbmNoZW5nLm5ldC91cGxvYWRzL2FsbGltZy8xOTA0MjYvMUkzM0FVOC0wLmdpZg]: https://imgconvert.csdnimg.cn/aHR0cDovL2MuYmlhbmNoZW5nLm5ldC91cGxvYWRzL2FsbGltZy8xOTA0MjYvMUkzM0FVOC0wLmdpZg
[20191120155737654.png]: https://img-blog.csdnimg.cn/20191120155737654.png
[Link 4]: http://www.zhkai.site