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

于 2021-11-20 11:01:59 发布
阅读量84 收藏
点赞数
分类专栏： 算法学习 文章标签： leetcode 贪心算法 算法
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/121286195
版权
算法学习 专栏收录该内容
203 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏
本文介绍了如何使用两个栈实现队列的功能，包括在栈尾插入元素（appendTail）和在栈头删除元素（deleteHead）。通过逐步优化，从最简单版本到最佳解决方案，详细解析了每个步骤的逻辑。文章强调了栈和队列的数据特性，并提供了测试案例及运行结果展示。
摘要由CSDN通过智能技术生成

文章目录

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
在这里插入图片描述

1.概述

位置：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

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

示例 1：

输入：
["CQueue",
了解本专栏 订阅专栏 解锁全文
九师兄
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
剑指 Offer 09. 用两个栈实现队列（Java）
weixin_45512600的博客
03-20 256
【代码】剑指 Offer 09. 用两个栈实现队列（Java）
用两个栈实现队列
qq_58309003的博客
09-02 392
栈：（先进后出） 1.只允许在固定的一端（栈顶）进行插入和删除元素操作； 2.进行数据插入和删除操作的一端称为栈顶，另一端称为栈底； 3.栈中的数据元素遵守后进先出 LIFO（Last In First Out）的原则； 4.压栈：的插入操作叫做进栈/压栈/入栈，入数据在栈顶； 5.出栈：栈的删除操作叫做出栈，出数据也在栈顶； 队列：（先进先出） 1.只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表； 2.队列中的数据元素遵守先进先出 FIFO（First In First Out）的原则
剑指 Offer 09. 用两个栈实现队列
blue_coffeei的博客
09-12 438
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,null,3,-1] 示例 2： 输入： ["CQueue","deleteHead","appendTa.
两个栈实现一个队列
热门推荐
ailunlee的博客
12-19 6万+
用栈实现队列 1、栈的特点 栈的特点是先进后出，进出元素都是在同一端（栈顶）。 入栈： 出栈： 2、队列的特点 队列的特点是先进先出，出入元素是在不同的两端（队头和队尾）。 入队： 出队： 3、两个栈实现队列 我们拥有两个栈，可以让其中一个栈作为队列的入口，负责插入新元素；另一个栈作为队列的出口，负责移除老的元素。 队列的主要操作无非有两个：入队和出队。在...
剑指offer -用两个栈实现队列
独行侠
08-22 276
class Solution { public: void push(int node) { stack1.push(node); } int pop() { int a=0; if(!stack2.empty()) { a=stack2.top(); s...
无尽算法之 用两个栈实现队列
李昊轩的博客
02-12 509
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]] 输出：[null,null...
【剑指 Offer】09. 用两个栈实现队列（详细解析！）
遇事不决问清风的博客
10-15 243
第 1 日 用两个栈实现队列 题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","d
【LeetCode-剑指Offer】09. 用两个栈实现队列
HeavenDan的博客
12-05 168
一、题目 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 3、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 三、参考 1、 2、 3、 ...
leetcode和剑指-Algorithm:剑指算法，leetcode，acm....等等，请访问并提供您的建议
07-01
5.栈:用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列 8.跳台阶 9.变态跳台阶 10.矩形覆盖 11.二进制中1的个数 12.数值的整数次方 13.调整数组顺序使奇数位于偶数前面 14.单链表:链表中倒数第k个结点 15....
LeetCode用两个栈实现队列（Java）
prince~home
10-24 6368
用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ， 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,null,3,-1] 示例 2：输入： ["CQueue","deleteHead","appen..
2020年10月21日 栈实现队列
SamuraiChamploo的博客
10-21 181
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？ 对于这种感觉不难，但是又不会写的，方法就是模拟。 比如有如下操作：(pop操作确保栈中有元素） push(1);push(2);push(3);push(4); 根据队列的特性，只能pop(1),pop(2),pop之后的结果 上述是队列的操作。 当push的时候，我们必须要用一个stack来存，假设用stack1来存。 那么push操作解
LeetCode剑指Offer Java题解：找重复数与二维数组搜索
"LeetCode上的剑指offerJAVA题解.pdf，包含Java实现的LeetCode和剑指Offer问题解决方案，涉及数据结构题目" 这篇PDF文件主要涵盖了LeetCode和剑指Offer中的编程题目，用Java语言进行解答。文件的标签指出其重点在于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值