括号配对问题：
假设一个表达式中包含三种类型的括号：（），{ }，【】，嵌套顺序任意
{ 【（）（）】 }
1 2 3 4 5 6 7 8
引入“期待的急迫程度”概念，例如当接受第一个括号 { ，则它期待与第8个 } 匹配，然而当接受到第二个 【 时，此时【最期待和第七个 】 匹配。
#ifndef _MATCH_H_
#define _MATCH_H_
#in...
分类：
其他好文 时间：
2015-05-09 13:29:50
阅读次数：
103
//SeqStack.h
typedefstructstack
{
DATAdata[SIZE+1];//数据元素
inttop;//栈顶
}SeqStack;
SeqStack*SeqStackInit()
{
SeqStack*p;
if(p=(SeqStack*)(malloc)(sizeof(SeqStack)))//申请栈内存
{
p->top=0;//设置栈顶为零
returnp;//返回指向栈的指针
}
returnN..
分类：
其他好文 时间：
2015-04-30 01:12:54
阅读次数：
205
栈的应用，一定要注意把栈清空啊，最近刚开始学数据结构，代码有点水，大家不要见怪
#include
#include
using namespace std;
int main()
{
int n;
string in,out;
stackroot;
while(cin>>n>>in>>out)
{
while(root.size()) root.pop();
string re...
分类：
其他好文 时间：
2015-04-27 21:58:30
阅读次数：
202
1 #include 2 #include 3 typedef char datetype; 4 typedef struct stacknode 5 { 6 datetype date; 7 struct stacknode *next; 8 }stacknode; 9 type...
分类：
其他好文 时间：
2015-04-24 15:59:15
阅读次数：
123
栈的应用：中缀表达式转后缀表达式，以及后缀表达式的计算
分类：
其他好文 时间：
2015-04-12 14:43:08
阅读次数：
144
栈的应用：检查每件事情是否能成对出现，算法叙述： ????做一个空栈。读入字符直到文件结尾。如果字符是一个开放符号，则将其推入栈中。如果字符是一个封闭符号，则当栈为空时报错。否则，将栈元素弹出。如果...
分类：
其他好文 时间：
2015-04-11 11:57:24
阅读次数：
150
1.中缀表达式转为后缀表达式规则：（栈实现）1）如果遇到操作数，我们就直接将其输出。2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。4）如果遇到任何其他的操作符，如（“...
分类：
其他好文 时间：
2015-03-28 17:12:57
阅读次数：
158
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他好文 时间：
2015-03-28 08:52:51
阅读次数：
377
302. BHTML 1.0
Time limit per test: 0.25 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard
The hypertext markup language BHTML 1.0 has only two paired tags. They ar...
分类：
Web程序 时间：
2015-03-15 13:58:10
阅读次数：
201
