- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《数据结构与算法设计》
实验报告
——实验二
学院:自动化学院
班级:____
学号:__
姓名:_____
一、实验目的
1、熟悉VC环境,学习使用C语言实现栈的存储结构。
2、通过编程、上机调试,进一步理解栈的基本概念。
3、锻炼动手编程,独立思考的能力。
二、实验内容
实现简单计算器的功能,请按照四则运算加、减、乘、除、幂(^)和括号的优先关系和惯例,编写计算器程序。要求支持运算符:+、-、*、/、%、()和=:
① 从键盘输入一个完整的表达式,以回车作为表达式输入结束的标志;
② 输入表达式中的数值均为大于等于零的整数,如果中间计算过程中出现小数也只取整进行计算。
例如,输入:4+2*5= 输出:14
输入:(4+2)*(2-10)= 输出:-48
三、程序设计
1、概要设计
为实现上述程序功能,应使用两个栈,分别寄存操作数与运算符。为此,需要栈的抽象数据结构。
(1)、栈的抽象数据类型定义为:
ADT Stack{
数据对象:D=
数据关系:R1=
约定端为栈顶,端为栈底。
基本操作:
InitStack(S)
操作结果:创建一个空栈S。
GetTop(S,e)
初始条件:栈S已存在且非空。
操作结果:用e返回S的栈顶元素。
Push(S,e)
初始条件:栈S已存在。
操作结果:插入元素e为新的栈顶元素。
Pop(S,e)
初始条件:栈S已存在且非空。
操作结果:删除S的栈顶元素,并用e返回其值。
In(m,a[])
操作结果:若m是运算符,返回TRUE。
Precede(m, n)
初始条件:m,n为运算符。
操作结果:若m优先级大于n,返回,反之亦然。
Operation(a, theta,b)
初始条件:a,b为整数,theta为运算符。
操作结果:返回a与b运算的结果。
EvaluateExpression(p[])
初始条件:输入合法的表达式。
操作结果:返回表达式的值。
}ADT Stack
(2)、宏定义
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
(3)、主程序流程
首先定义char型数组,将输入的表达式存入。随后调用EvaluateExpression(expression)函数计算结果,最后输出在屏幕上。
(4)、模块调用关系:
由主函数模块调用输入模块与求值模块。
求值模块调用表达式转化模块与表达式求职模块,计算并返回表达式的值。最后主程序调用输出模块输出结果。
(5)、流程图
2、详细设计
(1)、数据类型设计
typedef struct{
char *base;
char *top;
int stacksize;
}SqStack1; //定义运算符栈数据类型
typedef struct{
int *base;
int *top;
int stacksize;
}SqStack2; //定义操作数栈数据类型
SqStack1 OPTR; //声明运算符栈
SqStack2 OPND; //声明操作数栈
(2)、操作算法设计
Status InitStack1(SqStack1 S){
//构造运算符栈
S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(char));
//申请空间
if(!S.base)exit(OVERFLOW); //存储分配失败
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}//InitStack1
Status InitStack2(SqStack2 S){
//构造操作数栈
S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
//申请空间
if(!S.base)exit(OVERFLOW); //存储分配失败
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}//InitStack2
char GetTop1(SqStack1 S){
//取得运算符栈的栈顶元素
char e;
if(S.top==S.base) return ERROR; //栈空
e=*(S.top-1);
return e;
}//GetTop1
int GetTop2(SqStac
您可能关注的文档
- BESIII重建软件上机练习.ppt
- EDA可编程逻辑器件原理总复习.ppt
- UML管理系统课程设计.doc
- flash教学课件11.ppt
- UML大作业网上租房系统张少锋.doc
- uml系统建模与分析设计课后答案.docx
- UML学生管理系统.doc
- VC多线程串口编程.doc
- Flash引导动画制作课件.ppt
- Web技术应用与开发课程设计报告.doc
- 2024-2030年中国重型运输车行业市场深度调研及竞争格局与投资战略研究报告.docx
- 2024-2030年中国饮料行业发展分析及投资风险预测分析报告.docx
- 2024-2030年中国高速铁路市场竞争格局及前景趋势预测报告.docx
- 2024-2030年中国高级客户关系管理软件行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告.docx
- 2024-2030年中国非处方感冒咳嗽药行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告.docx
- 2024-2030年中国食疗行业市场发展分析及前景趋势与投资发展研究报告.docx
- 2024-2030年中国饲料磷酸盐项目风险评估报告.docx
- 2024-2030年中国陶瓷卫浴行业销售态势与营销前景预测报告.docx
- 2024-2030年中国非街停车管理系统行业市场现状供需分析及市场深度研究发展前景及规划战略投资分析研究报告.docx
- 2024-2030年中国麦角硫因(EGT)行业市场发展趋势与前景展望战略分析报告.docx
文档评论(0)