




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 磁场强度演化规律-洞察及研究
- 氯噻酮治疗心力衰竭的多学科协作临床试验-洞察及研究
- 生成对抗网络-第1篇-洞察及研究
- 家电维修质检方案
- 挖掘地产需求的市场调研报告
- 排气扇维修技巧总结
- 北京城建重工桥梁钢结构项目:机遇、策略与商业蓝图
- 剖析我国场内货币基金套利方式:策略、案例与风险管控
- 创新视野下中小企业融资困境与突破之道
- 500kV变压器中性点加装小电抗:影响、原理与试验研究
- 平台运营中心管理制度
- T/CECS 10271-2023不锈钢分水器
- 彩钢板房安装合同范本
- 竞选卫生委员演讲稿
- 2025-2030年中国课外辅导行业市场现状供需分析及投资评估规划分析研究报告
- 工程项目廉洁培训
- 《直肠造口护理》课件
- 职业技术学院《宠物临床诊断技术》课程标准
- 《器官捐献与脑死亡》课件
- 2025海南省金城安居投资集团有限公司第一期人才招聘6人笔试参考题库附带答案详解
- 急性冠脉综合征诊断及治疗课件
评论
0/150
提交评论