表達(dá)式求值廣義表的運(yùn)算課程設(shè)計(jì)報(bào)告-文庫(kù)吧在線文庫(kù)
【正文】 義表的表頭求廣義表的深度的運(yùn)行結(jié)果如圖13所示：圖13求廣義表的深度求廣義表的逆表的運(yùn)行結(jié)果如圖14所示；圖14求廣義表的逆表６、退出廣義表的運(yùn)行結(jié)果如圖15所示 圖15求廣義表的逆表六、用戶使用說明本程序運(yùn)行過程時(shí)帶有提示性語句，用戶可以根據(jù)需要和提示進(jìn)行操作：運(yùn)行程序，程序提示輸入廣義表，出現(xiàn)運(yùn)行界面；查找廣義表中的元素。七、總結(jié)廣義表的運(yùn)算包括廣義表的建立、查找、求表頭、求表尾、求深度、廣義表刪除、求逆表，依據(jù)原子結(jié)點(diǎn)和結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)不同，進(jìn)行相應(yīng)的操作。 //原子值 struct GLNode *hp。s) //建立廣義表 ,生成廣義表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu){ GList *h。(39。 //若都不滿足，則為原子結(jié)點(diǎn)， }} ch=*s。 //否則，則后續(xù)字表為空 return h。}} int GLDepth(GList *g) //求廣義表的深度{ int max=0,dep。 }GList *head(GList *g) // 求廣義表表頭{ GList *p。 //定義個(gè)新廣義表p p=g。 } //否則，為表結(jié)點(diǎn) p=ptp。amp。 else NIGList(g,s)。,39。 char x。 while(m) { DispGL(g)。 printf( \t\t |*** ***|\n)。 getchar()。 printf(表頭:)。 break。 default : system(cls)。 else { system(cls)。 printf(請(qǐng)選擇：\n)。 NIGList(g,k)。 case 3: gt=tail(g)。 if (mark) printf(找到待查元素！\n)。 scanf(%d,amp。 printf( \t\t |*** ***|\n)。 ktop=1。 }}void main(){ GList *g,*gt。 sdata[stop]=39。 //遞歸調(diào)用其后續(xù)結(jié)點(diǎn) }}void NIGList(GList *g,SeqStack *s) //求廣義表的逆表{ if(g!=NULL) if (gtag==1) //若為表結(jié)點(diǎn)時(shí) { stop++。 //t的后續(xù)結(jié)點(diǎn)被賦為空 t=p。g==NULL) //若其為空表時(shí)，輸出空表不能求表尾 { printf(空表不能求表尾\n)。 return NULL 。 while (g!=NULL) //若不為空 { if (gtag==1) //若為表結(jié)點(diǎn) { dep=GLDepth(g)。 for(g=g。) //當(dāng)前字符為39。)39。 //往后掃描字符 if(ch!=39。typedef struct //棧結(jié)構(gòu)的定義{ ElemType data[maxlen] 。程序中使用switch函數(shù)，將每個(gè)操作分開進(jìn)行。選擇2，程序輸出所求廣義表的表頭；求廣義表的表尾。 }，當(dāng)輸入空表時(shí)，不能輸出空表不能求表尾這句提示語。break。}四、 上機(jī)調(diào)試調(diào)試函數(shù)FindGListX(GList *g,char x,int flag) 時(shí)，函數(shù)起不了作用， 對(duì)于flag 的值不能做改變，在mian函數(shù)中使用兩個(gè)scanf（）函數(shù)，后面一個(gè)函數(shù)得不到運(yùn)行。求表尾實(shí)現(xiàn)過程如下：GList *tail(GList *g){ if (g==NULL) { 空表不能求表尾； } else if (gtag==0) { 原子不能求表尾； }將廣義表除去第一個(gè)元素，其余的元素復(fù)制的廣義表q中，既為該廣義表的表尾。本函數(shù)實(shí)現(xiàn)過程如下：FindGListX(GList *g,char x,int amp。子表打印輸出完后，再打印一個(gè)右括號(hào)”)”。)39。s)。main()建立一個(gè)用字符數(shù)組存儲(chǔ)的廣義表，用字符指針s指向它輸入廣義表生成數(shù)組廣義表結(jié)構(gòu)遍歷廣義表建立堆棧查找待查元素，flag=1，找到待查元素，反之，沒有查到。 /*指向子表的指針*/ } val。通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，每個(gè)元素可用一個(gè)結(jié)點(diǎn)表示，結(jié)點(diǎn)結(jié)構(gòu)如圖圖2所示：tag=0atom*tp 圖1原子結(jié)點(diǎn)的存儲(chǔ)結(jié)構(gòu)tag=1*hp*tp 圖
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1