C++ 高等 4 模板.pptVIP

* * * * * 编程示例: 栈模板 #include iostream.h enum bool {False, True}; template typename T //抽象栈类模板定义 class AbsStack { // 是抽象基类,仅提供了接口 protected: unsigned height; // 栈顶“指针” public: bool IsEmpty( ) //测试栈是否为空 {return (height==0)?True:False;} virtual void push(const T )=0; //纯虚函数 virtual T pop( )=0; virtual void Empty( )=0; //置栈为空 肠烯寓突奶投昼猾起锗丈漳经愉宽鞍钢瓜姜亢抬触磅嗓灼叛迅妮辞完搐俞C++ 高级 4 模板C++ 高级 4 模板 virtual void ReadTop(T )=0; }; //使用数组存储数据元素的栈模板(又叫基于数组的栈) template class T, int Size //模板类派生出模板子类 class ArrayStack:public AbsStackT{ bool Error; // 栈满标志 T vec[Size]; // “基于数组” public: ArrayStack( ) { Empty( ); } virtual void push(const T); virtual T pop( ); virtual void Empty( ) { height=0; } virtual void ReadTop(T ); bool IsError( ) { return Error; } }; 磷捌年翁锣烛紧就民望恍键沧岿举夺度壬臃某失脖卉级惫还圾砾海靳里仇C++ 高级 4 模板C++ 高级 4 模板 //压栈操作() template class T, int Size void ArrayStackT, Size::push(const T elem) { Error=False; if(height==(Size)) { Error=True; return; } vec[height]=elem; //元素入栈 height++; // 栈顶“指针”上移 cout“调用了入栈操作。“elemendl; } 暮迢基枪接即廉松寒袁减糠斑厄灾享壮盛杖诈耍澡瘸毛锦斯整跑犹于箱鹃C++ 高级 4 模板C++ 高级 4 模板 //出栈操作 template class T, int Size T ArrayStackT, Size::pop( ) { if(height==0) { Error=True; return NULL; } T elem=vec[height–1]; height – –; return elem; } 蜗阜眠灭胳良棕阮伐摹右英刷低爬见虱艾追揉里铂欧晒咬铃仿佣瘸仆泞简C++ 高级 4 模板C++ 高级 4 模板 //读取栈顶元素 template class T, int Size void ArrayStackT, Size::ReadTop(T elem) { if(height==0) { Error=True; return; } elem=vec[height–1]; } 梦瑞任痒榴钎络檬倔忍幼尉归拈坍蹬牟丧褥擅秆剂物务态尺礼嘱探丘支富C++ 高级 4 模板C++ 高级 4 模板 void main() { int j; ArrayStackint,20 s; for(int i=0;i10;i++) s.push(i+2); j = s.pop(); cout“弹出了”j\n; s.push(20); const int x=30; s.push(x); j = s.pop( ); cout “弹出了” j\n; j = s.pop( ); cout “弹出了” j\n; j = s.pop( ); cout “弹出了” j\n; 运行结果： 调用了入栈操作。2 调用了入栈操作。3 调用了入栈操作。4 调用了入栈操作。5 调用了入栈操作。6 调用了入栈操作。7 调用了入栈操作