最新數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)實(shí)驗(yàn)(已改無(wú)錯(cuò)字)
2022-07-27 03:13:13 本頁(yè)面
【正文】 lnode *next。}lnode。 typedef struct { struct lnode *base。 struct lnode *top。}sqStack。 void InitStack_char(SqStack *S){ Sbase = (node *)malloc(sizeof(node))。 Sbasenext=NULL。 Stop = Sbase。} //char型棧初始化void InitStack_int(sqStack *S){ Sbase = (lnode *)malloc(sizeof(lnode))。 Sbasenext=NULL。 Stop = Sbase。} //int型棧初始化void Push_char(SqStack *S,char ch){ node *p。 p=(node*)malloc(sizeof(node))。 pch=ch。 pnext=Stop。 Stop=p。} //char型元素進(jìn)棧Status Push_int(sqStack *S,int num){ lnode *p。 p=(lnode*)malloc(sizeof(lnode))。 pnum=num。 pnext=Stop。 Stop=p。 return OK。} //int型元素進(jìn)棧char GetTop_char(SqStack *S){ return (Stopch)。} //取char型棧頂元素int GetTop_int(sqStack *S){ return (Stopnum)。} //取int型棧頂元素Status Pop_char(SqStack *S,char amp。x){ if(Sbase == Stop) return ERROR。 node *p。 p=Stop。 x=pch。 Stop=pnext。 free(p)。 return OK。} //char型棧出棧Status Pop_int(sqStack *S,int amp。x){ if(Sbase == Stop) return ERROR。 lnode *p。 p=Stop。 x=pnum。 Stop=pnext。 free(p)。 return OK。} //int型棧出棧int Operate(int a,char theta,int b){ int i,z = 1。 switch(theta) { case 39。+39。:z = (a + b)。break。 case 39。39。:z = (a b)。break。 case 39。*39。:z = (a * b)。break。 case 39。/39。:z = (a / b)。break。 case 39。^39。: for(i = 1。i=b。i++) z = z*a。 break。 } return (z)。} //計(jì)算a和b運(yùn)算結(jié)果Status In(char c){ if(c==39。+39。||c==39。39。||c==39。*39。||c==39。/39。||c==39。(39。||c==39。)39。||c==39。=39。||c==39。^39。) return OK。 else
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1