已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
业务1512 王俊钢实 训 报 告(数据结构) 课程项目: 栈的实现及进制转换 班级: 1512 姓名: 王俊钢 指导教师:张冰 日期: 2015年11月实验二 栈和队列一、实验目的1、掌握栈的特点(先进后出 FILO)及基本操作,如入栈、出栈等,栈的顺序存储结构和链式存储结构,以便在实际问题背景下灵活应用。2、掌握队列的特点(先进先出 FIFO)及基本操作,如入队、出队等,队列顺序存储结构、链式存储结构和循环队列的实现,以便在实际问题背景下灵活应用。二、实验内容 1、顺序栈的实现和运算;2、栈的运用十进制转八进制运算。三、实验要求1、学生用C+/C完成算法设计和程序设计并上机调试通过;2、撰写实验报告,提供实验测试数据和实验结果;3、分析算法,要求给出具体的算法分析结果,包括时间复杂度和空间复杂度,并简要给出算法设计小结和心得。四、实验准备1、掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用任务中正确选用它们; 2、熟练掌握顺序栈和循环队列的基本操作实现算法,特别应注意栈满和栈空的条件以及它们的描述方法,循环队列中队满和队空的描述方法。 3、在学习顺序栈的基本操作实现算法时,应注意:在书上给出的结构定义是采用了一种动态管理方式(不够时,可以再分配),但在 C 语言中,用数组来存储顺序栈,是静态分配,即不能随机分配空间,这点易引起大家的误解。五、实验步骤1、编程实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序栈;(2)给定一个元素,将此元素压入此栈中;(3)将栈顶一个元素弹出此栈六、实验参考代码1、顺序栈的实现和运算;#include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef int Status; /- 栈的顺序存储表示 - #define STACK_INIT_SIZE 100 / 存储空间的初始分配量 #define STACKINCREMENT 10 / 存储空间的分配增量 typedef struct ElemType *base; ElemType *top; int stacksize; SqStack; / 构造一个空栈 S Status InitStack(SqStack &S) S.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType); if(!S.base) exit (OVERFLOW); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; / 判栈 S 是否为空栈 Status StackEmpty(SqStack S) if (S.top=S.base) return OK; else return ERROR; /入栈函数 Status Push (SqStack &S, ElemType e) if (S.top - S.base=S.stacksize)S.base = (ElemType * )realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof(ElemType);if(!S.base) exit (OVERFLOW);/存储分配失败S.top = S.base + S.stacksize;S.stacksize += STACKINCREMENT;*S.top+ =e;return OK;/PushStatus Pop (SqStack &S, ElemType &e) if (S.top = S.base) return ERROR; e = * - S.top; return OK; /输出顺序栈函数 11void OutStack(SqStack S) int *p; if(S.top = S.base) printf(这是一个空栈!); else for(p= S.top-1; p= S.base;p-) printf(%6d, *p); printf(n); /主函数 void main() SqStack s; int cord; ElemType a; printf(第一次使用必须初始化!n); do printf(n 主菜单 n); printf( 1 初始化顺序栈 ); printf( 2 插入一个元素 ); printf( 3 删除栈顶元素 ); printf( 4 结束程序运行 ); printf(n-n); printf(请输入您的选择( 1, 2, 3, 4); scanf(%d,&cord); printf(n); switch(cord) case 1: InitStack(s); OutStack(s); break; case 2: printf(请输入要插入的数据元素:a=); scanf(%d,&a); Push(s,a); printf(%d 进栈之后的栈:,a); OutStack(s); break; case 3: Pop(s,a); printf(栈顶元素 %d 出栈之后的栈:,a); OutStack(s); break; case 4: exit(0); while (cord=4); 2、十进制转换八进制实验代码#include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef int Status; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct ElemType *base; ElemType *top; int stacksize; SqStack; / 构造一个空栈 S Status InitStack(SqStack &S) S.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType); if(!S.base) exit (OVERFLOW); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; / 判栈 S 是否为空栈 Status StackEmpty(SqStack S) if (S.top=S.base) return OK; else return ERROR; /入栈函数 Status Push (SqStack &S, ElemType e) if (S.top - S.base = S.stacksize)S.base = (ElemType *) realloc ( S.base, (S.stacksize + STACKINCREMENT) * sizeof (ElemType);if (!S.base) exit (OVERFLOW);S.top = S.base + S.stacksize;S.stacksize += STACKINCREMENT;* S.top + = e; return OK; /出栈函数 Status Pop (SqStack &S, ElemType &e) if (S.top = S.base) return ERROR; e = * - S.top; return OK; /十进制转八进制函数 void conversion() SqS
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《2026函授财经法规》期末统考复习题库卷(含答案)
- 2025-2026年度2026年交管12123学法减分复习考试题库带答案(基础题)
- 20261029-222743-合肥即时零售消费市场调研与开店可行性分析
- 2026年广东省基层法律服务工作者考试题库及答案
- 2026年生态文明考试题库带答案
- 2026年会计初级考试题库及答案
- 2026年山西对口考试题库带答案
- 2026年文印人员考试题库带答案
- 林业技术无人机测绘试题库及答案
- 梅州市工商银行2026年秋招笔试综合模拟题库带答案
- 220kV变电站设备冬季防寒防冻措施培训
- 护理纠纷处理中的心理干预
- 2024年大学生士兵提干考试全真模拟试卷及答案解析
- 2025年国开学位英语统考押题试题及答案完整版
- CAR-T细胞治疗慢性感染
- 我国海外工程项目跨文化适应能力提升路径探析
- 制药厂现场QA培训课件
- 雨课堂学堂在线学堂云《信息检索与科技写作( 理大)》单元测试考核答案
- 概念验证中心运营细则
- 大学版画教学课件
- 食品生物技术专业教学标准(高等职业教育专科)2025修订
评论
0/150
提交评论