栈的应用 数组模拟 （指针）

什么是栈？ 

  

看图说话  栈只能在末尾添加元素 和删除元素 这就是栈

下面栈的应用  nyoj  括号匹配           点击打开链接

51 nod   大鱼吃小鱼    点击打开链接

nyoj       代码 如下 

#include
using namespace std;
string a;
int b[10001]={0};
int main(){
    int n;
      cin>>n;
    while(n--){
         cin>>a; int i=0;
       int len=a.size();
       int l=1; int k;
       for(int j=0;j

stl  栈 来写

#include
#include
using namespace std;

string a;

int main(){
    int n,j;
      cin>>n;
    while(n--){
        stacks;  int i=0;
        cin>>a;
        int len=a.size();
        for(j=0;j

51  大鱼吃小鱼

#include
using namespace std;
int main(){
    int n;
       cin>>n;
    int a[10001]={0};
    int l=1;int k,i;int s=0;
    for(int j=0;j>i>>k;
        if(k==1){
            a[l++]=i;
        }
        else{
            int z;
            for(z=l;z>=1;z--){
                if(a[z]>i) break;
                else{
                    a[z]=0;               //要记得清零 
                }
            }
            if(z==0) s++;
            l=z+1;
        }
    }
    for(int z=1;z

栈  代码 

#include
#include
using namespace std;
int main(){
    stackq;
    int n,x,y,s=0;
       cin>>n;
    for(int j=0;j>x>>y;
          if(y==1){
            q.push(x);
          }
          else{
              while(!q.empty()){
                 if(q.top()