最新南京信息工程大學(xué)濱江學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(編輯修改稿)
2024-07-22 03:08 本頁面
【文章內(nèi)容簡介】 x) //進(jìn)行入棧操棧 { if(IsFull(s)){ printf(棧已經(jīng)溢出。)。 exit(1)。 } stop++。 //棧頂指針加1 sdata[stop]=x。 //棧頂為新插入的值，data是數(shù)組，stop數(shù)字 }ElemType Pop(SeqStack *s) //進(jìn)行出棧操作{ if(IsEmpty(s)){ printf(棧是空的)。 exit(1)。 } return sdata [stop]。 //先刪除棧頂?shù)脑?，然后指針減一 } ElemType getTop(SeqStack *s) //提取棧頂元素 { if(IsEmpty(s)){ printf(棧是空的)。 exit(1)。 } return sdata [stop]。 }// 中ifndef _OPERSTACK_Hdefine _OPERSTACKHint Advan(int t1,int t2)。 //判斷符號的優(yōu)先級int In(int c)。 //判斷c是否為運(yùn)算符 int Oprea(int a,int theta,int b)。 //進(jìn)行四則運(yùn)算 int EvaluteExpression()。 //進(jìn)行算術(shù)表達(dá)式求值 endif// 中include include include include int Advan(int t1,int t2) //判斷符號的優(yōu)先級{ int f。 switch(t2) { case 39。+39。: //若t2符號是“+”“” case 39。39。: if(t1==39。(39。||t1==39。39。) f=39。39。 else f=39。39。 break。 case 39。*39。: //若t2符號是 *， /時 case 39。/39。: if(t1==39。*39。||t1==39。/39。||t1==39。)39。) f=39。39。 else f=39。39。 break。 case 39。(39。: //若t2符號是（，此時應(yīng)該優(yōu)先級小繼續(xù)輸入，而不進(jìn)行運(yùn)算 if(t1==39。)39。){ printf(ERROR 括號不匹配\n)。 exit(0)。 } else f
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1