數(shù)據(jù)結構(c語言版)習題解答(編輯修改稿)
2025-09-01 07:30 本頁面
【文章內容簡介】 ) return ERROR。if(*p==39。}39。amp。amp。c!=39。{39。) return ERROR。 //必須與當前棧頂括號匹配}//if}//forif(!StackEmpty(s)) return ERROR。//進棧的符號還有剩余，Errorreturn OK。}//BracketTest 設表達式由單字母變量、雙目運算符和圓括號組成（如:“(a*(b+c)d)/e）”。試寫一個算法，將一個書寫正確的表達式轉換為逆波蘭式。思路： ’(’直接入棧 ’)’則將棧內元素發(fā)送直至遇到’(’ ，否則棧內元素出棧int RankOfOperator(char c){ switch(c){ case 39。39。: return 1。 case 39。(39。: return 0。 case 39。+39。: case 39。39。: return 1。 case 39。*39。: case 39。/39。: case 39。)39。:return 2。 }}int Precede(char c, char ch){ return RankOfOperator(c)RankOfOperator(ch)。}void ExpressionTOPolandStyle(char suffix[],char *exp){ Stack s。 InitStack(s,100)。 int i=0。 char c。 while(*exp){ if(isdigital(*exp)) suffix[i++]=*exp。 else{ switch(*exp){ case 39。(39。: push(s,39。(39。)。 case 39。)39。: while((c=pops(s))!=39。(39。) suffix[i++]=c。 break。 default: if(IsEmpty(s)) push(s,*exp)。 else{ suffix[i++]=pop(s)。 exp。 //與后面的exp++相抵消，使得棧內優(yōu)先級大于等于棧外的都出棧 } }//end switch }//end else exp++。 }//end while while(!IsEmpty(s)) suffix[i++]=pop(s)。 suffix[i]=0。} 假設以帶頭結點的單循環(huán)鏈表表示隊列，只設一個尾指針指向隊尾元素，不設頭指針。試編寫相應的隊列初始化、入隊和出隊算法（在出隊算法中要傳回隊頭元素的值）要點：定義好數(shù)據(jù)類型，帶頭結點的單循環(huán)鏈表，只有尾指針，注意刪除元素時只有一個元素的特殊性typedef int DataTypestruct Node{ DataType data。 Node * next。}。struct CycleListQueue{ Node * tail。}。void InitCycleListQueue(CycleListQueueamp。L){ = new Node。 next = 。}void EnterQueue(CycleListQueueamp。L,DataType value){ Node* p = new Node。 pdata = value。 pnext = next。 next = p。 = p。}void DeparQueue(CycleListQueueamp。L,DataType amp。d){ if(next != nextnext){ Node *p = nextnext。 nextnext = pnext。 d = pdata。 if(p==) =pnext。 delete p。 return d。 }} 假設將循環(huán)隊列定義為：以rear和length分別指示隊尾元素和隊列長度。試給出此循環(huán)隊列的隊滿條件，并寫出相應的入隊和出隊算法（在出隊算法中要傳遞回隊頭元素的值）。此循環(huán)隊列的隊滿條件：==MAXQSIZE。入隊算法：Status EnCyQueue(CyQueue amp。Q,int x)//帶length 域的循環(huán)隊列入隊算法{if(==MAXSIZE) return OVERFLOW。=(+1)%MAXSIZE。 []=x。 //rear指向隊尾元素++。return OK。}//EnCyQueue出隊算法：Status DeCyQueue(CyQueue amp。Q,int amp。x)//帶length 域的循環(huán)隊列出隊算法，用x返回隊頭元素的值{if(==0) return Error。//空隊列，錯誤head=(+1)%MAXSIZE。 //head指向隊頭x=[head]。return OK；}//DeCyQueue 試寫一個算法：判別讀入的一個以‘@’為結束符的字符序列是否是“回文”（所謂“回文”是指正讀和反讀都相同的字符序列，如“xxyzyxx”是回文，而“abcab”則不是回文）。
環(huán)評公示相關推薦
鄂ICP備17016276號-1