



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章作业参见数据结构题集第2章部分P21。1、 写出下列程序段的输出结果(题集3.2)。viod main ( ) Stack S;char x, y;InitStack (S);x=c; y=k;Push(S, x); Push(S, a); Push(S, y);Pop(S, x); Push(S, t); Push(S, x);Pop(S, x); Push(S, s);while ( ! StackEmpty(S) ) Pop(S, y); printf (y);printf(x); 答:stack2、 简述下列算法的功能(栈的元素类型SElemType为int)。(题集3.3)。(1)Ststus algo1(Stack S) int I, n, A255; n=0; while ( ! StackEmpty(S) ) n+; Pop(S, An); for ( i=1; i=n; i+ ) Push(S, An); 答:实现了栈中元素逆置:将一栈中的元素按反序重新排列,也就是原来在栈顶的元素放到栈底,栈底的元素放到栈顶。此栈中元素个数限制在255个以内。 status algo1(Stack s) /定义函数 algo1, 参数为Stack类型,返回值status类型 int i,n ,A255; /定义变量 n=0; while (!StackEmpty(s) n+;Pop(S,An); /如果栈不空,栈顶元素出栈,放在An里面,n+,指向数组下一个位置,同时记录了个数 for (i=1,itop0 - s-top1)=1) return(0);/* 栈满 */ else switch (i) case 0: s-v+(s-top0)=x;break; case 1: s-v-(s-top1)=x;break; default: printf(“栈编号输入错误”);return(0); return(1); /* 入栈成功 */ /* 算法结束 */(2)datatype pop(twostack *s,int i) /* 两栈共享向量空间,i是0或1,表示两个栈,本算法是退栈操作 */ datatype x;if (s-top0=-1 & s-top1=m) return(0);/* 栈空 */ else switch (i) case 0: if (s-top0=-1 ) return (0); x=s-v(s-top0)-;break; case 1: if(s-top1=m) return (0); x=s-v(s-top1)+;break; default: printf(“栈编号输入错误”);return(0); return(x); /* 退栈成功 */ /* 算法结束 */(3)datatype top (twostack *s,int i) /* 两栈共享向量空间,i是0或1,表示两个栈,本算法是取栈顶元素操作 */ datatype x;if (s-top0=-1 & s-top1=m) return(0);/* 栈空 */ else switch (i) case 0: x=s-vs-top0;break; case 1: x=s-vs-top1;break; default: printf(“栈编号输入错误”);return(0); return(x); /* 取栈顶元素成功 */ /* 算法结束 */实验二1、简单计算器。请按照四则运算加、减、乘、除、幂()和括号的优先关系和惯例,编写计算器程序。要求: 从键盘输入一个完整的表达式,以回车作为表达式输入结束的标志
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《2025设备升级贷款合同》
- 2025员工试用期合同协议书范本「标准版」
- 2025标准混凝土供应合同
- 2025物业管理合同模板范文
- 三年级语文教案太阳教学设计(2025-2026学年)
- 小学语文六年级教案梅花魂第一课时教学设计之一(2025-2026学年)
- 钢结构施工承包合同书教案(2025-2026学年)
- 电线电缆电工知识培训课件
- 2023七年级数学上册 第1章 有理数1.1 正数和负数第2课时 有理数的分类说课稿 (新版)沪科版
- 第二课 宫保鸡丁说课稿-2025-2026学年小学劳动五年级下册粤教版(主编:徐长发)
- 2025-2030中国节能玻璃材料市场发展动态及竞争格局研究报告
- QC/T 544-2025汽车发动机凸轮轴
- 数据标注课件
- 2025公安辅警招聘知识考试题(含答案)
- 劳动课包包子课件
- 教师教育心理学考试试题及答案
- 山河已无恙+吾辈当自强+课件-2025-2026学年高二上学期用《南京照相馆》和731上一节思政课
- 大数据保密安全知识培训课件
- 2025脐带脱垂应急预案演练脚本
- 侠客行古诗讲解
- 《旅游管理专业顶岗实习》课程标准
评论
0/150
提交评论