8082:栈的类模板III

Time/Memory Limit:1000 MS/32768 K
Submitted: 327 Accepted: 182

 Problem Description

设计一个堆栈的类模板Stack,在模板中使用类型参数T表示栈中存放的数据类型。
class Stack
{
private:
       T elems[10];//elems数组用于存储栈的数据元素
       int top;//栈顶的位置
public:
       Stack();
       void push(T e);//入栈
       T pop();//出栈
       bool empty();//判断栈是否为空
       bool full();//判断栈是否满
};

 Input

输入数据有多组,每组占4行。
前两行表示数据类型为int的栈,后两行表示数据类型为double的栈。
第1行首先输入一个整数n1(n1>=0),而后有n1个int类型的元素入栈(如果栈满,则相应的元素不入栈,并输出full!!)。
第2行输入一个正整数t1,表示出栈元素的个数(栈空时输出empty!!)。
第3行首先输入一个整数n2(n2>=0),而后有n2个double类型的元素入栈。(如果栈满,则相应的元素不入栈,并输出full!!)。
第4行输入一个正整数t2,表示出栈元素的个数(栈空时输出empty!!)。

 Output

对于每组测试数据,依次输出这两个栈的出栈结果,每个栈的输出结果占一行,数据之间用空格分隔。

 Sample Input

12 1 2 3 4 5 6 7 8 9 10 11 12
5
5 0.8 4.5 6.2 5.4 12.9
7

 Sample Output

full!! full!! 10 9 8 7 6
12.9 5.4 6.2 4.5 0.8 empty!! empty!!

 Author

LKP

 Recommend

zh