STL算法的应用（二）

2.存放临时数据
在算法设计有时需要存放一些临时数据，通常的情况是，如果后存入的元素先处理，可以使用（栈）stack容器【后进先出】；如果现先存入的元素先处理，可以使用queue(队列)容器，如果元素的处理顺序按照某个优先级进行，可以使用priority_queue容器。
例.设计一个算法，判断一个含有(),[],{},3中类型括号的表达式中的所有括号是否匹配。
解：
这里的主数据是一个字符串表达式，采用string字符串str存储它。在判断括号是否匹配时需要用到一个栈（因为每个右括号都是和前面最近的左括号匹配），采用stack容器作为栈。对应完整程序如下：

#include<iostream>
#include<stack>
#include<string>
using namespace std;
bool solve(string str)//判断str中的括号是否匹配
 {
 stack<char>st;
 int i=0;
 while(i<str.length())//扫描str中的所有字符
 {
 if(str[i]=='('||str[i]=='['||str[i]=='{')
 st.push(str[i]);
 else if
 { if(st.top()!='[')
 return false;
 else st.pop();
 }
 i++;
 }
 if(st.empty())
 return true;
 else
 return false;
 }
 void main(){
 cout<<"求解结果:"<<endl;
 string str="(a+[b-c]+d)";
 cout<<" "<<str<<(solve(str)?"中括号匹配:":"中括号不匹配")<<endl;
 }

运行结果：
(a+[b-c]+d)中括号匹配
(a+[b-c]+d)中括号不匹配