廣義表實(shí)驗(yàn)報(bào)告-全文預(yù)覽
【正文】 d Traverse_GL(GList amp。 L=e。 return 1。} int InsertFirst_GL(GList L,GList e) //插入一個(gè)元素作為廣義表的第一元素{ GList p。 ptag=LIST。} GList GetTail(GList L) //取廣義表表尾{GList p。p=NULL。 return NULL。 } GList GetHead(GList L) //取廣義表表頭{GList p,h。} int GListEmpty(GList L) //判斷廣義表是否為空 { if(!L||Ltag==LISTamp。p。amp。 }} int GListDepth(GList L) //求廣義表深度{int max,dep。 for(i=0。amp。} int GListLength(GList L) //求廣義表長(zhǎng)度{ int i=0。 if(Ltag==ATOM) Tatom=Latom。 } GList CopyGList(GList amp。 L=NULL。 if(L) { if(Ltag) ph=L。 L=q。 if(q!=NULL) if(x==39。 qatom=x。,39。) q=NULL。)39。(39。 if(x!=39。L,char *s){ //由書(shū)寫(xiě)形式串建廣義表 GList q。L=NULL。 }}3. 算法設(shè)計(jì)int InitGList(GList amp。s[i])。 printf(\nInput GList to creat:\n)。}ptr。其形式定義說(shuō)明如下：廣義表的擴(kuò)展線性鏈表存儲(chǔ)表示typedef enum{ATOM,LIST}ElemTag。L,amp。 初始條件:廣義表L存在 操作結(jié)果:求廣義表L的深度 GlistEmpty(L)。 初始條件:廣義表L存在 操作結(jié)果:銷(xiāo)毀廣義表L CopyGlist(amp。 操作結(jié)果:創(chuàng)建空的廣義表L CreateGList(amp。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 題目：廣義表抽象數(shù)據(jù)類(lèi)型的實(shí)現(xiàn) 學(xué) 院 計(jì)算機(jī)學(xué)院 專(zhuān) 業(yè) 計(jì)算機(jī)科學(xué)與技術(shù) 年級(jí)班別 2010級(jí)7班 學(xué) 號(hào) 學(xué)生姓名 指導(dǎo)教師 成 績(jī) ____________________2012年6月1. 題目實(shí)現(xiàn)廣義表抽象數(shù)據(jù)類(lèi)型GList ADT GList{ 數(shù)據(jù)對(duì)象：D＝{ ei | i=1,2,...,n。L)。L)。 初始條件:廣義表L存在 操作結(jié)果:求廣義表L的長(zhǎng)度,即元素個(gè)數(shù) GListDepth(L)。L,e)初始條件:廣義表L存在 操作結(jié)果:插入元素e作為廣義表L的第一元素DeleteFirst_GL(GList amp。一個(gè)表結(jié)點(diǎn)可以由3個(gè)域組成：標(biāo)志域，指示表頭的指針域和指示表尾的指針域；而原子結(jié)點(diǎn)只需兩個(gè)域：標(biāo)志域和值域。 // atom是原子結(jié)點(diǎn)的值域AtomT
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1