数据结构实验之栈七：出栈序列判定

数据结构实验之栈七：出栈序列判定

#include <iostream>#include <bits/stdc++.h>using namespace std;int a[11234],b[11234];int main(){    int n;    scanf("%d", &n);    for(int i = 0;i < n;i++){        scanf("%d", &a[i]);    }    int t;    scanf("%d", &t);    while(t--){        stack<int>q;        for(int j = 0;j < n;j++){            scanf("%d", &b[j]);        }        int i = 0,j = 0;        while(1){            if(!q.empty()&&b[j]==q.top()){                j++;                q.pop();            }else if(a[i]==b[j]){                i++;                j++;            }else if(i < n){                q.push(a[i]);                i++;            }else{                break;            }        }        if(q.empty()){            printf("yes\n");        }else {            printf("no\n");        }    }    return 0;}