8025:堆栈的类模板

Time/Memory Limit:1000 MS/32768 K
Submitted: 1136 Accepted: 614

 Problem Description

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

 Input

输入数据有多组,每组占3行;第1行首先输入整数n(实际入栈的元素个数),第2行有n个整数入栈,第3行为一个正整数t表示出栈的个数。

 Output

依次输出出栈的数据,每个数据中间用空格隔开,若遇栈空,输出"empty!!"。

 Sample Input

10  
1 2 3 4 5 6 7 8 9 10
5
5
12 3 4 6 8 
7

 Sample Output

10 9 8 7 6
8 6 4 3 12 empty!! empty!!

 Author

zyx

 Recommend

zh