HDU 1072 ACboy needs your help again!(栈和队列)

最新推荐文章于 2021-08-05 17:56:09 发布

原创最新推荐文章于 2021-08-05 17:56:09 发布 · 676 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL

ACM 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用栈和队列解决实际问题的例子，并提供了两种编程语言实现方式：C 和 C++。通过对比两种实现方式，帮助读者理解栈和队列的工作原理及使用场景。

ACboy needs your help again!

题目来源：点击打开链接

题目分析：这道题就是一个栈和队列的简单应用；栈：先进后出" FILO "，队列：先进先出" FIFO ".

c 源代码：

#include<stdio.h>
#include<stack>
#include<queue>
using namespace std;

int main()
{
	stack<int>s;
	queue<int>q;
	
	int t,n,a;
	char str[5],str1[5];   //利用数组存储
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		scanf("%s",str);
		while(!q.empty())	//注意，要将栈和队列先制空 
         	q.pop();   
        while(!s.empty())
    		s.pop();
		while(n--)
		{
			scanf("%s",str1);
			if(str1[0]=='I'&&str[2]=='F')   // 单个字符
			{
				scanf("%d",&a);
				q.push(a);
			}
			if(str1[0]=='I'&&str[2]=='L')
			{
				scanf("%d",&a);
				s.push(a);
			}
			if(str1[0]=='O'&&str[2]=='F')
			{
				if(!q.empty())
				{
					printf("%d\n",q.front());
					q.pop();
				}
				else
					printf("None\n");
			}
			if(str1[0]=='O'&&str[2]=='L')
			{
				if(!s.empty())
				{
					printf("%d\n",s.top());
					s.pop();
				}
				else
					printf("None\n");
			}
		}
	}
	return 0;
}

c++ 源代码：

#include <iostream>
#include<stdio.h>
#include <string>
#include <queue>
#include <stack>
using namespace std;

int main()
{
    stack<int> s;
    queue<int> q;
   
    string str, str1;    //c++ 里面直接定义字符串
    int t,n,a;
    scanf("%d",&t);
    while(t--)
    {
    	scanf("%d",&n);
        cin>>str; 
        while(!q.empty())
         	q.pop();   
        while(!s.empty())
    		s.pop();
        while(n--)
        {
            cin>>str1;
            if((str1=="IN")&&(str=="FIFO"))    //直接比较字符串
            {
                scanf("%d",&a);
                q.push(a);   
            }
           
            if((str1=="IN")&&(str=="FILO"))
            {
                scanf("%d",&a);
                s.push(a);   
            }
           
            if((str1=="OUT")&&(str=="FIFO"))
            {   
                if(!q.empty())
                {
                    printf("%d\n",q.front());
                    q.pop();
                }
                else
                    printf("None\n");
            }   
            if((str1=="OUT")&&(str=="FILO"))
            {
               
                if(!s.empty())
                {
                    printf("%d\n",s.top());
                    s.pop();  
                }
                else
                    printf("None\n");
               
            }         
        }
    }
    return 0;
}

两者大同小异，就是注意一下字符串！！