表達(dá)式求值廣義表的運(yùn)算課程設(shè)計(jì)報(bào)告-免費(fèi)閱讀
【正文】 m)。 printf(\n)。DispGL(gt)。 break。 switch (y) { case 1: printf(請輸入要查找的元素：\n)。 printf( \t\t |*** ***|\n)。 g=CreateGL(s)。 printf(請輸入一個(gè)廣義表：如(a,(b),c)\n)。 //將廣義表中的)以(存入棧中 } if (gtp!=NULL) { stop++。)39。}void FindGListX(GList *g,char x,int amp。 //返回 } else if (gtag==0) //若為原子結(jié)點(diǎn)時(shí)，輸出原子結(jié)點(diǎn)不能求表尾 { printf(原子不能求表尾\n)。 //不為空表時(shí)，返回廣義表g的子表表頭結(jié)點(diǎn) return p。 } g=gtp。g=gtp) //從字表表頭開始，依次遍歷其后續(xù)子表 DispGL(g)。 htp=CreateGL(s)。 //若為)時(shí)，字表為空 else { htag=0。) //判斷是否為回車，若不是，則執(zhí)行下面操作 { h=(GList *)malloc(sizeof(GList))。}SeqStack。typedef struct GLNode //廣義表結(jié)構(gòu)體的定義{ int tag。選擇4，程序輸出廣義表的深度；求廣義表的逆表。amp。 printf(請選擇：)。 getchar()。}(GList *g)。amp。若還有后續(xù)元素，則遞歸調(diào)用打印后續(xù)每個(gè)元素，直到遇到tp=NULL。)39?；舅枷胧牵涸趶V義表表達(dá)式中，遇到左括號”(”時(shí)遞歸構(gòu)造子表，否則構(gòu)造原子結(jié)點(diǎn)；遇到逗號時(shí)遞歸構(gòu)造后續(xù)廣義表，直到字符串?dāng)?shù)組結(jié)束，以\0作為結(jié)束標(biāo)志。求廣義表的表尾，并輸出。 /*指向下一個(gè)元素*/} GList。當(dāng)tag為1時(shí)，該結(jié)點(diǎn)是子表，第二個(gè)域?yàn)閔p，用以存放子表的地址；當(dāng)tag為0時(shí)，該結(jié)點(diǎn)是原子結(jié)點(diǎn)，第二個(gè)域?yàn)閍tom，用以存放元素值。二、概要設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)選擇：設(shè)計(jì)思想：廣義表是線性表的一種推廣，但它并不是線性表。本設(shè)計(jì)要求實(shí)現(xiàn)廣義表的建立、查找、輸出、取表尾、以及求深度、求逆表等。 求廣義表的深度的依據(jù)是什么。廣義表的存儲結(jié)構(gòu)：由于廣義表中的元素本身又可以具有結(jié)構(gòu)，是一種帶有層次的非線性結(jié)構(gòu)，因此難以用順序存儲的結(jié)構(gòu)表示。 /*原子值*/ struct GLode *hp。程序流程圖如圖。 三、詳細(xì)設(shè)計(jì)與編碼建立廣義表CreateGL(char *amp。) { 遞歸構(gòu)造子表；}else if (ch==39。如果該子表為空，則輸出一個(gè)空格符；否則遞歸調(diào)用輸出該子表。設(shè)置flag標(biāo)志查找結(jié)果；flag=1；表示查找成功，否則查找失敗。g==NULL) { 空表不能求表頭；}else { 返回表頭結(jié)點(diǎn) }}求廣義表的表尾：tail(GList *g)一個(gè)廣義表的表尾指的是除去該廣義表的第一個(gè)元素剩下的部分。 }}將棧中所有元素輸出：void Pop(SeqStack *s) { 打印棧中元素。 else printf( 沒有找到待查元素！\n)。 printf(再 見 ！\n)。:找不到待查元素；求廣義表的表頭。根據(jù)棧的特點(diǎn)將廣義表逆置輸出。 //指向下一個(gè)元素，相當(dāng)于單鏈表中的next}GList。 //取一個(gè)掃描字符 s++。 //遞歸調(diào)用字表，鏈接到表頭結(jié)點(diǎn)上 } else if (ch==39。,39。 //若廣義表g為原子結(jié)點(diǎn)，則直接輸出其值 else { //否則為表結(jié)點(diǎn)，則輸出( printf(( )。 //廣義表g被賦值為子表結(jié)點(diǎn) if (g==NULL) //若廣義表為空，返回值1 return 1。g==NULL) //若其為空表時(shí)，輸出空表不能求表頭 { printf(空表不能求表尾\n)。amp。 //t為表結(jié)點(diǎn) ttp=NULL。 //遞歸調(diào)用其子表的表頭結(jié)點(diǎn) FindGListX(gtp,x,flag)。 //直接將原子結(jié)點(diǎn)值如棧 } if (gtag==1) { stop++。 stop。 k=(SeqStack *)malloc(sizeof(SeqStack))。 printf( \t\t===========================\n)。 printf( 請 選 擇:(0——5) \n)。 FindGListX(g,x,mark)。 break。 case 5: printf(所求廣義表的逆表為：\n)。 } printf(是否繼續(xù)：；\n)。 printf(再 見 ，歡迎再次使用 ！\n)。 print
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1