廣義表實驗報告-資料下載頁
2025-07-22 12:53本頁面
【正文】 )。 GetGList(s)。 CreatGList(L,p)。 break。 case 2: if(DestroyGList(L)) printf(Succeed to destroy.\n)。 break。 case 3: CopyGList(T,L)。 printf(\n原表是： )。 Traverse_GL(L,visit)。 printf(\n復(fù)制所得的表是： )。 Traverse_GL(T,visit)。 break。 case 4: printf(表的長度是%d\n,GListLength(L))。 break。 case 5: printf(表的深度是%d\n,GListDepth(L))。 break。 case 6: if(GListEmpty(L)) printf(Empty GList!\n)。 else printf(Not Empty GList!\n)。 break。 case 7: printf(表頭是：\n)。 head=GetHead(L)。 Traverse_GL(head,visit)。 break。 case 8: printf(表尾是：\n)。 tail=GetTail(L)。 Traverse_GL(tail,visit)。 break。 case 9: printf(輸入要插入的元素： )。 getchar()。 GetGList(add)。 CreatGList(f,q)。 InsertFirst_GL(L,f)。 Traverse_GL(L,visit)。 break。 case 10: DeleteFirst_GL(L,d)。 printf(刪除后的廣義表是：\n)。 Traverse_GL(L,visit)。 break。 case 11: Traverse_GL(L,visit)。 break。 case 12: return。 default: printf(\nInput ERROR!\n)。 getchar()。 } //switch}while(1)。}6．思考與小結(jié)通過本次廣義表的設(shè)計性實驗，加深了我對廣義表的存儲結(jié)構(gòu)和基本抽象數(shù)據(jù)類型的實現(xiàn)的理解。由于廣義表的操作涉及不少循環(huán)和遞歸的算法，所以本次實驗后，我對遞歸算法的調(diào)用有了進一步的了解。廣義表的存儲結(jié)構(gòu)也是挺有意思的，很多情況下它的表頭也是一個廣義表，表尾也是一個廣義表。這就決定了用遞歸算法去實現(xiàn)它會是的算法更加的簡潔。同時，它的結(jié)構(gòu)也和二叉樹有很大的相似性，所以，廣義表的抽象數(shù)據(jù)類型的實現(xiàn)會對數(shù)的結(jié)構(gòu)的學(xué)習(xí)也有一定的幫助。本次實驗的難點主要是CreatGList函數(shù)。由于廣義表是由字符串創(chuàng)建的，所以，會涉及一些串的操作，本次實驗盡量避開了串的操作，所以部分函數(shù)實現(xiàn)起來困難會增加。難點就在于要判斷什么時候該創(chuàng)建表頭，什么時候該創(chuàng)建表尾，以及什么時候結(jié)束。由于設(shè)計時用了遞歸的技巧，所以程序的每一行都要非常注意，失之毫厘差之千里，在設(shè)計函數(shù)過程中一個個的錯誤讓我體會到程序設(shè)計的嚴謹性。
研究報告相關(guān)推薦
鄂ICP備17016276號-1