琛ㄨ揪寮忔眰鍊间笂链哄唴瀹_doc汇.docVIP

内容：实现栈的应用——表达求值式操作。 环境：Turbo c或 c++ 要求：实现一位数的操作数加、减、乘、除、及带括号的运算即可，界面简洁明了。 顺序栈结构体： #define MAX 100 typedef? struct{?char optr[MAX];?double opnd[MAX];?int top,topd;//top:运算符栈顶、topd:操作数栈顶}Stack; 给出需要的操作的定义（以操作数栈为例）： void InitStack(Stack *s)bool StackEmpty(Stack *s)void Push(Stack *s,double x)double Pop(Stack *s)char GetTop(Stack *s) 注意：上述的函数体请大家自己完成。（建议运算符栈、操作数栈分别定义） ?部分关键函数实现代码： char Precede(char sym1,char sym2)? {/*比较两个操作符的优先级*/?int i;?char chl[2];?int ind[2];?char re[7][7]={,,,,,,,??,,,,,,,??,,,,,,,??,,,,,,,??,,,,,=, ,??,,,, ,,,??,,,,, ,=};?chl[0]=sym1;?chl[1]=sym2;?for