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

import java.util.Stack;class CQueue {// 模拟队列入private Stack<Integer> stack1;// 模拟队列出private Stack<Integer> stack2;public CQueue() {stack1 = new Stack<>();stack2 = new Stack<>();}public void appendTail(int value) {stack1.push(value);}public int deleteHead() {// 当stack2不为空的时候 继续出stack2中的元素if (!stack2.isEmpty()){return stack2.pop();}// 当stack2中为空时候 将stack1中的元素全部出栈 并入栈stack2while (!stack1.isEmpty()) {int temp = stack1.pop();stack2.push(temp);}// 如果stack2还是空的话 说明stack1 stack2均为空 此时返回-1if (stack2.isEmpty())return -1;// 将stack2 中元素出栈return stack2.pop();}public static void main(String[] args) {// 1 4 3 5 8CQueue cQueue = new CQueue();cQueue.appendTail(1);cQueue.appendTail(4);cQueue.appendTail(3);System.out.println(cQueue.deleteHead());System.out.println(cQueue.deleteHead());cQueue.appendTail(5);System.out.println(cQueue.deleteHead());cQueue.appendTail(8);System.out.println(cQueue.deleteHead());System.out.println(cQueue.deleteHead());}
}

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

《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
【LeetCode】剑指 Offer 09. 用两个栈实现队列
[LeetCode]剑指 Offer 09. 用两个栈实现队列文章目录 [LeetCode]剑指 Offer 09. 用两个栈实现队列一.双栈总结一.双栈维护两个栈,第一个栈支持插入操作,第 ...
Leetcode 剑指 Offer 09. 用两个栈实现队列 (每日一题 20210915)
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
【双100%提交】剑指 Offer 09. 用两个栈实现队列
立志用最少的代码做最高效的表达用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队 ...
剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)
题目用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,delete ...
剑指offer 09.用两个栈实现队列
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
【剑指offer】用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
剑指Offer #05 用两个栈实现队列（模拟）
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析首先,我们需要知道一下基本知 ...

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

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

最新文章

热门文章