用两个栈实现一个队列的功能

最新推荐文章于 2018-11-27 08:43:20 发布
最新推荐文章于 2018-11-27 08:43:20 发布
阅读量1k 收藏 1
点赞数
分类专栏： 嵌入式笔试面试 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aaaaatiger/article/details/3869510
版权

 2.用两个栈实现一个队列的功能？要求给出算法和思路！答案：设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3)将栈B的栈顶元素pop出；这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。

aaaaatiger
关注
专栏目录
用两个栈实现一个队列的功能？
linjingtu的博客
02-04 785
这一道题是当初学数据结构时常出的考题，万万没想到入了社会，发现许多大厂都喜欢巧借各种数据结构来让你实现另外一种数据结构。只要明白堆栈和队列的特征，要实现队列的功能，也就是利用堆栈功能的复合使用，有两个栈就可以复合使用两次来实现队列。 特征 堆栈：FILO 先进后出。 队列：FIFO 先进先出 思路 用两个栈s1和s2模拟一个队列时，s1作输入栈，逐个元素压栈，以此模拟队列元素的入队。 当需要出队时，将栈s1退栈并逐个压入栈s2中，s1中最先入栈的元素，在s2中处于栈顶。 s2退栈，相当于队
两个栈实现一个队列的功能
小程的博客
03-08 723
用两个栈实现一个队列，栈采取之前实现的顺序栈，具体实现的规则如下： 首先定义两个栈s1,s2。 入队规则: 入队只向s1入队 出队规则：看s2有没有值，有的话，直接出即可。 如果s2没有值，将s1里面的值全部颠倒放入s2中，然后再从s2出队 两个栈实现一个队列的结构体定义： //用两个栈模拟实现的结构体 typedef struct Two_stack_queue { Stack s1; Stack s2; }Two_stack_queue ,*PTwo_stack_queue;
用两个栈实现一个队列
vic's blog
04-15 399
大多数人的思路是：始终维护s1作为存储空间，以s2作为临时缓冲区。 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。 见下面示意图：     上述思路，可行性毋庸置疑。但有一个细节是可以优化一下的。即：在出队时，将s1的元素逐个“倒入”s2时，原在s1栈底的元素，不用“倒入”s2（
用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例
netanimals的专栏
06-04 5854
 用两个栈实现一个队列的功能  数据结构的说明：栈   ：先入后出   FILO队列：先入先出   FIFO 实现方式一，具体：队列入列：栈A入栈；举例：将A.B.C.D入列，从栈顶到栈底依次为：D C B A；队列出列：判断栈元素个数是否为1，如为真，弹出；如为假，栈A所有元素出栈POP，压入栈B；栈B栈顶元素POP；栈B所有元素压入栈A。举例：栈A弹栈，栈B
用两个栈实现队列功能
跑码场
11-27 273
package com.chanmufeng.codingInterviewGuide.stackAndQueue_10; import java.util.Stack; /** * 用两个栈实现队列功能 */ public class StackQueue { private static Stack<Integer> pushStack; private s...
JS实现利用两个队列表示一个栈的方法
11-27
在本文中，作者通过创建一个名为`Queue`的构造函数来实现队列，该构造函数具有push、pop、size和display方法。然后，使用两个这样的队列（arr1和arr2）来模拟栈的行为。以下是关键步骤： 1. 当需要push元素时，可以...
C/C++之用两个栈实现一个队列的功能
12-22
问题：有两个栈s1和s2，实现队列的push和pop功能。 　一般思路：始终维护s1作为存储空间，并以s2作为临时缓冲区。s1实现入队操作，s2实现出队操作。 　1，入队时，将元素压入s1。 　2，出队时，将s1的元素逐个...
C++基础学习之利用两个栈实现一个队列
08-26
C++基础学习之利用两个栈实现一个队列 本文主要介绍了如何使用两个栈实现一个队列，通过...本文旨在帮助读者更好地理解和掌握C++编程技术，提供了一个使用两个栈实现队列的示例代码，可以作为读者学习和参考的资料。
解析如何用两个栈来实现队列的方法
09-05
有时候，我们可能需要利用现有的数据结构来模拟另一种数据结构的功能，比如这里提到的用两个栈实现队列。 标题和描述中提到的方法是将两个栈（stack1 和 stack2）用于创建一个功能完备的队列。这个创新的实现方式...
用两个栈实现一个队列的功能？要求给出算法和思路
10-08
用两个栈实现一个队列的功能？要求给出算法和思路
用两个栈实现一个队列的基本功能
爱很遥远
02-12 401
题目：用两个栈实现队列的基本功能。     实现：一个栈用于接受输入，一个用于输出，仅当输出栈空时，将输入栈中的数据一次性压入输出栈。以下实现中，该动作在pop和front中进行。     C++实现如下： template class MyQueue { public: void Push(const T& t) { m_in.push(t); }
能否用两个栈实现一个队列的功能
zhanghuan_wangkai的博客
06-14 524
能否用两个栈实现一个队列的功能 结点结构体：  typedef struct node  {  int data;  node *next;  }node,*LinkStack; 创建空栈：  LinkStack CreateNULLStack( LinkStack &S)  {  S = (LinkStack)malloc( sizeof( node ) ); //申请新结点
用两个栈实现一个队列的功能...
CNnumen
09-30 1032
<br />定义两个栈A, B, 初始为空...<br /> <br />入队：直接push进栈A；<br /> <br />出队：首先判断栈B是否为空， 不空的话pop出栈头元素， 否则将栈A的所有元素pop出来并且push进栈B中， 然后再pop出栈B的栈头元素...
两个栈实现一个队列功能
perfect-顾（coder）的博客
07-11 318
今天看到一道题目：使用栈实现一个队列功能。用C++来描述大致是这样的：已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法 class Stack { … public: void Push(int x); // Push an element in stack;
c++ 能否用两个栈实现一个队列的功能
最新发布
05-12
是的，可以使用两个栈实现一个队列的功能。具体实现方法如下： 1. 定义两个栈，一个作为输入栈，一个作为输出栈。 2. 进队时，将元素压入输入栈。 3. 出队时，先判断输出栈是否为空，如果不为空，则直接弹出栈顶元素；如果为空，则先将输入栈中的所有元素都弹出并压入输出栈，然后再弹出输出栈的栈顶元素。 实现代码如下： ```c++ #include <stack> class Queue { public: void push(int x) { input_stack.push(x); } int pop() { if (output_stack.empty()) { while (!input_stack.empty()) { output_stack.push(input_stack.top()); input_stack.pop(); } } int x = output_stack.top(); output_stack.pop(); return x; } bool empty() { return input_stack.empty() && output_stack.empty(); } private: std::stack<int> input_stack; std::stack<int> output_stack; }; ``` 这样，就可以用两个栈实现一个队列的功能了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值