大家好，又见面了，我是你们的朋友全栈君。

表达式求值是程序设计语言编译中的一个基本问题。它的实现就是对“栈”的典型应用。本文针对表达式求值使用的是最简单直观的算法“算符优先法”。

先乘除，后加减。

从左到右计算

先算括号内，再算括号外

任何一个表达式都有操作数、运算符和界定符组成。

操作数即可以是常量，也可以是被说明为变量或常量的标识符。

运算符可以分为算术运算，关系运算和逻辑运算符。

界定符有左右括号和结束符等。

本文为了方便演示只使用算术运算。

对于连个相继出现的操作符θ1和θ2 有三种关系：大于、等于和小于。由此可以列出“+-*/”之间的优先级。如下表：

+

–

*

/

(

)

#

+

>

>

>

>

>

>

>

/

>

>

>

>

>

(

>

#

base; S->stacksize=STACK_INIT_SIZE; return OK; } //判断是否为空栈 Status StackEmpty(SqStack S){ if(S.top == S.base) return TRUE; else return FALSE; } //用e返回S的顶元素 Status GetTop(SqStack S, SElemType *e){ if(S.top == S.base) return ERROR; *e = *(S.top-1); return OK; } //插入e为新的顶元素 Status Push(SqStack *S, SElemType e){ if((S->top - S->base) >= S->stacksize){ S->base = ( SElemType*)realloc(S->base, (S->stacksize+STACKINCREMENT)*sizeof(SElemType) ); if(!S->base) exit(OVERFLOW); S->top = S->base +S->stacksize; S->stacksize += STACKINCREMENT; } *(S->top)=e; S->top++; return OK; } //删除S的顶元素，并用e返回其值 Status Pop(SqStack *S, SElemType *e){ if(S->top == S->base) return ERROR; S->top--; *e = *(S->top); return OK; } //从栈底到栈顶依次对S的每个元素调用函数Visit（），一旦失败操作无效 Status ListTraverse(SqStack S,Status (*visit)(SElemType)){ SElemType *p; p=S.base; for(p=S.base;pb *'0'表示不可能出现的比较 */ char Precede(char a, char b){ int i,j; char pre[][7]={ /*运算符之间的优先级制作成一张表格*/ {'>','>','','>','','>','>','>','','>'}, {'>','>','>','>','','>'}, {'','>'}, {'