廣義表實驗報告

1、數據結構實驗數據結構實驗報告報告題目：題目：廣義表抽象數據類型的實現廣義表抽象數據類型的實現學院計算機學院專業(yè)計算機科學與技術年級班別2010級7班學號學生姓名指導教師成績____________________ADTADTGList2存儲結構定義存儲結構定義由于廣義表中的數據元素可以具有不同的結構（或是原子，或是列表），因此難以用順序存儲結構表示，通常采用鏈式存儲結構，每個數據元素可用一個節(jié)點表示。由于列表中的數據元素可能為原子或列表

2、，由此需要兩種結構的結點：一種是表結點，用以表示列表；一種是原子結點，用以表示原子。一個表結點可以由3個域組成：標志域，指示表頭的指針域和指示表尾的指針域；而原子結點只需兩個域：標志域和值域。其形式定義說明如下：廣義表的擴展線性鏈表存儲表示typedeftypedefenumATOMLISTElemTagATOM==0:原子LIST==1:子表typedeftypedefstructstructGLNodeElemTagtag公共部分用

3、于區(qū)分原子結點和表結點unionunion原子結點和表結點的聯(lián)合部分AtomTypeatomatom是原子結點的值域AtomType由用戶定義structstructstructstructGLNodehptpptrptr是表結點的指針域，ptr.hp和ptr.tp分別指向表頭和表尾GList；廣義表類型voidvisit(GListL)visit函數printf(“%c“Latom)voidGetGList(s[])接收建表元素書寫形