后缀表达式求值的算法及代码

#include#includestruct node / 栈结构声明int data; / 数据域 struct node *next; / 指针域;typedef struct node stacklist; / 链表类型typedef stacklist *link; / 链表指针类型link operand=NULL; / 操作数栈指针link push(link stack,int value) / 进栈 link newnode; / 新结点指针 newnode=new stacklist; / 分配新结点if (!newnode) printf(分配失败！); return NULL; newnode-data=value; / 创建结点的内容 newnode-next=stack; stack=newnode; / 新结点成为栈的开始return stack;link pop(link stack,int *value) / 出栈 link top; / 指向栈顶 if (stack !=NULL) top=stack; / 指向栈顶 stack=stack-next; / 移动栈顶指针 *value=top-data; / 取数据 delete top; / 吸收结点 return stack; / 返回栈顶指针 else *value=-1;int empty(link stack) / 判栈空 if (stack!=NULL) return 1; else return 0;int isoperator(char op) / 判运算符 switch (op) case+: case-: case*:return 1; / 是运算符,返回1 case/:return 0; / 不是运算符,返回0 int getvalue(int op,int operand1,int operand2) / 计算表达式值 switch(char)op) case*:return(operand1*operand2); case/:return(operand1/operand2); case+:return(operand1+operand2); case-:return(operand1-operand2); void main() / 主函数 char exp100; int operand1=0; / 定义操作数1 int operand2=0; / 定义操作数2 int result=0; / 定义操作结果 int pos=0; printf(tn 请输入后缀表达式：); gets(exp); / 读取表达式 printf(tnn 后缀表达式%s的计算结果是：,exp); while (exppos !=0 & exppos !=n) / 分析表达式字符串 if (isoperator(exppos) / 是运算符，取两个操作数 operand=pop(operand,&operand1); operand=pop(operand,&operand2); operand=push(operand,getvalue(exppos,operand1,operand2);/ 计算结果入栈 else operand=push(operand,exppos-48); / 是操作数，压入操作数栈 pos+;