一、 實驗內(nèi)容 本程序完成了算術(shù)表達(dá)式的求值以及演示操作。集體實現(xiàn)功能如下： 1.算術(shù)表達(dá)式的求值，包括加、減、乘、除、乘方、單目減運算； 2.賦值運算，即給某一變量賦值或賦計算表達(dá)式； 3.函數(shù)表達(dá)式求值，即運算量為變量。 4.運算量可以為實數(shù)，也可以為整數(shù)，只需簡單修改宏定義。默認(rèn)為實數(shù)運算。 二、數(shù)據(jù)結(jié)構(gòu)設(shè)計 1. 算符優(yōu)先法數(shù)據(jù)結(jié)構(gòu)設(shè)計 本程序采用了“算符優(yōu)先法”，使用兩個工作棧。一個稱作OPTR，用以寄存運算符；另一個稱作OPND，用以寄存操作數(shù)或運算結(jié)果。此處采用的順序棧結(jié)構(gòu)如下： #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef strict{ SElemType *base; SElemType *top; int stacksize;}SqStack; 。。。。。。。。。。。。。。。