數(shù)據(jù)結(jié)構(gòu)第3章棧和隊列自測卷答案-資料下載頁
2025-06-22 17:06本頁面
【正文】 。 headnext=NULL。 // head39。s data has not been initialized!! correct(tag)。 if(tag) printf(Right!)。 else printf(Wrong!)。}void push(char x){ p=(struct Stack*)malloc(sizeof(struct Stack))。 if(!p) printf(There39。s no space.\n)。 else { pdata=x。 pnext=head。 head=p。 } }// if you define the Correct function like that//Debug will show that the Push action doesn’t take effectionvoid pop(){ if(headnext==NULL) printf(The stack is empty.\n)。 else { p=head。 head=headnext。 free(p)。 }}//void correct(struct Stack* head,enum Boolean amp。tag)void correct(enum Boolean amp。tag){ int i。 char y。 printf(Please enter a bds:)。 for(i=0。y!=39。\n39。i++) { scanf(%c,amp。y)。 if((y==39。)39。amp。amp。headdata==39。(39。)||(y==39。]39。amp。amp。headdata==39。[39。)||(y==39。}39。amp。amp。headdata==39。{39。)) pop()。 else if((y==39。(39。)||(y==39。[39。)||(y==39。{39。)) push(y)。/*調(diào)試程序顯示，y并沒有被推入堆棧中。即headdata的值在Push中顯示為y的值，但是出Push函數(shù)。馬上變成Null。*/ else continue。 } if(headnext==NULL) //原來的程序是if(head ==NULL) tag=TRUE。 tag=TRUE。 else tag=FALSE。}/*總結(jié)： 由于head為全局變量，所以不應(yīng)該將其再次作為函數(shù)的變量。因為C語言的函數(shù)變量是傳值機制，所以在函數(shù)中對參數(shù)進行了拷貝復(fù)本，所以不能改變head的數(shù)值。*/[m]存放循環(huán)隊列的元素。若要使這m個分量都得到利用，則需另一個標志tag，以tag為0或1來區(qū)分尾指針和頭指針值相同時隊列的狀態(tài)是“空”還是“滿”。試編寫相應(yīng)的入隊和出隊的算法。解：這就是解決隊滿隊空的三種辦法之① 設(shè)置一個布爾變量以區(qū)別隊滿還是隊空（其他兩種見簡答題）；思路：一開始隊空，設(shè)tag=0，若從rear一端加到與front指針相同時，表示入隊已滿，則令tag=1；若從front一端加到與rear指針相同時，則令tag=0，表示出隊已空。‘@’為結(jié)束符的字符序列是否是“回文”。答：編程如下：int Palindrome_Test()//判別輸入的字符串是否回文序列,是則返回1,否則返回0{InitStack(S)。InitQueue(Q)。while((c=getchar())!=39。@39。){Push(S,c)。EnQueue(Q,c)。 //同時使用棧和隊列兩種結(jié)構(gòu)}while(!StackEmpty(S)){Pop(S,a)。DeQueue(Q,b))。if(a!=b) return ERROR。}return OK。}//Palindrome_Test 9
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1