nyoj1117 鸡蛋队列 (双端队列,deque)

本文主要是介绍nyoj1117 鸡蛋队列 (双端队列,deque)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• 题目1117
• 题目信息
• 运行结果
• 本题排行
• 讨论区

描述

    将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(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);}elses.pop_front();}if(!s.empty()){printf("%d",s.front());s.pop_front();while(!s.empty())printf(" %d",s.front()),s.pop_front();printf("\n");}elseprintf("no eggs!\n");}return 0;
}

这篇关于nyoj1117 鸡蛋队列 (双端队列,deque)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---