您的位置:首页 > 大数据 > 人工智能

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

2014-11-10 19:45 399 查看

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;
}


两者大同小异,就是注意一下字符串!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: