面试题09. 用两个栈实现队列

柔情只为你懂 2023-03-13 11:36 24阅读 0赞

#  #

# 题目解析 #

这道题和[面试题 03.04. 化栈为队][03.04.]是几乎一样的：

定义两个栈：

*  读栈rStack
 *  写栈wStack

操作：

*  appendTail： 直接压入wStack
 *  deleteHead：
    
     *  如果rStack为空&&wStack为空，返回-1；
     *  如果rStack不为空，返回rStack.pop()
     *  如果rStack为空&&wStack不为空，将wStack全部压入rStack，然后rStack.pop()

class CQueue {
        
        private Stack<Integer> wStack;
        private Stack<Integer> rStack;
    
    
        public CQueue() {
        
            wStack = new Stack<>();
            rStack = new Stack<>();
        }
    
        public void appendTail(int value) {
        
            wStack.push(value);
        }
    
        public int deleteHead() {
        
            if (wStack.empty() && rStack.empty()){
        
                return  -1;
            }
            
            if (rStack.empty()){
        
                while (!wStack.empty()){
        
                    rStack.push(wStack.pop());
                }
            }
            
            return rStack.pop();
        }
    }

![在这里插入图片描述][20200513094806690.png]

[03.04.]: https://blog.csdn.net/zhizhengguan/article/details/106090597
[20200513094806690.png]: /images/20230312/336921992074449bb361b59e9d4ad948.png

发表评论取消回复

表情：

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

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

相关阅读

相关面试题09 用两个栈实现队列

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

我不是女神ヾ/ 2023年07月16日 03:48/ 0 赞/ 9 阅读

相关面试题09. 用两个栈实现队列

题目解析这道题和[面试题 03.04. 化栈为队][03.04.]是几乎一样的：定义两个栈：读栈rStack 写栈wStack 操作：

柔情只为你懂/ 2023年03月13日 11:36/ 0 赞/ 25 阅读

相关【剑指offer】面试题09 - 用两个栈实现队列

文章目录面试题 9：用两个栈实现队列解法一：模拟实现面试题 9：用两个栈实现队列题目描述： > 用两个栈来实现一个队列，完成队列的Pu

青旅半醒/ 2022年11月04日 15:24/ 0 赞/ 152 阅读

相关栈&队列面试题之两个队列实现一个栈

两个队列实现一个栈在之前我曾经实现了两个栈实现一个队列的面试题，其实思路也很简单就是充分利用栈的特性-后进先出，将输入的数据先输入栈1，将该栈1再输出到栈2，最后将栈

àì夳堔傛蜴生んèń/ 2022年09月26日 01:57/ 0 赞/ 197 阅读

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

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

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

相关 offer09用两个栈实现队列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔光的暖阳◎/ 2022年09月05日 00:10/ 0 赞/ 97 阅读

相关面试题7：用两个队列实现一个栈

面试题7：用两个队列实现一个栈题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代

梦里梦外;/ 2022年07月12日 05:15/ 0 赞/ 351 阅读

相关面试题7：用两个队列实现一个栈

面试题7：用两个队列实现一个栈题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代

- 日理万妓/ 2022年07月12日 05:15/ 0 赞/ 458 阅读

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

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

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

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

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

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