資源描述:
《數(shù)據(jù)結(jié)構(gòu)源程序.doc》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、#include#include#include#include#defineMAXSIZE100#defineN1000inti=0;//表達式數(shù)typedefstructexpression//表達式結(jié)構(gòu){longdoubleresult;charexpstr[MAXSIZE];}expression;expressionexpr[N];//表達式的一個整體容器stypedefstruct//操作碼棧定義{charcode[MAXSIZE];inttop;}
2、opnd;typedefstruct//操作數(shù)棧定義{doubledate[MAXSIZE];inttop;}num;//《--opnd棧操作--》:voidinitstack(opnd*op)//初始化棧{op->top=-1;}intempty_opnd(opnd*op)//判空{(diào)if(op->top==-1)return0;elsereturn1;}intpush_opnd(opnd*op,charco)//壓棧{if(op->top==MAXSIZE-1){printf("The"opnd"stackisfull.");r
3、eturn0;}op->top++;op->code[op->top]=co;return1;}charpop_opnd(opnd*op)//出棧{chara='