【剑指offer-Java版】07用两个栈实现队列

阳光穿透心脏的1/2处 2022-08-21 08:53 20阅读 0赞

两个栈实现一个队列：stack\_1 stack\_2  
入队操作：直接入stack\_1  
出队操作：如果stack\_2不为空，那么从其中弹出一个作为出队元素，否则将stack\_1元素全部依次压入stack\_2然后弹出顶层

队满状态：stack\_1和stack\_2都满  
队空状态：stack\_1和stack\_2都空

边界条件没有怎么考虑

public class _Q07 {
    
        private Stack<Integer> stack_1 = new Stack<>();
        private Stack<Integer> stack_2 = new Stack<>();
    
        public void enQueue(int val){
            stack_1.push(val);
        }
    
        public int deQueue() throws Exception{
            if(stack_2.isEmpty()){
                while(!stack_1.isEmpty()){
                    stack_2.push(stack_1.pop());
                }
            }
            if(stack_2.isEmpty()){
                throw new Exception("no item in queue");
            }
    
            return stack_2.pop();
        }
        }

测试代码：

public class _Q07Test extends TestCase {
        
    
        _Q07 queue = new _Q07();
    
        public void testQueue() throws Exception{
            queue.enQueue(1);
            queue.enQueue(3);
            queue.enQueue(2);
            queue.enQueue(4);
    
            for(int i=0; i<4; i++){
                System.out.println(queue.deQueue());
            }
        }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer-Java版】07用两个栈实现队列

两个栈实现一个队列：stack\_1 stack\_2 入队操作：直接入stack\_1 出队操作：如果stack\_2不为空，那么从其中弹出一个作为出队元素，否则将s

阳光穿透心脏的1/2处/ 2022年08月21日 08:53/ 0 赞/ 21 阅读

相关【剑指offer】用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 -------------------- import jav

落日映苍穹つ/ 2022年06月16日 12:18/ 0 赞/ 260 阅读

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

题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。实现及原理栈，具有先进后出的特点；而队列具有先进先出的特点

我会带着你远行/ 2022年05月17日 10:21/ 0 赞/ 282 阅读

相关剑指offer：用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路: push操作时,push到stack1栈保存 pop操作时,

浅浅的花香味﹌/ 2022年04月14日 05:12/ 0 赞/ 304 阅读

相关 07. 用两个栈实现队列---剑指Offer(Java版)

[64道题：github][64_github] > 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。队列：先进先出(正序进入，正

缺乏、安全感/ 2022年03月10日 07:27/ 0 赞/ 62 阅读

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

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。初步解题思路：使用stack1专门用来输入，stack2专门用来输出。当

客官°小女子只卖身不卖艺/ 2022年03月02日 15:16/ 0 赞/ 335 阅读

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

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。实现思想栈是后入先出的，队列是先入先出的。基于以上特点，其

忘是亡心i/ 2022年02月20日 04:17/ 0 赞/ 310 阅读

相关【剑指offer】用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：整体思路是元素先依次进入栈1，当栈2是空的时候就把栈1中的元

以你之姓@/ 2021年11月17日 06:56/ 0 赞/ 349 阅读

相关《剑指offer》用两个栈实现队列

本题来自《剑指offer》 [用两个栈实现队列][Link 1] 题目：　　用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

╰+攻爆jí腚メ/ 2021年10月29日 15:32/ 0 赞/ 396 阅读

相关剑指offer：用两个栈实现队列用两个队列实现栈

试题：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代码：首先显然要有个stack用来push，由于stack的后进后出

曾经终败给现在/ 2021年09月16日 06:30/ 0 赞/ 470 阅读