设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0； void Push(St ...
分类：
其他好文 时间：
2020-06-24 19:45:42
阅读次数：
56
本题考点：采用堆栈模拟队列 [toc] 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: ：判断堆栈 是否已满，返回1或0； ：判断堆栈 是否为空，返回1或0； ：将元素 压入堆栈 ； ：删除并返回 的栈顶元素。 实现队列的操作 ...
分类：
其他好文 时间：
2020-04-03 21:37:02
阅读次数：
179
没注意看题，一开始把元素类型弄成char了，搞了好久都AC不了，换成int一次就AC了。 题意： 即用两个栈来模拟队列，使两个栈协作实现队列的功能。 思路： 1.第一个栈为输入栈，第二个栈为输出栈，输入栈比输出栈要小。 2.栈满条件：输入栈满了而输出栈不为空，说明栈满了，因为输出栈还有元素的话，输入 ...
分类：
其他好文 时间：
2020-03-06 17:05:33
阅读次数：
70
用栈模拟队列。题干即是题意，用栈实现队列的几个函数，例子， Example: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // returns 1 queue.pop(); // returns ...
分类：
其他好文 时间：
2020-03-04 09:53:27
阅读次数：
58
双栈模拟队列 基本思路：队列是先进先出，栈是先进后出。用一个输入栈存进队元素，用一个输出栈将输出栈中的元素倒置，再出栈。这就实现了队列的先进先出。 注意：队满的条件为输入栈S1满且输出栈S2非空。并非输入栈满就代表队列满，因为如果输入栈满但输出栈空，可以将输出栈中的元素全部压入输出栈中，这就相当于队 ...
分类：
其他好文 时间：
2019-05-12 22:29:05
阅读次数：
160
1.两个队列共享一个环形向量空间，将这两个队列模拟成栈，并实现十进制转化为二进制 程序如下： 运行结果如下： 在此程序中，应注意如果一个队列满了，而另一个队列未满，则可以移动元素位置，改变队列空间，与栈浮动技术相似。同时在挪动位置的过程中，循环控制条件不应设为>,而应该为!=。 2.使用两栈模拟一个 ...
分类：
其他好文 时间：
2019-05-03 00:57:59
阅读次数：
184
栈 先进后出（FILO） 队列 先进先出（FIFO） ...
分类：
其他好文 时间：
2019-04-13 16:22:20
阅读次数：
127
代码例如以下： PS：做了一些測试，眼下没问题。有问题请指正。。。 template class myQueue { private: stack push_stack; stack pop_stack; public: myQueue(){} ~myQueue(){} bool empty() c ...
分类：
其他好文 时间：
2019-03-29 13:15:10
阅读次数：
136
队列先进先出。 栈先进后出。 最近看到一道面试题，要求用两个栈模拟一个队列，这个问题在一年前遇到过，记录一下。 使用栈模拟队列，一个肯定不行，首先想到用两个栈来模拟队列。 当队列有数据要入队时，我们同时将这个数据入栈A 此时我们认为，第一次向队列中插入数据完成了。则我们将A中的数据弹出，使用B来接收 ...
分类：
其他好文 时间：
2018-10-23 01:13:04
阅读次数：
185
