计算机0803冯刚.docVIP

中南大学计算机专业 班级 0803 姓名 冯刚 目录 1、 前言·······························1 2、概要设计····························1 2.1 数据结构设计·······························1 2.2 算法设计································1 3、详细设计····························2 3.1 主要算法·········································2 4、 软件测试···························3 5、心得体会····························3 1、 前言 在计算机中，算法表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先性，又要考虑括号，因此表达式的求值不可能严格的从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为整数，操作符为+、-、*、/。 算法要点：设置运算符栈和运算数栈铺助分析运算符有限关系。在嵌入表达式的字符序列的同时，完成运算符和运算数的识别处理，应急相应的运算。 2、 概要分析 为了实现算符算法。可以使用两个工作栈，一个称谓OPTR，用以寄存运算符，另一个称作OPND，用以寄存操作书或运算结构。 首先置操作数栈为空，表达式起始符“#”为运算符栈的栈底元素 。 依次读入表达式，若是操作符即进OPND栈，若是运算符则和OPTR栈的栈预算符比较优先权后座相应的操作，直至整个表达式求职完毕（即OPTR栈的栈顶元素和当前读入的字符均为“#”）。 3、详细设计 #includeiostream#includecstdio#includecstdlibusing namespace std; typedef int ElemType;const int STACK_INIT_SIZE=100;const int STACKINCREMENT=10; typedef struct {?ElemType *base;?ElemType *top;?int stacksize;}Stack; int IfEmptyStack(Stack S);void InitStack(Stack S);void EmptyStack(Stack S);void Push(Stack S, ElemType e);void Pop(Stack S, ElemType e);void ShowStack(Stack S); int In(char ch);char Precede(char a, char b);int Operate(int a, char f, int b); void EvaluateExpression(); int main(){?cout请输入表达式，以 # 结束...endl;?while(1)?{??EvaluateExpression();??coutendl;??cout请再输入表达式，以 # 结束...endl;?}?return 0;} int IfEmptyStack(Stack S){?if(S.base==S.top)? return 1;?return 0;} void InitStack(Stack S){?S.base=(ElemType *)malloc(STACK_INIT_SIZE*sizeof(ElemType));?S.top=S.base;?S.stacksize=STACK_INIT_SIZE;?return ;} void EmptyStack(Stack S){?S.top=S.base;?return ;} void Push(Stack S, ElemType e){?if(S.top-S.base=S.stacksize)?{? S.base=(ElemType *)r