练习专区

今天的一小步就是明天的一大步
Problem 1427 队列模板
Accepted: 6   Total Submit: 8
Time Limit: 1000ms   Memory Limit: 30720KB
Description
定义一个通用队列模板类,队列中数据元素类型可以是字符型、双精度型和其他数据类型,队列的基本操作包括队列初始化、进队列、出队列、判断队列是否为空和判断队列是否是满队列,测试该队列。
Input
输入多组数据,每组测试用例首先输入一个字符’I’代表整数队列,’D’代表double型队列,’C’代表字符型队列;接着输入正整数N,代表队列的长度是N和下面有N行操作,每行操作由字母或字母和其后数据组成。每个字母表示完成如下操作:P:入队列;R:出队列。
Output
每一个操作,如果入队列且队列没满,输出*入队列,否则输出队列已满,不能入队。如果出队列且队列不为空,输出*出队列,否则输出队列已空,不能出队。*表示入队或者出队的元素。
Sample Input
I 3
P 1
P 2
P 3
D 2
P 1.11
R
C 3
P a
R
R
Sample Output
1入队列
2入队列
队列已满,不能入队
1.11入队列
1.11出队列
a入队列
b出队列
队列已空,不能出队
Hint
提交     返回