笔者在做下面这道题的时候想到用栈，但写的很麻烦

代码：

#include<bits/stdc++.h>
using namespace std;
#define MAXC 255
typedef int SElemType;
typedef struct StackNode
{SElemType data;struct StackNode *next;
}StackNode,*LinkStack;
bool Push(LinkStack &S,SElemType e)
{StackNode *p;p=new StackNode;p->data=e;      p->next=S;     S=p;return 1;
}
bool Pop(LinkStack &S,SElemType &e)
{LinkStack p;if(S==NULL)return false;e=S->data;p=S;S=S->next;free(p);return true;
}
bool GetTop(LinkStack &S,SElemType &e)
{if(S==NULL) return false;e=S->data;return true;
}
bool isMatch(char ch[],LinkStack &S){SElemType e;for(int i=0;i<strlen(ch);i++){if(ch[i]=='['){Push(S,1);}else if(ch[i]=='('){Push(S,0);}else if(ch[i]==']'){if(GetTop(S,e)&&e==1) Pop(S,e);else return 0;}else if(ch[i]==')'){if(GetTop(S,e)&&e==0) Pop(S,e);else return 0;}}if(S!=NULL) return 0;return 1;
}
int main(){LinkStack S;S = NULL;char ch[MAXC];cin>>ch;if(isMatch(ch,S)) cout<<"OK";else cout<<"Wrong";return 0;
}

需要自己定义栈，定义入栈、出栈、取栈顶函数。

笔者是个嫌麻烦的人(绝对不是懒),找到了STL这个法宝！

STL的组件之一是容器，容器里面就有我们的栈，“bang_bangbang_bang”

STL是个宝，头文件可不能少：

#include<stack>//这是栈的

当然，笔者是个懒蛋，有请万能头文件：

#include<bits/stdc++.h>

它是一个包含了每一个标准库的头文件。

优点：

• 在算法竞赛中节约时间；
• 减少了编写所有必要头文件的工作量。

缺点：

• 不是GNU C++库的标准头文件，在部分情况下会编译失败；
• 包含了很多不必要的东西，会大大增加编译时间。

栈的定义

stack<typename> stackname;
//typename为类型名，stackname为栈的命名，类型名可以不写
stack stackname;
//stack对象的拷贝构造与赋值
stack(const stack &stk);        //拷贝构造函数
stack& operator=(const stack &stk);        //重载等号操作符

栈的成员函数

函数名	功能
.empty()	判断栈是否为空，空则返回true
.pop()	出栈
.push()	压栈
.size()	返回栈中元素数目
.top()	返回栈顶元素
s.swap(s2)	交换s和s2里面的值(s2需要和s是一个类型)

实例：

stack<int>sta;
sta.push(9);
stack<int> sta1(sta);        //调用拷贝构造函数
stack<int> sta2;
sta2=sta;        //等号重载赋值
stack<int> sta3=sta;    //调用拷贝构造函数，只有这条语句执行会调用构造函数，此处为调用拷贝构造函数而不是用等号重载赋值

    stack<int> sta;sta.push(1);sta.push(2);sta.push(3);sta.emplace(4);stack<int> sta1;sta1.push(5);sta1.push(6);sta.swap(sta1);cout <<"sta.size() is " << sta.size() << endl;cout << "sta1.size() is " << sta1.size() << endl;while (!sta1.empty()){cout << sta1.top() << endl;sta1.pop();}

emplace：C++11新特性emplace操作

这样一开始的代码就可以改写的简单了，这里还有一种解法：

#include<iostream>
#include<cstring>
using namespace std;
char a[255]={0};
int main(){int i,n,t,j,k;string s;bool f;cin>>s;t=0;for(j=0;j<=s.size()-1;j++){if(s[j]=='('||s[j]=='[') a[++t]=s[j];//如果是左括号就进栈if(s[j]==')') if(a[t]=='(') t--;else t++;if(s[j]==']') if(a[t]=='[') t--;else t++;//不匹配就出栈 }if(t==0) cout<<"OK"<<endl;else cout<<"Wrong"<<endl;return 0; 
}

stack没有迭代器

Stack所有元素的进出都必须符合”先进后出”的条件，只有stack顶端的元素，才有机会被外界取用。Stack不提供遍历功能，也不提供迭代器。