没有合适的资源?快使用搜索试试~ 我知道了~
数据结构-实验3-后缀表达式求值.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 4 下载量 102 浏览量
2022-07-11
12:23:52
上传
评论 2
收藏 90KB DOC 举报
温馨提示
试读
6页
1. 实验目的 1) 掌握栈"后进先出"的特点; 2) 掌握栈的典型应用——后缀表达式求值。 2. 实验内容 1) 用键盘输入一个整数后缀表达式(操作数的范围是0~9,运算符只含(、(、*、/,而 且中间不可以有空格),使用循环程序从左向右读入表达式; 2) 如果读入的是操作数,直接进入操作数栈; 3) 如果读入的是运算符,立即从操作数栈取出所需的操作数,计算操作数运算的值,并 将计算结果存回操作数栈; 4) 检验程序运行结果。 3. 实验要求 1) 分析后缀表达式求值的算法思想,用C(C++)语言完成程序设计。 2) 上机调试通过实验程序。 3) 给出具体的算法分析,包括时间复杂度和空间复杂度等。 4) 撰写实验报告(把输入实验数据及运行结果用抓图的形式粘贴到实验报告上)。 5) 本程序调试通过以后,添加到原教材验证性实验3的菜单中去。 4. 实验步骤与源程序 实验步骤 我先从具体的问题中抽象出适当的数学模型,然后设计出相应的算法,其中,需要设 计一个函数来求后缀表达式,设计另外一个函数来求后缀表达式的值,最后,编写主函 数,串接程序,并调试程序,得出实验结果。 源代码 #inclu
资源推荐
资源详情
资源评论
数据结构-实验 3-后缀表达式求值
1、实验目的
(1) 掌握栈“后进先出”的特点;
(2) 掌握栈的典型应用——后缀表达式求值。
2、实验内容
(1) 用键盘输入一个整数后缀表达式(操作数的范围是 0~9,运算符只含�、�、*、/,而且中间
不可以有空格),使用循环程序从左向右读入表达式;
(2) 如果读入的是操作数,直接进入操作数栈;
(3) 如果读入的是运算符,立即从操作数栈取出所需的操作数,计算操作数运算的值,并将计算结
果存回操作数栈;
(4) 检验程序运行结果。
3、实验要求
(1) 分析后缀表达式求值的算法思想,用 C(C++)语言完成程序设计。
(2) 上机调试通过实验程序。
(3) 给出具体的算法分析,包括时间复杂度和空间复杂度等。
(4) 撰写实验报告(把输入实验数据及运行结果用抓图的形式粘贴到实验报告上)。
(5) 本程序调试通过以后,添加到原教材验证性实验 3 的菜单中去。
4、实验步骤与源程序
⑴ 实验步骤
我先从具体的问题中抽象出适当的数学模型,然后设计出相应的算法,其中,需要设计一个函
数来求后缀表达式,设计另外一个函数来求后缀表达式的值,最后,编写主函数,串接程序,并调
试程序,得出实验结果。
⑵ 源代码
#include<stdio.h>
#define Maxlen 88
typedef struct
{ char data[Maxlen];
int top;
}opstack;
typedef struct
{ float data[Maxlen];
int top;
}stack;
void trans(char str[],char exp[]) // 求后缀表达式
{ opstack op;
char ch;
资源评论
- zzzzzzrn_2023-03-13资源内容详细全面,与描述一致,对我很有用,有一定的使用价值。
- weixin_740068592023-10-25感谢大佬分享的资源,对我启发很大,给了我新的灵感。
- shabghaizeiwangl2023-10-11感谢大佬分享的资源,对我启发很大,给了我新的灵感。
- m0_738382242023-12-29资源很赞,希望多一些这类资源。
是空空呀
- 粉丝: 168
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功