HDU 1702 ACboy needs your help again!（栈和队列的试用）

最新推荐文章于 2022-09-21 19:00:15 发布

你有多高

最新推荐文章于 2022-09-21 19:00:15 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： # ACM/ICPC题解文章标签： HDU

本文链接：https://blog.youkuaiyun.com/MM__1997/article/details/71775639

ACM/ICPC题解专栏收录该内容

166 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题，通过使用栈和队列这两种基本的数据结构来模拟两种不同的操作方式：先进先出(FIFO)和后进先出(LIFO)。代码中包含了对输入数据的读取、处理及输出，展示了栈和队列的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/showproblem.php?pid=1702

栈和队列的简单应用水题

AC代码：

#include <stdio.h>  
#include <stack>  
#include <queue>  
#include <string.h>  
using namespace std;  
  
int main (){  
    int n;  
    int m;  
    int k;  
    char name[10];  
    scanf ("%d",&n);  
    while (n--){  
          
          
        scanf ("%d %s",&m,name);  
          
          
        if (strcmp("FIFO",name)==0)  
        {  
            queue<int>a;//队列声明   
              
            for (int i=0;i<m;i++)  
            {  
                  
                scanf ("%s",name);  
                if (name[0]=='I')   
                {  
                    scanf ("%d",&k);  
                    a.push(k);//k入队   
                }   
                else   
                {  
                    if (a.empty())//队列为空输出 None   
                    {  
                        printf ("None\n");  
                    }  
                    else  
                    {  
                        printf ("%d\n",a.front());//输出队首元素   
                        a.pop();//出队   
                    }  
                }     
            }  
              
        }  
          
          
        else   
        {  
              
            stack<int>b;//栈声明   
              
              
            for (int i=0;i<m;i++)  
            {  
                scanf ("%s",name);  
                if (name[0]=='I')  
                {  
                    scanf ("%d",&k);  
                    b.push(k);//入栈   
                }   
                  
                else   
                {  
                    if (b.empty())//为空栈输出 None   
                    {  
                        printf ("None\n");  
                    }  
                    else  
                    {  
                        printf ("%d\n",b.top());//输出栈顶元素   
                        b.pop();//出栈   
                    }  
                }     
            }   
        }  
    }  
    return 0;  
}