实验4栈及栈的应用实验.docVIP

实验报告四 栈及栈的应用实验 班级： 2011252 姓名： 李涵茜 学号： 专业： 信息安全 实验目的： 掌握栈的基本操作的实现方法。 利用栈先进后出的特点，解决一些实际问题。 实验内容：（请采用模板类及模板函数实现） 1、栈顺序存储结构的基本操作算法实现 [实现提示] 同时可参见教材p86-p87页的ADT描述及算法实现及ppt）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。 所加载的库函数或常量定义： （1）栈顺序存储结构的类定义： template class T class seqstack { private: T *s; int top; int maxsize; public: seqstack(int size); T gettop(); void push(T item); T pop(); void through(); void broke(); void nothing(); void judge(); void full(); }; （2）构造栈算法 输入：栈元素个数的最大数size 初始化栈：栈顶指示置为-1，创建存储栈的数组，栈元素个数的最大数maxsize置为size; template class T seqstack T::seqstack(int size) { maxsize=size; top=-1; if(maxsize==0) cout申请数组空间失败！endl; else s=new T [maxsize]; }栈不空e 输出：返回栈顶元素template class T T seqstack T::gettop() { return s[top]; } （4）进栈算法 输入：要进栈的项item 前置条件：栈未满 动作：把item压入栈顶 输出：无 后置条件：栈顶增加一个新元素，栈顶指示加1; template class T void seqstack T::push(T item) { if(top==maxsize-1) cout入栈空间不足！endl; else top++; s[top]=item; }删除栈顶元素返回值template class T T seqstack T::pop() { T e; if(top==-1) cout出栈已完成！endl; else e=s[top]; top--; return e; }template class T void seqstack T::through() { if(top==-1) cout栈表为空！endl; for(int i=0;imaxsize;i++) couts[i]=s[i]endl; }template class T void seqstack T::broke() { delete [] s; cout删除栈！endl; }template class T void seqstack T::nothing() { if(top==-1) cout栈已空！endl; else top=-1; cout清空栈！endl; }template class T void seqstack T::judge() { if(top==-1) { cout该栈为空栈！endl; } else cout该栈不为空！endl; }template class T void seqstack T::full() { if(top==maxsize-1) { cout该栈已满！endl; } else cout该栈未满！endl; }void main() { seqstack int seq(5); seq.push(1); seq.push(2); seq.push(3); seq.push(4); seq.push(5); seq.through(); seq.judge(); seq.full(); coutseq.gettop(); coutseq.pop(); seq.nothing(); seq.broke(); } 粘贴测试数据及运行结果： 2、用以上基本算法，实现：void conversion() {//对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数； 二进制：void main() { int i=11,j=0; seqst