基础数据结构

uva514（经典题目）

入门经典上有题解，但是代码本身其实并不能AC，需要修改，黑书上有非常深入的分析，可以参考

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<vector>
#include<stack>
#include<algorithm>
#include<map>
using namespace std;
const int maxn=1000+10;
int target[maxn];
int n;
int main()
{
    while(cin>>n&&n)
    {
        while(cin>>target[1]&&target[1])
        {
            for(int i=2;i<=n;i++)
            cin>>target[i];
            stack <int> s;
            int A=1,B=1;
            int ok=1;
            while(B<=n)
            {
                if(A==target[B])  //进站马上出战
                {
                    A++; B++;
                 }
                 else if(!s.empty()&&s.top()==target[B])  //站前面有车是可以先出战的
                 {
                     s.pop();
                     B++;
                  }
                  else if(A<=n)  s.push(A++);
                  else
                  {
                      ok=0; break;
                  }

          }
         cout << (ok ? "Yes" : "No" )<<endl; //注意这里必须括号括起来
        }
        cout <<endl;
    }
    return 0;
}

 南阳理工2 (经典题目）

链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2

用栈实现，数据结构的经典基础题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<stack>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
string s;
int main()
{
    int T;
    cin>>T;
    for(int cas=1;cas<=T;cas++)
    {
        cin>>s;
        stack<char> a;
        int n=s.length();
        int ptr1=']'-'[';
        int ptr2=')'-'(';
        for(int i=0;i<n;i++)
        {
            if(a.empty())
            {
                a.push(s[i]);
                continue;
            }
            char t=a.top();
            if(s[i]-t==ptr1||s[i]-t==ptr2)
                a.pop();
            else a.push(s[i]);
        }
        if(a.empty())
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}