12：使用两个栈实现队列

快来打我* 2023-02-23 08:55 5阅读 0赞

#### 使用两个栈实现队列 ####

队列内存在appendTail()，deleteHead()，栈一和栈二，实现appendTail()-队列尾部插入节点和deleteHead()-队列头删除节点功能  
栈：先进后出 队列：先进先出

public class Offer12 { }
    class Queue{ 
        /** * 情况一：如果stack2为空，则直接压栈到stack1 * 情况二：如果stack2不为空，需要把stack2内的元素压倒stack1，再把新数据压倒stack1 */
        public static void appendTail(Integer a){ 
            if(stack2.empty()){ 
                stack1.push(a);
            }else { 
                while (!stack2.empty()){ 
                    stack1.push(stack2.pop());
                }
                stack1.push(a);
            }
        }
    
        /** * 情况一：如果stack1为空，直接从stack2栈顶弹出 * 情况二：如果stack1不为空，需要把stack1内元素弹出到stack2，再把stack2栈顶弹出 */
        public static void deleteHead(){ 
            if(stack1.empty()){ 
                stack2.pop();
            }else { 
                while (!stack1.empty()){ 
                    stack2.push(stack1.pop());
                }
                stack2.pop();
            }
        }
    
        /** * 打印栈 */
        public static void print(){ 
            System.out.print("stack1：");
            stack1.forEach((t)->{ 
                System.out.print(t+" ");
            });
            System.out.print("stack2：");
            stack2.forEach((t)->{ 
                System.out.print(t+" ");
            });
        }
    
    
        public static Stack<Integer> stack1;
    
        public static Stack<Integer> stack2;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 12：使用两个栈实现队列

使用两个栈实现队列队列内存在appendTail()，deleteHead()，栈一和栈二，实现appendTail()-队列尾部插入节点和deleteHead()-队

快来打我*/ 2023年02月23日 08:55/ 0 赞/ 6 阅读

相关 Java 两个栈实现队列和两个队列实现栈

两个队列实现栈： package test; import java.util.Stack; public class TwoSt

以你之姓@/ 2022年07月18日 01:24/ 0 赞/ 273 阅读

相关使用两个队列实现一个栈

两个队列实现一个栈队列是先进先出，而栈是先进后出；考虑到我们取栈顶元素的便利性，我们在实现时使得栈顶等于队列头；由于栈的pop弹出栈顶元素，而队列的pop也是弹出栈顶元

以你之姓@/ 2022年06月12日 07:37/ 0 赞/ 177 阅读

相关使用两个栈实现一个队列

两个栈实现一个队列： ![SouthEast][] 代码： include<iostream> include<stack> using n

「爱情、让人受尽委屈。」/ 2022年06月12日 07:28/ 0 赞/ 178 阅读

相关两个栈实现队列

> 问题：已知下面Stack类以及其三个方法push、pop和count，请用两个栈实现队列类的入队和出队的方法 -------------------- 这道题在面试中出

旧城等待，/ 2022年06月08日 12:44/ 0 赞/ 257 阅读

相关 python队列和栈操作，两个栈实现队列，两个队列实现栈

参考：[http://docs.python.org/2/tutorial/datastructures.html\more-on-lists的官方代码][http_docs.

迈不过友情╰/ 2022年05月06日 11:30/ 0 赞/ 309 阅读

相关用两个栈实现队列和两个队列实现栈

用两个栈实现队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：栈是先进后出，队列是先进先出。用两个栈实现队列，栈1入栈，栈2出栈，就是队列的顺序了

以你之姓@/ 2022年04月24日 15:02/ 0 赞/ 334 阅读

相关两个队列实现一个栈+两个栈实现一个队列（Java 实现）

两个队列实现一个栈 1. 现有两个队列 q1 和 q2，入栈则将元素加到 q1 2. 出栈的时候先判读 q1 是否为空，因为 q1 中的元素总是后进来的，后进先出，除

浅浅的花香味﹌/ 2022年03月06日 03:18/ 0 赞/ 355 阅读

相关使用两个队列实现一个栈

栈：先进后出队列：先进先出思路：利用一个队列做主队列，另一个队列作为辅助队列，把元素翻转过来即可。 public class Test {

叁歲伎倆/ 2022年01月17日 04:09/ 0 赞/ 240 阅读

相关两个栈实现队列和两个队列实现栈 Java

public class Test07 { / 用两个栈实现一个队列（先进后出）队列的声明如下：实现它的两个函

àì夳堔傛蜴生んèń/ 2021年11月16日 06:08/ 0 赞/ 413 阅读