栈和队列——由两个栈组成的队列

逃离我推掉我的手 2022-06-09 07:21 209阅读 0赞

【题目】  
　　编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）

【代码实现】

import java.util.Stack;
    class TwoStacksQueue{
        public Stack<Integer> stackPush;
        public Stack<Integer> stackPop;
    
        public TwoStacksQueue(){
            stackPush = new Stack<Integer>();
            stackPop = new Stack<Integer>();
        }
    
        public void add(int pushInt) {
            stackPush.push(pushInt);
        }
    
        public int poll(){
            if(stackPop.empty() && stackPush.empty()){
                throw new RuntimeException("Queue is empty.");
            }else if(stackPop.empty()){
                while(!stackPush.empty()){
                    stackPop.push(stackPush.pop());
                }
            }
            return stackPop.pop();
        }
    
        public int peek(){
            if(stackPop.empty() && stackPush.empty()){
                throw new RuntimeException("Queue is empty.");
            }else if(stackPop.empty()){
                while(!stackPush.empty()){
                    stackPop.push(stackPush.pop());
                }
            }
            return stackPop.peek();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【栈与队列_2】两个栈实现一个队列

目录【题目】【难度】【解答】【代码】【题目】编写一个类，用两个栈实现队列，支持队列的基本操作（and、poll、peek）

超、凢脫俗/ 2022年12月22日 08:33/ 0 赞/ 205 阅读

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

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

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

相关栈和队列——由两个栈组成的队列

【题目】　　编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）【代码实现】 import java.util.Stack;

逃离我推掉我的手/ 2022年06月09日 07:21/ 0 赞/ 210 阅读

相关两个栈实现队列

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

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

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

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

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

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

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

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

相关【剑指Offer】（栈和队列）用两个栈实现队列

题目链接：[https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月15日 07:34/ 0 赞/ 242 阅读

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

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

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

相关栈/两个栈实现一个队列

Java实现 / @auther: 巨未 @DATE: 2019/1/5 0005 18:29 @Descripti

た入场券/ 2021年09月23日 07:02/ 0 赞/ 408 阅读

相关队列/两个队列实现一个栈

顺序队列的实现 / @auther: 巨未 @DATE: 2019/1/5 20:17 @Description: 顺序队列

谁践踏了优雅/ 2021年09月23日 07:02/ 0 赞/ 406 阅读