剑指 Offer 09. 用两个栈实现队列

港控/mmm° 2022-09-07 15:53 117阅读 0赞

题目链接

[https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https_leetcode-cn.com_problems_yong-liang-ge-zhan-shi-xian-dui-lie-lcof]

队列的功能是先进先出，栈的功能是先进后出。一个栈是绝对无法实现队列功能的，而我们用两个栈，可以实现一个栈A先存入数据，然后数据出栈存入另外一个栈B，这样栈A的栈底就变成了栈B的栈顶，实现了队列的先进先出的功能。

栈A实现加入队尾，栈B实现删除队首。

代码如下：

class CQueue {
    
        LinkedList<Integer> A,B;
        //初始化两个栈
        public CQueue() {
            A = new LinkedList<>();
            B = new LinkedList<>();
        }
        //加入队尾
        public void appendTail(int value) {
            A.addLast(value);
        }
        //删除队首
        public int deleteHead() {
            if(!B.isEmpty()) return B.removeLast();
            if(A.isEmpty()) return -1;
            while(!A.isEmpty()){
                B.addLast(A.removeLast());
            }
            return B.removeLast();
        }
    
    }

[https_leetcode-cn.com_problems_yong-liang-ge-zhan-shi-xian-dui-lie-lcof]: https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

发表评论取消回复

表情：

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

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

相关阅读

相关剑指 Offer 09. 用两个栈实现队列

目录题目思路代码实现题目来源 [剑指 Offer 09. 用两个栈实现队列][Offer 09.] 题目思路加入队尾 ap

客官°小女子只卖身不卖艺/ 2024年03月23日 13:51/ 0 赞/ 50 阅读

相关剑指offer--09. 用两个栈实现队列

题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能

一时失言乱红尘/ 2023年02月21日 14:19/ 0 赞/ 84 阅读

相关剑指offer | 09. 用两个栈实现队列

题目内容 > 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead > ，分别完成在队列尾部插入整数和在队列头部删除整

系统管理员/ 2022年12月21日 14:55/ 0 赞/ 89 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(

墨蓝/ 2022年12月16日 12:00/ 0 赞/ 128 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若

谁践踏了优雅/ 2022年12月07日 12:17/ 0 赞/ 107 阅读

相关剑指 Offer 09. 用两个栈实现队列

链接：[https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https_le

朱雀/ 2022年10月16日 09:49/ 0 赞/ 127 阅读

相关剑指offer09 : 用两个栈实现队列

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/submissions/

川长思鸟来/ 2022年10月16日 08:50/ 0 赞/ 125 阅读

相关剑指Offer09——用两个栈实现队列

问题描述：用两个栈实现队列 [剑指 Offer 09. 用两个栈实现队列][Offer 09.] 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 `appen

快来打我*/ 2022年10月08日 11:15/ 0 赞/ 117 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目链接 [https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/][https

港控/mmm°/ 2022年09月07日 15:53/ 0 赞/ 118 阅读

相关剑指 Offer 09. 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数

柔情只为你懂/ 2021年07月24日 19:53/ 0 赞/ 279 阅读