20090810308实验五.docVIP

HUNAN UNIVERSITY 课程实习报告 题 目： 四则运算表达式求值 学生姓名 贾顺然 学生学号 20090810308 专业班级 科三 指 导老 李晓鸿 完 成 日 期 2010 10 25 背景 在工资管理软件，不可避免的要用到公式的定义及求值等问题。对于数学表达式的计算，虽然直接对表达式进行扫描并按照优先级逐步计算，但将中缀表达式转换为逆波兰表达式更容易处理。Typedef struct BiTNode { TElemType data; Struct BiTNode *lchile *rchild； }//BiTNode,*BiTree; 算法具体步骤 1．将中序表达式转化为二叉树。 2．后序遍历二叉树 void F(Tree t){if(t==null){return;}F(t.LeftChild);F(t.RightChild);visit(t);//访问t}#include stdio.h #include string.h #include malloc.h #include stdlib.h #include stack #include string.h #define STACK_INIT_SIZE 100 #define DATA_SIZE 10 #define STACKINCREMENT 10 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERFLOW -2 using namespace std; typedef float SElemtype; typedef int Status; typedef char * TElemType; typedef float SElemtype; typedef int Status; typedef struct BiTNode { TElemType data; int len; //data字符串中字符的个数 struct BiTNode * lchild, * rchild; }BiTNode, *BiTree; Status IsDigital(char ch) { if(ch=0ch=9) { return 1; //是数字字母 } return 0; //不是数字字母 } int CrtNode(stack BiTree PTR, char *c) { BiTNode * T; int i=0; T = (BiTNode *)malloc(sizeof(BiTNode)); T-data = (char *)malloc(DATA_SIZE*sizeof(char)); while(IsDigital(c[i])) { T-data [i] = c[i]; i++; } T-len = i; T-lchild = T-rchild = NULL; PTR.push (T); return i; } void CrtSubTree(stack BiTree PTR, char c) { BiTNode * T; T = (BiTNode *)malloc(sizeof(BiTNode)); T-data = (char *)malloc(DATA_SIZE*sizeof(char)); T-data [0] = c; T-len = 1; T-rchild = PTR.top(); //先右子树，否则运算次序反了 PTR.pop (); T-lchild = PTR.top(); PTR.pop (); PTR.push (T); } char symbol[5][5]={{, , , , }, //符号优先级 {, , , , }, {, , , , }, {, , , , }, {, , , , =}};