c++实验八报告.docVIP

华 南 农 业 大 学 信 息（软 件） 学 院 综合性、设计性实验成绩单 开设时间：2013~2014年第二学期 专业 计算机科学与技术 班级 学号 姓名 实 验 题 目 扩展Stack类 自 我 评 价 前面已经做过了StackOflntegers类，所以做这个实验简直就是玩一样的感觉，也就是十几分钟的事情，但是感觉做的还是不错的。 教 师 评 语 评价指标： 题目内容独立完成情况 优 □ 良 □ 中 □ 差 □ 对算法原理的理解程度 优 □ 良 □ 中 □ 差 □ 程序设计水平 优 □ 良 □ 中 □ 差 □ 程序运行情况 优 □ 良 □ 中 □ 差 □ 实验报告结构清晰 优 □ 良 □ 中 □ 差 □ 实验总结和分析详尽 优 □ 良 □ 中 □ 差 □ 成绩 教师签名 1 实验内容及目的 2 实验步骤 （1）按照要求建立相关的函数 Stack(); bool empty(); T peek(); void push(T value); T pop(); int getSize(); void printStack(); bool contains(T element); （2）建立两个测试的数据栈，一个是字母，一个是数字 Stackstring stringStack; stringStack.push(zhongguo); stringStack.push(xianggang); stringStack.push(aomen); for(int i=0;i10;i++){ intStack.push(i); } 3 源代码 Main.cpp #include iostream #include string #include Stack.h using namespace std; int main() { Stackint intStack; Stackstring stringStack; stringStack.push(zhongguo); stringStack.push(xianggang); stringStack.push(aomen); coutis contain zhongguo? stringStack.contains(zhongguo)endl; coutis contain taiwan? stringStack.contains(taiwan)endl; coutis contain zhuhai? stringStack.contains(zhuhai)endl; stringStack.printStack(); coutendl; for(int i=0;i10;i++){ intStack.push(i); } coutis contain 2? intStack.contains(5)endl; coutis contain 7? intStack.contains(6)endl; coutis contain 15? intStack.contains(10)endl; intStack.printStack(); return 0; } Stack.h #ifndef STACK_H #define STACK_H templatetypename T class Stack { public: Stack(); bool empty(); T peek(); void push(T value); T pop(); int getSize(); void printStack(); bool contains(T element); private: T elements[100]; int size; }; templatetypename T StackT::Stack() { size=0; } templatetypename T bool StackT::empty() { return (size==0); } templatetypename T T StackT::peek() { return elements[size-1]; } templatetypename T void StackT::push(T value) { elements[size++]=value; } templatetypename T