将两根筷子平行的放在一起,就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(push),将筷子之间的鸡蛋拿出来叫做出队(pop)。但这两种方式有特殊的定义,对于入队,只能将鸡蛋从队列的尾部向里放入;对于出队,只能将鸡蛋从队列的头部向外将鸡蛋拿出来。
将①、②入队:
头____________尾 _____________ ______________
← ① ← ② ① ← ② ① ②
______________ _____________ ______________
将①、②出队:
头____________尾 ______________ ______________
← ① ← ② ① ← ② ① ②
______________ ______________ ______________
2 3 push 1 push 2 push 3 2 push 1 pop
1 2 3 no eggs!
连续存储的指向不同元素的指针所组成的数组<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; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
原文地址:http://blog.csdn.net/su20145104009/article/details/46807353