面试题7:用两个栈实现一个队列

最新推荐文章于 2024-04-24 16:35:54 发布
最新推荐文章于 2024-04-24 16:35:54 发布
阅读量154 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012724503/article/details/54917494
版权

需要用到栈1（s1）和栈2（s2），初始状态2个栈都为空。

要进行入队操作时：若s2为空，则将该元素直接push到s1中。

    若s2不为空，将s2的元素依次出栈，每出栈一个元素就将该元素入栈到s1中。当s2中的元素全部出栈完毕时，即s2为空栈时，再将要入队的元素入栈s1。

要进行出队操作时：若s1为空，则将s2中栈顶元素出栈。

 若s1不为空，则将s1的元素依次出栈，每出栈一个元素就将该元素入栈到s2中，当s1中的元素全部都出栈完毕时，即s1为空栈时，在将s2中的栈顶元素出栈

江城一腐儒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
探讨:用两个栈实现一个队列(我作为面试官的小结)
09-05
作为面试官的我，经常拿这道用两个栈实现一个队列的面试题来考面试者，通过对面试者的表现和反应，有一些统计和感受，在此做个小结
（剑指offer）面试题09. 用两个栈实现队列
12-21
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路 根据栈的特性...
[剑指offer]面试题7：用两个栈实现队列
m0_51955470的博客
05-18 109
面试题7：用两个栈实现队列 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 用两个栈模拟一个队列的操作: 代码如下: #include <iostream> #include <stack> using namespace std; template <typename T> class CQueue { public: CQueue(void);
【一刷《剑指Offer》】面试题 7：用两个栈实现队列
最新发布
Elena's Blog
04-24 352
这道题就是在考察对栈和队列的理解，需要我们熟悉栈（先入后出）和队列（先入先出）的特性。栈实现队列的出队操作效率低下：栈底元素（对应队首元素）无法直接删除，需要将上方所有元素出栈。
面试题：用两个栈实现一个队列 Java语言实现
Jack的博客
04-02 1313
面试题：用两个栈实现一个队列 Java语言实现 分析 栈是先进后出，队列是先进先出，为了用两个栈实现一个队列的进和出方法，可以这样： 进：保存到栈一里面；底|1|2|3| 出：栈一中的元素依次出栈，并进入到栈二中 底|3|2|1|，然后再把栈二顶的元素推出，就 实现了队列的出功能； Java代码实现 package cn.edu.ncu.java; import java.util.Stack;...
面试题7:用两个栈实现队列
HaiJing1995的博客
05-09 401
剑指Offer面试题7：用两个栈是实现队列(JS实现)题目描述：：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 //栈 function Stack(){ var items = []; this.push = function(elemen
剑指Offer——面试题7：用两个栈实现队列
不爱学习
05-02 326
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素，直接弹出。 如果stack2为空，把stack1中的元素逐个压入stack2.由于先进入队列的元素被压到stack1的低端，经过弹出和压入之后，就处于stack2的顶端，可以直接弹出。
面试题9：用两个栈实现队列
文选的blog
11-25 115
剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出：[null,null,3,-1] 示例 2： 输入： ["CQueue","de.
剑指offer | 面试题9：用两个栈实现队列
程序员大航子
03-08 397
转载本文章请标明作者和出处 本文出自《Darwin的程序空间》 本文题目和部分解题思路来源自《剑指offer》第二版 开始行动，你已经成功一半了，献给正在奋斗的我们 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )...
【剑指Offer】面试题7：用两个栈实现队列
曦曦慕慕的专栏
07-29 298
一：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二：解题思路 队列：先进先出 栈：先进后出 如果将栈1的元素依次push到栈2中，则栈2的出栈顺序与队列的出队顺序是相同的 所以： 利用栈1保存队列的入队操作 利用栈2的出栈实现队列的出队操作 三：代码实现 class Solution { public:
面试题7：用两个栈实现队列
Mook的博客
06-19 204
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。代码实现：import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); p
剑指offer面试题9：用两个栈实现队列
weixin_44269804的博客
01-02 323
剑指offer面试题9：用两个栈实现队列
java基础面试题用两个栈实现一个队列
11-14
java基础面试题用两个栈实现一个队列本资源系百度网盘分享地址
C++用两个栈实现一个队列（面试官的小结）
12-31
两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。 用C++描述，...
面试题7-2:时间复杂度为O(n)的排序
u012724503的专栏
02-09 3224
问题：请实现一个排序算法，要求排序一个公司几万名员工的年龄，要求时间复杂度为O(n)。 思路：要排序的序列元素个数比较大，不适合用传统的排序方法，但问题的要求是排序员工的年龄，也就是说，每个元素都在一个很小的范围之内(1-100)。 又要求时间复杂度为O(n)，但没有要求空间复杂度，所以此时我们应该想到利用一段辅助空间来帮助排序。 利用一个timesOfAge[100]的数组，每个位置存储该
面试题7-1：快速排序
u012724503的专栏
02-08 615
快速排序由2个函数来共同完成，第一个函数为partition，第二个函数为quicksort。 void quicksort(int data[]，int low, int high) { int index; if(low < high) { index = partition(data, length, low, high); quic
面试题8:旋转数组中最小的数字
u012724503的专栏
02-09 354
题目：把一个数组中最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转数组，该数组的最小值为1。 分析：要从题目中剖析出更多的信息，可以将旋转数组看成是2个递增序列，而前面一个递增序列的最小值，比后面一个递增序列的最大值还要大。 这样描述问题的话，就很容易解决了。同
面试题9:斐波那契数列
u012724503的专栏
02-14 349
问题1:写一个函数，输入n，求斐波那契数列的第n项。 斐波那契数列：当n=0时，f(0) = 0。当n=1时，f(1) = 1，当n>1时，f(n) = f(n-1) + f(n-2)。 效率很低的解法：利用递归 递归可以解决斐波那契数列，但是因为递归中，会造成重复求f(n)的很多项，并且每一次函数调用时，都会在内存栈中分配空间，可能会造成栈溢出。 所以这个时候，更好的办法是利用循
面试题14:调整数组顺序使奇数位在偶数位前面
u012724503的专栏
02-21 339
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 思路1:一拿到这个题的时候，想法应该是从头到尾开始遍历，如果指向的是偶数，则使偶数后面的所有元素都向前挪一位，然后将指向的这个偶数放到数组的最后一位。 这样每碰到一个偶数的时候，就需要移动O(n)个数字，因此总的时间复杂度是O(n^2)。 思路2:时间复杂度O(
Unity数据结构的面试题
06-01
以下是一些常见的Unity数据结构的面试题： 1. 队列相关面试题 （1）实现一个循环队列 问题描述：实现一个循环队列，支持入队、出队、判断队列是否为空、判断队列是否已满等操作。 思路：使用一个数组来实现循环队列，使用两个指针 front 和 rear 分别指向队列头和队列尾，使用取模运算来实现循环。判断队列是否为空的条件是 front == rear，判断队列是否已满的条件是 (rear + 1) % capacity == front。 （2）用两个栈实现一个队列 问题描述：使用两个栈来实现一个队列，支持入队和出队操作。 思路：使用一个栈作为输入栈，另一个栈作为输出栈。入队操作时，将元素压入输入栈；出队操作时，如果输出栈不为空，则直接从输出栈弹出元素，否则需要将输入栈中的所有元素依次弹出并压入输出栈，然后再从输出栈弹出元素。 2. 堆栈相关面试题 （1）用一个栈实现另一个栈的排序 问题描述：使用一个栈实现另一个栈的排序，要求排序后栈从顶到底依次递增。 思路：使用一个辅助栈，从原栈中弹出元素，如果元素小于等于辅助栈的栈顶元素，则将元素压入辅助栈中，否则需要将辅助栈中比当前元素大的元素依次弹出并压回原栈中，然后将当前元素压入辅助栈中。重复以上步骤直到原栈为空，最后将辅助栈中的元素依次弹出并压回原栈中即可。 （2）用两个栈实现一个队列 问题描述：使用两个栈来实现一个队列，支持入队和出队操作。 思路：使用一个栈作为输入栈，另一个栈作为输出栈。入队操作时，将元素压入输入栈；出队操作时，如果输出栈不为空，则直接从输出栈弹出元素，否则需要将输入栈中的所有元素依次弹出并压入输出栈，然后再从输出栈弹出元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值