队列基本操作

Grade 0 Open Time Tuesday, 15 January 2013, 3:15 pm
Discount 0.8 Time Discount Tuesday, 15 January 2013, 3:15 pm
Allow late Yes Close Time Tuesday, 15 January 2013, 3:15 pm
Input file queue.in Output file queue.out

问题描述


请设计一个程序模拟队列,具备入队、出队、置队列为空、输出队列数据的功能。 (队列容量为10,即最多有10个元素在一个队中。)

【输入格式】

输入由若干行组成:

第一行有一个整数,n(1≤n≤2000);n表示对队列进行操作的次数。

第2--n+1行表示n种操作信息。第行第一个整数代表操作的类型:1表示置队列为空操作,2表示入队操作,3表示出队操作、4表示输出队列信息。

对于置队列为空操作:无论队列中有无元素,有多少元素,都将队列置为空。

对于入队操作:该行第二个整数表示入队数据,如果队列已满,显示queue out。

对于出队操作:正常删除队首元素,如果队列中已无任何元素,显示queue empty。

对于输出操作:第一行输出队列中元素个数,第二行按从队首到队尾的顺序输出队内所有元素。

【输出格式】

根据不同的操作,输出不同的操作信息。

入队、出队和置队列为空操作如无操作错误(队列溢出等),无输出信息。输出操作:第一行输出队列中元素个数,第二行按从队首到队尾的顺序输出队内所有元素。

【输入输出样例】

输入文件名: queue.in

6
1
2 78
2 88
2 99
3
4

输出文件名:queue.out

2
88 99