摘要：
准备两个栈： 一个操作数栈，一个运算符栈。 1.遇到操作数直接压栈(操作数栈) 2.遇到左括号直接压栈(运算符栈) 3.遇到基本运算符分两种情况讨论： 3.1.运算符栈栈顶元素优先级大于等于当前运算符优先级或者栈顶元素为左括号——直接压栈(运算符栈) 3.2.运算符栈栈顶元素优先级小于当前运算符优先 阅读全文
摘要：
车厢调度 将入口A和车站C分别视为一个栈，其中A栈可以弹出到B或C，C只能弹出到B。 1 #include<iostream> 2 #include<cstdio> 3 #include<stack> 4 using namespace std; 5 6 const int N=1005; 7 st 阅读全文
摘要：
字符串匹配问题 使用全局stack时，切记清空stack！ 1 #include<iostream> 2 #include<cstring> 3 #include<stack> 4 using namespace std; 5 6 stack<int> sta; 7 8 bool match(){ 阅读全文
摘要：
括弧匹配检验 1 #include<iostream> 2 #include<cstring> 3 #include<stack> 4 using namespace std; 5 6 stack<char> sta; 7 8 bool match(){ 9 string s; 10 cin>>s; 阅读全文
摘要：
表达式括号匹配 注意考虑出现多余右括号的情况! 1 #include<iostream> 2 #include<cstring> 3 #include<stack> 4 using namespace std; 5 6 stack<char> sta; 7 8 bool match(){ 9 cha 阅读全文
摘要：
后缀表达式的值 1 #include<iostream> 2 #include<cstring> 3 #include<stack> 4 using namespace std; 5 typedef long long ll; 6 ll t; 7 stack<ll> sta; 8 ll cal(ll 阅读全文