hdu1702 队列与栈

最新推荐文章于 2022-02-25 20:51:34 发布

离离原上草_#

最新推荐文章于 2022-02-25 20:51:34 发布

阅读量514

点赞数

分类专栏： ACM 文章标签：队列栈 hdu1702

本文链接：https://blog.csdn.net/I_am_going/article/details/38348873

版权

ACM 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

题意：

"FIFO" 则先进先出

"FILO"则先进后出

赤裸裸~

直接用了stl里的queue和stack

#include<stdio.h>
#include<queue>
#include<stack>
#include<string.h>

using namespace std;

void que(int n)
{
    queue<int> Q;
    char order[10];
    int a;
    while(n--)
    {
        scanf("%s",order);
        if(!strcmp(order,"IN"))
        {
            scanf("%d",&a);
            Q.push(a);
        }
        else if(!strcmp(order,"OUT"))
        {
            if(Q.empty())
                printf("None\n");
            else
            {
                printf("%d\n",Q.front());
                Q.pop();
            }
        }
    }
}

void sta(int n)
{
    stack<int> s;
    char order[4];
    int a;
    while(n--)
    {
        scanf("%s",order);
        if(order[0]=='I')
        {
            scanf("%d",&a);
            s.push(a);
        }
        else
        {
            if(s.empty())
                printf("None\n");
            else
            {
                printf("%d\n",s.top());
                s.pop();
            }
        }
    }
}

int main()
{
    int T,n,order;
    char str[5];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%s",&n,str);
        if(str[2]=='F')//fifo
            que(n);
        else
            sta(n);
    }
    return 0;
}