数据结构后缀表达式的计算.docVIP

深 圳 大 学 实 验 报 告 课程名称： 数据结构 实验名称： 后缀表达式的计算 班 级： 1 姓 名： 同 组 人： 无 实验日期： 2011 年 10 月 11 日 教师签字： 一、实验目的 熟悉栈的使用。 掌握如何使用C语言实现栈的说明、创建以及进栈和出栈等操作。 二、实验要求 　　熟悉C语言编程。 三、实验内容 编写单独的初始化栈、判空、入栈和出栈以及取得栈顶元素的函数编写compute()函数，实现后缀表达式的计算，在该函数中对第一步实现的栈函数进行调用以完成计算423*+42/-#的运算 1.依次读入数字和运算符当读入的是数字时进栈，当读入的是运算符时出栈两次并把两个出栈的数据进行运算符所实现的运算，一直这样的操作直到所读的数据为#时，输出栈底元素即为所要计算的结果。 五、程序代码 #include iostream.h #define error 0 #define ok 1 #define TRUE 1 #define FALSE 0 #define STACK_INIT_SIZE 100 #define OVERFLOW -2 #define STACKINCREMENT 10 #include string.h typedef int elemtype; #includestdio.h #includestdlib.h #includemalloc.h typedef struct{ elemtype *base; elemtype *top; int stacksize; }bds_stack; int pop(bds_stack S,int e) { if(S.top==S.base) return error; e= * --S.top; return ok; } int InitStack (bds_stack S) { S.base = (elemtype *) malloc(STACK_INIT_SIZE *sizeof(elemtype)); if (!S.base) exit(OVERFLOW); S.top =S.base; S.stacksize = STACK_INIT_SIZE; return ok; } int GetTop(bds_stack S,elemtypee) { if(S.top==S.base) return error; return e=*(S.top-1); }//GetTop int push(bds_stack S,int e) { if(S.top-S.base=S.stacksize) { S.base=(elemtype*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(elemtype)); if(!S.base) exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++ = e; return ok; } int compute (char A[], int k) { int i=0; int x1,x2,temp, e; bds_stack bds; //定义一个栈 InitStack (bds); //初始化栈 while (A[i]!=#) //依次取得后缀表达式中的字符判断并操作 { if ((0=A[i])(A[i]=9) ) push(bds,A[i]-0); //如果是操作数，压栈 else {//如果是操作符 pop(bds,x2); //操作数2，出栈 pop(bds,x1); //操作数1，出栈 //计算 switch (A[i]) { case +: temp=x1+x2;break; case -: temp=x1-x2;break; case *: temp=x1*x2;break; case /: temp=x1/x2;break; } push(bds,temp);