1.介绍 算术表达式的计算，是比较常见的问题，但这个问题的背后隐藏着栈的思想。 这里就介绍使用两个栈来计算表达式的方法。 2. 算法 2.1 定义： a) 建立两个栈： 一个是数据栈dataStak，用于存放数据； 一个是符号栈operatorStack，用于存放运算符； b) 建立运算符号之间的优...
分类：
其他好文 时间：
2015-03-27 23:39:40
阅读次数：
239
How to use two stacks to implement a queue ?今天看到的有意思的问题题，哇咔咔，简直益智类哇~
"""
Code writer : EOF
Code date : 2015.02.08
Code file : Queue_by_two_stack.py
e-mail : jasonleaster@163.comCode descriptio...
分类：
其他好文 时间：
2015-02-09 00:48:41
阅读次数：
182
利用两个栈模拟队列
stack1,stack2
首先向stack1当中放入数据，如果需要输出数据，从stack2中delete数据，如果stack2为空，就把stack1中数据导入stack2
#include "static.h"
#include
#include
template
class CQuue
{
public:
CQuue(){};
~CQuue(){}...
分类：
其他好文 时间：
2015-01-12 19:15:24
阅读次数：
144
题目大意：给你一个计算表达式，求出最终结果。
思路：用两个栈来分别存数和操作符， 遇到'('，操作符入栈，遇到')'，计算括号内的
式子。遇到'+'、'-'、'*'、'/'就比较当前运算符与栈中运算符的优先级，大于等于于栈
中优先级就计算，否则就入栈，留待下次计算。最后计算栈中剩下优先级低的相应式子...
分类：
其他好文 时间：
2014-12-13 12:15:49
阅读次数：
203
如何快速获取队列中的最大值？最简单的办法，用一个for循环遍历，复杂度为o(n).解法二：用大顶堆来实现，复杂度为哦o(1),但是入队和出队复杂度变为o(logN),堆中的每一个元素还得有个指针指向它的后继元素。解法三：可以使用两个栈来模拟队列，从右边的栈进入元素相当于入队，出队时，只有当左边的栈为...
分类：
其他好文 时间：
2014-12-13 12:09:16
阅读次数：
173
算法思路：
一个栈用来入队列，一个栈用来出队列：
现有两个栈s1 和s2；s1用来入栈，比如 队列进入 1 2 3 4 5 那么s1进栈 1 2 3 4 5 ，现在要出队列，意思就是要1先出来；
那么我们把栈s1的数据取出来都压到栈s2当中，那么栈s2就是 5 4 3 2 1 ；s2再出栈，此时1出栈就模拟出出队列的效果；
编写代码：
// QueueFrom2Stack.cp...
分类：
编程语言 时间：
2014-12-08 19:40:39
阅读次数：
215
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-12-07 23:00:47
阅读次数：
172
3.5 实现一个MyQueue类，该类用两个栈来实现一个队列。解答队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)， 用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈， 出队列如果第二个栈不为空，则直接从第二个栈出队列，否则将第一个栈的数据依次压入第二个栈，然后出栈...
分类：
其他好文 时间：
2014-12-04 21:25:24
阅读次数：
168
oj地址
题目1512：用两个栈实现队列
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：2360
解决：804
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1
...
分类：
其他好文 时间：
2014-12-04 20:03:58
阅读次数：
157
问题描述： 用两个栈实现队列，队列的声明如下，请实现他的两个函数AppendTail和DeleteHead，分别完成在队列 尾部插入节点和在队列头部删除节点的功能。 templateclass CQuene{public: CQuene(){}; ~CQuene(){}; void AppendTa...
分类：
其他好文 时间：
2014-11-25 23:23:34
阅读次数：
191
