数据结构运算符的优先级.docxVIP

#includestdio.h #includestdlib.h #include string.h #define STACK_INIT_SIZE 100 #define STACKCREMENT 10 #define OPSIZE 7 #define ERROR 0 #define OK 1 #define OVERFLOW -1 unsigned char Prior[7][7] = { // 算符间的优先关系 ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,=, , ,,,, ,,, ,,,,, ,= }; char OP[OPSIZE]={+,-,*,/,(,),#}; typedef struct{ float *base; float *top; int stacksize; }SqStack; //建立空栈 int InitStack(SqStack S){ S.base=(float *)malloc(STACK_INIT_SIZE*sizeof(float)); if(!S.base) exit(OVERFLOW); S.top=S.base; S.stacksize=STACK_INIT_SIZE; return O