栈->出栈序列判定

Input

Output

Example Input

5
1 2 3 4 5
2
4 5 3 2 1
4 3 5 1 2

Example Output

yes
no

借助一个辅助栈～ 先按照给定的入栈序列依次将元素压入栈中，直到栈顶元素与测试案例的首元素相等，然后栈中元素依次出栈，直到栈顶元素不等于测试案例中对应的元素为止，然后继续将入栈序列依次压入栈中，重复以上过程... 最后如果栈为空，则yes，否则，no  是不是感觉有点神奇呢～ 关键还是要理解整个过程～

#include <iostream>
#include <algorithm>
#include <stack>
#define N 10010

using namespace std;

int a[N],b[N]; //存放入栈，出栈序列
int main()
{
    int n,t,i,j;
    cin >> n;
    for(i = 0;i < n;i ++)
        cin >> a[i];
    cin >> t;
    while(t --)
    {
        for(i = 0;i < n;i ++)
            cin >> b[i];
        stack<int> s; //辅助栈
        for(i = 0,j = 0;i < n;i ++)
        {
            s.push(a[i]);
            while(!s.empty() && s.top() == b[j])
            {
                s.pop();
                j++;
            }
        }
        if(s.empty())
            cout << "yesn";
        else
            cout << "non";
    }
    return 0;
}

最后

以上就是壮观奇迹为你收集整理的栈->出栈序列判定的全部内容，希望文章能够帮你解决栈->出栈序列判定所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。