用C语言数据结构算法编写程序!算术表达式求值：以字符序列的形式从终端输入语法正确的、不含变量的整数表

用C语言数据结构算法编写程序!算术表达式求值：以字符序列的形式从终端输入语法正确的、不含变量的整数表

#include <stdio.h>#include <stdlib.h>#include <string.h>#define LEN sizeof(stacknode)typedef struct stacknode{ char data; struct stacknode *next;}stacknode;typedef struct{ stacknode *top;}LinkStack;int precedence(char c){ switch (c) { case '#':return 0; case '+':return 1; case '-':return 1; case '*':return 2; case '/':return 2; case '(':return 3; case ')':return 0; default :return printf("\nError:preccedence函数内输入错误!输入了：%c\n",c); }}void InitStack(LinkStack *s){ s->top=NULL;}int PUSH(LinkStack *s,char d){ stacknode *t; t=(stacknode*)malloc(LEN); //if((t=(stacknode*)malloc(LEN))==NULL)return 0; t->data=d; t->next=s->top; s->top=t; return 1;}int Top(LinkStack *s,char *x){ stacknode *p; if(s->top==NULL)return 0; p=s->top; s->top=p->next; *x=p->data; free(p); return 1;}

我好好复习下