《数据结构和算法设计》实验报告.docxVIP

完美WORD格式

《数据结构与算法设计》实验报告

——实验二

一、实验目的

专业整理 知识分享

完美WORD格式

按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。

二、实验内容

简单计算器。

请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求：

①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。

②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。

例如，输入：4+2*5= 输出：14

输入：(4+2)*(2-10)= 输出：-48

三、程序设计

概要设计

1、宏定义#defineTRUE1

#defineFALSE0

#defineOK1

#defineERROR02、基本函数：

voidInitStack_char(SqStack*S)//char型栈初始化

voidInitStack_int(sqStack*S)//int型栈初始化

voidPush_char(SqStack*S,charch)//char型元素进栈

voidPush_int(sqStack*S,intnum)//int型元素进栈

charGetTop_char(SqStack*S)//取char型栈顶元素

intGetTop_int(sqStack*S)//取int型栈顶元素

StatusIn(charc)//判断是否为运算符，若是运算符则返回，否则返回

charPrecede(chara,charb)//判断两运算符的先后次序

StatusPop_char(SqStack*S,charx)//char型栈出栈

StatusPop_int(sqStack*S,intx)//int型栈出栈

intOperate(inta,chartheta,intb)//计算a和b运算结果3、流程图

专业整理 知识分享

Lrμμμ 完美

Lrμ

μμ

粽人字符

粽人字符+-1

Y+i

判断运筠符优先级

井执行相应函救4

输出结果心

是运岱符+-1

N心

将字符串转换为

实萤入栈心

详细设计

数据类型

typedefstructnode //构造char型栈

{

charch;

structnode*next;

}node;

typedefstruct

{

structnode*base;structnode*top;

}SqStack;

typedefstructlnode //构造int型栈

{

intnum;

专业整理 知识分享

完美WORD格式

structlnode*next;

}lnode;typedefstruct

{

structlnode*base;structlnode*top;

}sqStack;

操作部分

voidInitStack_char(SqStack*S)

{

S-base=(node*)malloc(sizeof(node));S-base-next=NULL;

S-top=S-base;

} //char型栈初始化

voidInitStack_int(sqStack*S)

{

S-base=(lnode*)malloc(sizeof(lnode));S-base-next=NULL;

S-top=S-base;

} //int型栈初始化

voidPush_char(SqStack*S,charch)

{

node*p;p=(node*)malloc(sizeof(node));p-ch=ch;

p-next=S-top;S-top=p;

} //char型元素进栈

专业整理 知识分享

完美WORD格式

StatusPush_int(sqStack*S,intnum)

{

lnode*p;p=(lnode*)malloc(sizeof(lnode));p-num=num;

p-next=S-top;S-top=p;returnOK;

} //int型元素进栈

charGetTop_char(SqStack*S)

{

return(S-top-ch);

} //取char型栈顶元素

intGetTop_int(sqStack*S)

{

return(S-top-num);

} //取int型栈顶元素

StatusPop_char(SqStack*S,charx)

{

if(S-base==S-top)returnERROR;

node*p;p=S-top;x=