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

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

示例 1：

输入：
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出：[null,null,3,-1]
示例 2：

输入：
["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]
[[],[],[5],[2],[],[]]
输出：[null,-1,null,null,5,2]

思路：

一个栈负责元素进队列，一个栈负责元素出队列。

class CQueue {
public:stack<int> s1;stack<int> s2;CQueue() {}void appendTail(int value) {s1.push(value);}int deleteHead() {if (s1.empty() && s2.empty()) {return -1;} else if (s2.empty() && !s1.empty()) {while (!s1.empty()) {s2.push(s1.top());s1.pop();}}int tmp = s2.top();s2.pop();return tmp;}
};

剑指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. 用两个栈实现队列
import java.util.Stack;class CQueue {// 模拟队列入private Stack<Integer> stack1;// 模拟队列出private Sta ...
【剑指offer】用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
剑指Offer #05 用两个栈实现队列（模拟）
题目来源:牛客网-剑指Offer专题题目地址:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析首先,我们需要知道一下基本知 ...

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

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

最新文章

热门文章