没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
4页
1、需求分析设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+4) 包含的运算符只能有’+’ 、’-‘ 、’*’ 、’/’ 、'(‘、 ‘)’;(2)输出的形式:运算结果,例如2*(3+4)=14;(3)程序所能达到的功能:对表达式求值并输出 2、系统设计1、栈的抽象数据类型定义:ADT Stack{数据对象:D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}数据关系:R1={<ai>|ai-1,ai∈D,i=2,…,n} 约定an端为栈顶,ai端为
资源推荐
资源详情
资源评论
数据结构课程设计数据结构课程设计-用栈实现表达式求值的方法详解用栈实现表达式求值的方法详解
1、需求分析、需求分析
设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。
(1)输入的形式:表达式,例如2*(3+4)
包含的运算符只能有’+’ 、’-‘ 、’*’ 、’/’ 、'(‘、 ‘)’;
(2)输出的形式:运算结果,例如2*(3+4)=14;
(3)程序所能达到的功能:对表达式求值并输出
2、系统设计、系统设计
1、栈的抽象数据类型定义:
ADT Stack{
数据对象:D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}
数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}
约定an端为栈顶,ai端为栈底
基本操作:
Push(&S,e)
初始条件:栈S已存在
操作结果:插入元素e为新的栈顶元素
Pop(&S,&e)
初始条件:栈S已存在且非空
操作结果:删除S的栈顶元素,并用e返回其值
}ADT Stack
3、各个模块的主要功能:、各个模块的主要功能:
*Push(SC *s,char c):把字符压栈
*Push(SF *s,float f):把数值压栈
*Pop(SC *s):把字符退栈
*Pop(SF *s):把数值退栈
Operate(a,theta,b):根据theta对a和b进行’+’ 、’-‘ 、’*’ 、’/’ 、’^’操作
In(Test,*TestOp):若Test为运算符则返回true,否则返回false
ReturnOpOrd(op,*TestOp):若Test为运算符,则返回此运算符在数组中的下标
precede(Aop,Bop):根据运算符优先级表返回Aop与Bop之间的优先级
EvaluateExpression(*MyExpression):用算符优先法对算术表达式求值
完整的程序代码如下:
代码如下:
#include”stdio.h”
#include”stdlib.h”
#include”string.h”
#include”math.h”
#define true 1
#define false 0
#define OPSETSIZE 8
typedef int Status;
unsigned char Prior[8][8] =
{ // 运算符优先级表
// ‘+’ ‘-‘ ‘*’ ‘/’ ‘(‘ ‘)’ ‘#’ ‘^’
/*’+’*/’>’,’>’,'<‘,'<‘,'<‘,’>’,’>’,'<‘,
/*’-‘*/’>’,’>’,'<‘,'<‘,'<‘,’>’,’>’,'<‘,
/*’*’*/’>’,’>’,’>’,’>’,'<‘,’>’,’>’,'<‘,
/*’/’*/’>’,’>’,’>’,’>’,'<‘,’>’,’>’,'<‘,
/*'(‘*/'<‘,'<‘,'<‘,'<‘,'<‘,’=’,’ ‘,'<‘,
/*’)’*/’>’,’>’,’>’,’>’,’ ‘,’>’,’>’,’>’,
/*’#’*/'<‘,'<‘,'<‘,'<‘,'<‘,’ ‘,’=’,'<‘,
/*’^’*/’>’,’>’,’>’,’>’,'<‘,’>’,’>’,’>’
};
typedef struct StackChar
{
char c;
struct StackChar *next;
}SC; //StackChar类型的结点SC
typedef struct StackFloat
{
float f;
struct StackFloat *next;
}SF; //StackFloat类型的结点SF
SC *Push(SC *s,char c) //SC类型的指针Push,返回p
{
SC *p=(SC*)malloc(sizeof(SC));
weixin_38734361
- 粉丝: 6
- 资源: 904
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页