数据结构实验报告--顺序栈

《数据结构与算法》实验报告·1·《数据结构与算法》实验报告姓名学号专业计算机科学与技术班级10级联系电话Email同组实验者实验序号03（顺序栈）实验日期5月25号主讲教师辅导教师指导教师实验心得：通过这三次实验，我开始明白了学数据结构的意义。也慢慢的提高了我的编程思维。但是发现自己还有很多地方需要更加的改进。学生签名：2012年5月29日成绩评定及教师评语：成绩：教师签名：年月日《数据结构与算法》实验报告·2·一、实验内容1．栈的实现2．顺序栈的基本操作二、实验目的及要求熟悉栈的基本操作在顺序栈的实现。通过具体应用实例在复习高级编程语言使用方法的基础上初步了解数据结构的应用。三、设计分析与算法描述顺序栈的存储结构：typedefstruct{intelem[Stack_Size];inttop;}SeqStack;voidInitStack(SeqStack*S)//构造一个空栈(初始化)intPush(SeqStack*S,intx)//进栈intPop(SeqStack*S,int*x)//出栈intIsEmpty(SeqStack*S)//判栈是否空intIsFull(SeqStack*S)//判栈是否满intGetTop(SeqStack*S,int*x)//读栈顶四、附件：带注释的源程序#includeiostream.h#defineStack_Size50#definefalse0#definetrue1《数据结构与算法》实验报告·3·typedefstruct{intelem[Stack_Size];inttop;}SeqStack;voidInitStack(SeqStack*S)//构造一个空栈(初始化){S-top=-1;}intPush(SeqStack*S,intx)//进栈{if(S-top==Stack_Size-1)//栈已满return(false);S-top++;S-elem[S-top]=x;return(true);}intPop(SeqStack*S,int*x)//出栈{if(S-top==-1)//栈已空return(false);else{*x=S-elem[S-top];《数据结构与算法》实验报告·4·S-top--;return(true);}}intIsEmpty(SeqStack*S)//判栈是否空{if(S-top==-1)return(true);elsereturn(false);}intIsFull(SeqStack*S)//判栈是否满{if(S-top==Stack_Size-1)return(true);elsereturn(false);}intGetTop(SeqStack*S,int*x)//读栈顶{if(S-top==-1)return(false);else{*x=S-elem[S-top];《数据结构与算法》实验报告·5·return(true);}}intmain(){inti,temp;SeqStackst;InitStack(&st);for(i=0;i10;i++)Push(&st,i);while(IsEmpty(&st)){Pop(&st,&temp);couttempendl;}return0;}