数据结构-实验报告顺序栈.doc_第1页
数据结构-实验报告顺序栈.doc_第2页
数据结构-实验报告顺序栈.doc_第3页
数据结构-实验报告顺序栈.doc_第4页
数据结构-实验报告顺序栈.doc_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

(封面)学 生 实 验 报 告学 院: 国际经贸学院 课程名称: 数据结构 专业班级: 09电子商务 姓 名: 学 号: 学生实验报告(经管类专业用)学生姓名 学号 同组人实验项目顺序栈基本实验必修 选修 演示性实验 验证性实验 操作性实验 综合性实验实验地点 实验仪器台号W-031指导教师 实验日期及节次1.2一、实验目的及要求:1、目的通过实验,实现顺序栈的各种基本运算。2、内容及要求编写一个程序,实现顺序栈的各种基本运算,并在此基础上设计一个主程序完成下列功能:(1)初始化栈S。(2)判断栈S是否非空。(3)依次进栈元素a,b,c,d,e。(4)判断栈S是否非空。(5)输出栈的长度。(6)输出从栈顶到栈底的元素。(7) 输出出栈序列;(8) 判断链栈S是否为空;(9)释放链栈二、仪器用具:仪器名称规格/型号数量备注计算机1有网络环境Wim-Tc系统1三、实验方法与步骤:一、查阅顺序栈等相关资料,熟悉顺序栈基本概念和流程二、“开展”顺序栈实验流程三、整理实验数据和文档,总结实验的过程,编写实验报告四、实验结果与数据处理:1、顺序栈的代码:#include #include #define MaxSize 100typedef char ElemType;typedef struct ElemType dataMaxSize;int top;/栈顶指针 SqStack;void InitStack(SqStack *&s)s=(SqStack *)malloc(sizeof(SqStack);s-top=-1;void ClearStack(SqStack *&s)free(s);int StackLength(SqStack *s)return(s-top+1);int StackEmpty(SqStack *s)return(s-top=-1);int Push(SqStack *&s,ElemType e)if (s-top=MaxSize-1)return 0;s-top+;s-datas-top=e;return 1;int Pop(SqStack *&s,ElemType &e)if (s-top=-1)return 0;e=s-datas-top;s-top-;return 1;int GetTop(SqStack *s,ElemType &e)if (s-top=-1)return 0;e=s-datas-top;return 1;void DispStack(SqStack *s)int i;for (i=s-top;i=0;i-)printf(%c ,s-datai);printf(n);void main() / 主函数SqStack S=(SqStack *)malloc(sizeof(SqStack);printf(1)初始化顺序栈n);InitStack(S);printf(2)判断顺序栈是否为空:n);StackEmpty(S);printf(3)依次进栈元素a,b,c,d,e:n);Push(S,a);Push(S,b);Push(S,c);Push(S,d);Push(S,e);printf(4)判断顺序栈是否为空:n);StackEmpty(S);printf(5)输出栈长度:%dn,StackLength(S);printf(6)输出从栈顶到栈底的元素:n);StackTraverse(S);printf(7)读出栈顶元素:%dn,GetTop(S,e); printf(8)删除栈顶元素:%dn,Pop(S,e);printf(9)输出从栈顶到栈底的元素:n);StackTraverse(S);printf(10)判断顺序栈是否为空n);StackEmpty(S);printf(11)释放栈。);DestroyStack(S);2、实验流程及截图: 五、讨论与结论在实验的过程中,需要注意以下几点:首先,实验

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论