SDUT - 3334 数据结构实验之栈与队列七：出栈序列判定

最新推荐文章于 2023-12-13 16:15:41 发布

Miracle_QSH

最新推荐文章于 2023-12-13 16:15:41 发布

阅读量215

点赞数

分类专栏：栈与队列

本文链接：https://blog.csdn.net/Miracle_QSH/article/details/81866259

版权

栈与队列专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
int num[10005], a[10005], p = 0, q = 0;
int main()
{
    int n, i, j, k, m, t;
    scanf("%d", &n);
    for(i = 0; i < n; i++)scanf("%d", &num[i]);
    scanf("%d", &t);
    while(t--)
    {
        p = q = 0;
        for(k = 0; k < n; k++)
        {
            scanf("%d", &m);
            if(p == 0)
            {
                a[p++] = num[q++];
                while(q < n && a[p - 1] != m)
                {
                    a[p++] = num[q++];
                }
                if(a[p - 1] == m)p--;
            }
            else
            {
                if(a[p - 1] != m)
                {

                    while(q < n && a[p - 1] != m)
                    {
                        a[p++] = num[q++];
                    }

                    if(a[p - 1] == m)p--;
                }
                else p--;
            }
        }
        if(p == 0)printf("yes\n");
        else printf("no\n");
    }
    return 0;
}