思路：用两个栈，一个用于接收（in），一个用于输出（out），输出前如果out为空需要将in中的数据导入out。import java.util.Stack;//用两个stack设计一个队列 p142public class MyQueue { Stack in; Stack out; ...
分类：
其他好文 时间：
2014-08-20 01:22:06
阅读次数：
204
用一个栈维护b的值，每次把一个数放到栈顶。看栈首的值是不是大于这个数，如果大于的话将栈顶2个元素合并，b的值就是这两个栈顶元素的平均值。。。
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): ...
分类：
其他好文 时间：
2014-08-10 15:42:30
阅读次数：
260
两个栈实现队列+两个队列实现栈----java一.两个栈实现一个队列思路:所有元素进stack1，然后所有出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们须要的恰好再栈顶，出栈;若要给队列加入元素，即先进sack1,要出队时，...
分类：
编程语言 时间：
2014-08-10 15:35:40
阅读次数：
278
前言：本篇文章讲解如何利用栈，完成一个简单的算术表达式的计算过程。为了简单起见，首先假设操作数是整数，而运算符为四种类型：+、-、*、/基本思路：为了完成算术表达式的计算，用到了两个栈，一个用于存放操作数，另一个用于存放操作符。假设：程序中定义了两个栈:operandStack(用来存放操作数)、o...
分类：
其他好文 时间：
2014-08-09 18:36:48
阅读次数：
223
两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图...
分类：
编程语言 时间：
2014-08-08 01:59:45
阅读次数：
292
本题要求模拟浏览器的前进、后退等操作。用两个栈实现，一个控制前进，一个控制后退。在前进与后退操作中，从一个栈中弹出栈顶元素，压入另一个栈中。当打开一个新网页时，将前进栈清空。代码如下：#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-06 21:59:02
阅读次数：
230
两个栈，光标前的元素一个栈，光标后的元素一个栈
sum[i]记录从1~i个元素之和，动态规划的状态方程是 dp[i] = max( dp[i-1], sum[i] )，dp[i]记录前i个元素的最大和值。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-07-28 16:07:03
阅读次数：
240
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12817解题报告：定义两种运算符号，一种是>>，就是右移，另一种是S,S = (X^2) % (1e9+7);跟其它表达式求值一样，用两个栈，一个存操作数，另一个存操作符，有一个问...
分类：
其他好文 时间：
2014-07-22 22:50:14
阅读次数：
261
原理：
假设有两个栈分别叫stack1，stack2。那么入队操作就是向stack1中push元素，出队操作就是将stack1中的所有元素pop出来，然后push到stack2中，对stack2进行pop操作。
题目：
题目描述：
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
输入：
...
分类：
其他好文 时间：
2014-07-21 13:33:06
阅读次数：
203
要求：编程模拟（1+（2+3）＊（4＊5））的运算过程，重点在于如何解析由括号运算符和数字组成的字符串，并按照正确的顺序完成各种初级运算符的操作。实现思路：用两个栈（LIFO）结构来实现（一个用于保存运算符，一个用于保存操作数） 将操作数压如操作数栈 将操作符压如操作符栈 忽略左括号 在遇到右括号....
分类：
其他好文 时间：
2014-07-16 18:38:11
阅读次数：
256
