数据结构实习报告设计一个演示用运算优先法对算数表达式求值过程的程序文档格式.docx
- 文档编号:13464634
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:16
- 大小:224.46KB
数据结构实习报告设计一个演示用运算优先法对算数表达式求值过程的程序文档格式.docx
《数据结构实习报告设计一个演示用运算优先法对算数表达式求值过程的程序文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构实习报告设计一个演示用运算优先法对算数表达式求值过程的程序文档格式.docx(16页珍藏版)》请在冰豆网上搜索。
R1={<
ai-1,ai>
|ai-1,ai∈D,i=2,...,n}
(约定an端为栈顶,a1端为栈底)
基本操作:
InitStack(&
S)
操作结果:
构造一个空栈S。
Gettop(S,&
e)
初始条件:
栈S已存在。
若栈S不空,则以e返回栈顶元素。
Push(&
S,e)
栈S已存在。
插入元素e为新的栈顶元素。
Pop(&
S,&
栈S已存在且非空。
删除S的栈顶元素,并用e返回其值。
}ADTStack
2.本程序包括三个模块
(1)主程序模块:
Voidmain()
{
初始化;
函数;
}
(2)栈模块——实现栈抽象数据类型
(3)运算模块——实现运算并演示其过程模块
各模块之间调用关系如下:
主程序模块
运算模块
栈模块
三、详细设计
1、元素类型、结点类型
typedefstruct{
int*base;
int*top;
intstacksize;
}SqStack1;
//操作数栈
char*base;
char*top;
}SqStack2;
//操作符栈
2、栈类型
}Stack;
//栈类型
栈的基本操作设置如下:
voidInitStack(Stack&
//初始化,设S为空栈(S.top=NULL)
StatusGetTop(StackS,ElemTypee)
//若栈S不空,则以e带回栈顶元素并返回TRUE,否则返回FALSE
StatusPush(Stack&
S,ElemTypee)
//若分配空间成功,则在S的栈顶插入新的栈顶元素e,并返回TRUE,
//否则返回FALSE其中部分操作的算法:
StatusPush(Stack&
//若分配空间成功,则在S的栈顶插入新的栈顶元素e,并返回TRUE;
//否则栈不变,并返回FALSE
if(MakeNode(p,e)){
P.next=S.top;
S.top=p;
S.size++;
ReturnTRUE;
}
elsereturnFALSE;
StatusPop(Stack&
S,ElemType&
//若栈不空,则删除S的栈顶元素并以e带回其值,且返回TRUE,
//否则返回FALSE,且e无意义
if(StackEmpty(S))returnFALSE;
else{
p=S.top;
S.top=S.top->
next;
e=p->
:
data;
S.size--;
returnTRUE;
3、运算代码
intOperate(inta,chartheta,intb)//计算表达式值:
主要是将大的表达式转化成小的表达式进行逐步求值
{
intc;
if(theta=='
+'
)c=a+b;
elseif(theta=='
-'
)c=a-b;
*'
)c=a*b;
elsec=a/b;
returnc;
}//Operate
intresult(SqStack1*OPND,SqStack2*OPTR)//求值
chara=0;
chartheta;
intb,c,number=0;
IntInitStack(OPND);
CharInitStack(OPTR);
CharPush(OPTR,'
#'
);
a=getchar();
while(a!
='
||CharGetTop(OPTR)!
)
{
printf("
输入字符:
%c"
a);
if(!
In(a))//不是运算符则进栈
{
number=0;
while(!
In(a))
{
number=number*10+(a-48);
//处理多位整数z=10*x+y
a=getchar();
}
IntPush(OPND,number);
printf("
主要操作:
Push(OPND,%d)"
number);
}
else
switch(Precede(a,CharGetTop(OPTR)))
case'
<
'
CharPush(OPTR,a);
a=getchar();
printf("
Push(OPTR,%c)"
break;
CharPop(OPTR);
Pop(OPTR,%c)"
>
theta=CharPop(OPTR);
c=IntPop(OPND);
b=IntPop(OPND);
IntPush(OPND,Operate(b,theta,c));
Operate(%d,%c,%d)"
b,theta,c);
OPND栈:
%dOPTR栈:
%c\n"
IntGetTop(OPND),CharGetTop(OPTR));
}
printf("
Theresultis%d.\n"
IntGetTop(OPND));
//打印输出表达式值
returnOK;
4.主函数和其他函数的代码
voidmain()//主函数,使用自定义函数完成功能
SqStack1s1,*OPND;
SqStack2s2,*OPTR;
OPND=&
s1;
OPTR=&
s2;
Pleaseenteranexpressionwithaendof'
.\n"
TheExpression:
"
result(OPND,OPTR);
charPrecede(chara,charb)//运算优先级判断
inti,j;
charTable[8][8]={
'
'
/'
('
)'
};
//优先级表格
for(i=0;
i<
8;
i++)
if(Table[0][i]==a)//纵坐标寻找
break;
for(j=0;
j<
j++)//横坐标寻找
if(Table[j][0]==b)
returnTable[j][i];
intIn(charc)//判断c是否为操作符
if(c=='
||c=='
||c=='
^'
return1;
//如果是操作符返回1
else
return0;
//不是,返回0
5.函数的调用关系图反映了演示程序的层次结构:
四、调试分析
算术表达式求值程序较为庞大,调试花费时间较多,主要是在for循环和while循环时容易出错,对于涉及的循环的操作开始和结束条件设置很关键。
五、用户手册
1.本程序开发环境为VC6.0,运行环境为dos操作系统,执行文件为:
1.exe
2.运行该程序后,产生如下图所示的界面:
3.按照提示输入一组表达式。
4.输入完成后,按回车键。
5.屏幕上打印出对应于该表达式的后缀表达式。
6.打印表达式计算结果。
六、测试结果
1.
2.
3
4.
七、附录
源程序文件名清单:
1.cpp//主程序
1.exe//可执行文件
stdio.h//程序中用到的头文件
stdlib.h//程序中用到的头文件
string.h//程序中用到的头文件
math.h//程序中用到的头文件
程序代码:
:
#include<
stdio.h>
stdlib.h>
string.h>
math.h>
#defineSTACK_INIT_SIZE100
#defineSTACKINCREMENT10
#defineERROR0
#defineOK1
//********************************************栈模块
typedefstructSqStack1//运算数栈
typedefstructSqStack2//运算符栈
voidIntInitStack(SqStack1*S)
S->
base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));
if(!
S->
base)exit(ERROR);
top=S->
base;
sta
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实习 报告 设计 一个 演示 运算 优先 算数 表达式 求值 过程 程序