鸡蛋队列
时间限制：1000 ms | 内存限制：65535 KB
难度：1
- 描述
-
将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push)，将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。将①、②入队：
头____________尾 _____________ ______________
← ① ← ② ①
← ② ①
②______________ _____________
______________将①、②出队：
头____________尾 ______________ ______________
← ① ← ② ①
← ②
① ②______________ ______________
______________
- 输入
- 第一行输入一个数T，表示有T组数据
第二行输入一个数N，表示有N(N<=10)种操作
接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入队列中，pop表示拿走队列头部的一个鸡蛋。
数据输入保证合法,队列中没有鸡蛋时不会有出队操作！
- 输出
- 输出N种操作完之后，队列中蛋蛋的编号，如果没蛋了，就输出"no eggs!"(不包括引号)每组输出占一行。
- 样例输入
-
2 3 push 1 push 2 push 3 2 push 1 pop
- 样例输出
-
1 2 3 no eggs!
双端队列(deque) <deque>
连续存储的指向不同元素的指针所组成的数组<deque>
deque<int>c
c.pop_back() 删除最后一个数据。
c.pop_front() 删除头部数据。
c.push_back(elem) 在尾部加入一个数据。
c.push_front(elem) 在头部插入一个数据。
c.clear() 移除容器中所有数据。
c.front() 传回地一个数据。
c.back() 传回最后一个数据，不检查这个数据是否存在。
c.size() 返回容器中实际数据的个数。
c.empty() 判断容器是否为空。
c[i] 等同于 c.at(i);
想看详细内容的点击打开链接
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int main()
{
deque<int>s;
char str[5];
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
memset(str,0,sizeof(str));
scanf("%s",str);
if(strcmp(str,"push")==0)
{
int x;
scanf("%d",&x);
s.push_back(x);
}
else
s.pop_front();
}
if(!s.empty())
{
printf("%d",s.front());
s.pop_front();
while(!s.empty())
printf(" %d",s.front()),s.pop_front();
printf("\n");
}
else
printf("no eggs!\n");
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。