假设有这样一种情况：某人将一车文件交给小王。倘若小王的抽屉是空的，那么小王从车上取出最上面的文件将其放入抽屉；倘若抽屉是满的，小王从抽屉中取出最上面的文件，放入垃圾篓；倘若抽屉即不空也未满，那么小王抛硬币随机决定是否从文件车拿一份文件放入自己的抽屉，还是从自己的抽屉取出最上面的文件，放入垃圾篓。
显而易见，小王的抽屉就类似一个Stack类。由于不知道存储文件的类型，使用模板来定义；定义如下：
在模板类的定义中，有以下知识点：
1.条件编译#ifdef --- #endif的作用和使用技巧
作用：我们可以用它区隔一些与特定头文件、程序库和其他文件版本有关的代码。不用条件编译命令而直接用if语句也能达到要求，用条件编译命令有什么好处呢？的确，此问题完全可以不用条件编译处理，但那样做目标程序长（因为所有语句都编译），而采用条件编译，可以减少被编译的语句，从而减少目标的长度。当条件编译段比较多时，目标程序长度可以大大减少。
使用技巧和说明见地址:http://blog.csdn.net/qianhen123/article/details/36177337
2.枚举常量类型的使用enum{empty,full,notfull,SIZE=10};
使用了空，满，未满三种状态，用作成员函数decision()对Stack存储状态的判断，此处定义为枚举常量，类似于将empty, full, notfull依次设置为0,1,2的静态int常量，SIZE为缺省定义的Stack空间大小
3.explicit关键字的使用
C++中，一个参数的构造函数(或者除了第一个参数外其余参数都有默认值的多参构造函数)，承担了两个角色。1 是个构造器，2 是个默认且隐含的类型转换操作符。所以， 有时候在我们写下如 AAA = XXX，这样的代码， 且恰好XXX的类型正好是AAA单参数构造器的参数类型，这时候编译器就自动调用这个构造器，创建一个AAA的对象。这样看起来好像很酷， 很方便。 但在某些情况下（见下面权威的例子），却违背了我们（程序员）的本意。这时候就要在这个构造器前面加上explicit修饰，指定这个构造器只能被明确的调用，使用， 不能作为类型转换操作符被隐含的使用。explicit构造函数是用来防止隐式转换的。请看下面的代码：
Test1的构造函数带一个int型的参数，代码17行会隐式转换成调用Test1的这个构造函数。而Test2的构造函数被声明为explicit（显式），这表示不能通过隐式转换来调用这个构造函数，因此代码18行会出现编译错误。普通构造函数能够被隐式调用。而explicit构造函数只能被显式调用。
4.模板声明的简写与否，即 Stack，Stack<type>的使用范围
Stack是Stack<type>的缩写，但是只能在类中使用，即在类中说明参数类型或者模板函数返回类型的时候，用stack即可。但是，在类外，指定模板函数体返回类型，参数类型，使用作用域解析运算符时候，必须使用完整的Stack<type>。
5.引用的使用
注意成员函数bool pop(type& temp);//元素自堆弹出，完成了两件事，第一是将Stack顶指针所指元素传递给引用temp，第二是返回了bool型变量说明是否元素弹出成功。即完成了两个元素的返回。基于不带引用和指针的参数的函数只能返回一个值，此种方法很有技巧。
6.赋值运算符“=”重载的注意 “Stack<type>& Stack<type>::operator=(const Stack<type>& temp)”
即在使用对象之间的直接赋值的时候，应该考虑：第一当Stack对象是否自己给自己赋值，其次是否为空，不为空，应该先清空该Stack对象;
if(this==&temp)//此处判读是否是自己给自己赋值 return *this;//注意this 为const Stack*,temp为const Stack &,而&temp才是指针 delete []items;//清空当前stack，释放内存
同时*this指针的返回以及重载函数的返回值类型为引用均为经典写法
回到该问题，主函数的定义如下:
其中in对应文件车，stack对应抽屉,out对应垃圾车。主要知识点为
7.srand()，time()，rand()的使用
首先应该包含对应的库文件-----#include"cstdlib"//for rand(),srand() #include"ctime"//for time()。函数原型如下:
int rand(void)------返回[0,RAND_MAX],其中RAND—MAX0x7fff
void srand(unsigned seed)-----参数seed是rand()的种子，用来初始化rand()的起始值
4118467411846745292164529216
1.系统时间来初始化，即使用 time函数来获得系统时间。time()函数可以获取当前的系统时间，返回的结果是一个time_t类型，即一大整数，其值表示从CUT（CoordinatedUniversal Time）时间1970年1月1日00:00:00（称为UNIX系统的Epoch时间）到当前时刻的秒数，然后将time_t型数据转化为(unsigned)型再传给srand函数，即： srand((unsigned)time(&t)) ； 2.不需要定义time_t型t变量,即：srand((unsigned) time(NULL)); 直接传入一个空指针。由于随机数种子随时间变化而变，故可以认为此种方法产生真正的随机数，本文中的随机决定就是采用此种方法。见主函数27行 3.srand((int)getpid());使用程序的ID(getpid())来作为初始化种子，在同一个程序中这个种子是固定的。