表達式求值廣義表的運算課程設計報告-wenkub
2023-02-05 18:48:46 本頁面
【正文】 該廣義表的表尾。 }else if(gtag == 1) 遞歸調用查找后續(xù)元素； 遞歸查找調用后續(xù)元素； }}求廣義表的表頭：head（Glist *g）GList *head(GList *g) { GList *p。本函數實現過程如下：FindGListX(GList *g,char x,int amp。(39。子表打印輸出完后，再打印一個右括號”)”。,39。)39。s) { 讀入廣義表的一個字符給ch； if (ch!=空格39。s)。main()建立一個用字符數組存儲的廣義表，用字符指針s指向它輸入廣義表生成數組廣義表結構遍歷廣義表建立堆棧查找待查元素，flag=1，找到待查元素，反之，沒有查到。typedef struct { ElemType data[maxlen] 。 /*指向子表的指針*/ } val。廣義表及結點類型描述如下：typedef char ElemType。通常采用鏈式存儲結構，每個元素可用一個結點表示，結點結構如圖圖2所示：tag=0atom*tp 圖1原子結點的存儲結構tag=1*hp*tp 圖2結點的存儲結構每個結點由三個域構成。廣義表濃縮了線性表、數組等常見的數據結構的特點，在有效利用存儲空間方面更勝一籌，目前在文本處理、人工智能、代數操作和計算機圖形方面等各個領域都具有應用價值。 運用什么方法才能將廣義表逆序。實現本程序需要解決以下問題： 如何根據廣義表的特點建立廣義表。 數據結構課程設計報告題目: 表達式求值廣義表的運算學 院 信息工程學院 __________專 業(yè) ____ 計算機科學與技術年級班別 _12級四班___________學 號 2012051419________學生姓名 張海濤_____指導教師 米文麗___成 績 _2013年12月 題目：廣義表的運算。 用什么方法才能查找到廣義表中每一個元素，如何標志是否找到待查元素。 如何實現廣義表的遍歷。所以在我當時拿到這個題目的時候，雖然它只有短短的幾行字，但是我深深的感覺到了它的難度，在后來課程設計中，也證實了我的感覺，每個功能都實在是太難實現了，所以只有各個擊破了。其中tag是一個標志位，用來區(qū)分當前結點是原子結點還是子表。typedef struct GLode//廣義表結構體的定義{ int tag。 struct GLode *tp。 int top。求廣義表的深度，并輸出。輸出結果再見 歡迎使用輸出退出運算，并輸出再見。在生成廣義表之前，用一個數組存儲廣義表，并用指針s指向數組，通過數組中的元素生成廣義表。) {if (ch==39。) 遇到39。) 遞歸構造后續(xù)子表； else 處理表的最后一個元素 返回廣義表指針}遍歷廣義表DispGL(GList *g)。若遇到tag=0的結點，則直接輸出其數據域的值。； if (g==NULL) 輸出一個空格； else 遞歸調用子表； } else 輸出數據域； if (gtag==1) 打印有括號“）”； if (gtp!=NULL) 輸出逗號“，”，遞歸調用輸出下一個結點。mark){if(g!=NULL){if (gtag == 0 amp。 if (gtag ==1amp。 return q。 if (g==NULL) 為空表時返回1； while (g!=NULL) { if (gtag==1) { 遞歸調用求出子表的深度； if (depmax) max為同一層所求過的子表中深度的最大值；} 使g指向下一個元素； } 返回表的深度(max+1) 。解決辦法： 在scanf()函數前加getchar（），如下面的程序所示： flag =0。 FindGListX(g,x, flag)。：圖5 錯誤2解決辦法：在while循環(huán)中加入以下程序：printf(是否繼續(xù)：；\n)。 if(xz==1) system(cls)。如圖6所示：圖6 錯誤3解決方法: 把語句if(g=NULL)改成if (gtag ==1amp。選擇1，程序提示，輸入要查找的元素，若該元素在廣義表中，程序顯示：找到待查元素。選擇3，程序輸出所求廣義表的表尾求廣義表的深度。程序中多次使用遞歸調用。八、參考書目[1]王昆侖 李紅 .：中國鐵道出版社，2007年6月第一版[2] 譚浩強.《C程序設計指導》.北京：清華大學出版社,2005年7月[3]姚群 ：西北工業(yè)大學出版社，2004年6月第一版[4]黃國興 ：機械工業(yè)出版社，2004年7月第一版九、附錄include include includedefine maxlen 100
教學教案相關推薦
鄂ICP備17016276號-1