數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--編制一個(gè)演示集合的并、交和差運(yùn)算的程序-文庫(kù)吧資料
2025-01-24 17:17本頁(yè)面
【正文】 if(!InitList(T)) =NULL。}}}//Unionvotd Intersection(OrderedSet amp。}while(p2){Append(T,Copy(p2))。 }while(pl){ Append( T,Copy(pl))。}else{ Append(T,Copy(p2))。pl=SuccNode(pl)。 c2=Elem(p2)。amp。p2=GetElemPos(S2,l)。}//DestroyListvoid Union(OrderedSet amp。}// Createsetvoid Destroyset(OrderedSet amp。amp。 i=length(s)。T,char *s){//生成由串s中小寫(xiě)字母構(gòu)成的集合T,IsLower是小寫(xiě)字母判別函數(shù)if(InitList(T)。typedef OrderedList OrderedSet。 p=SuccNode(p)。++。 qnext =s。amp。amp。}} //Appendvoid InsertAfter(OrderList amp。 =s。s){if(!=) next =s。L, LinkType s){if( amp。}}else return FALSE。else{p=pre。amp。 p=SuccNode( p)。amp。 p=prenext。status LocateElem(OrderedList L, ElemType e,LinkType amp。}return p。kpos){ p=SuccNode(p)。while(pamp。else{p=next。}//DestroyListLinkType GetElemPos(OrderedList L, int pos){if(!||pos1||pos) return NULL。 FreeNode(q)。while(p){q=p。}}//InitList void DestroyList(OrderedList amp。}else{ =NULL 。 =0。//從p(p!=NULL)指示的結(jié)點(diǎn)開(kāi)始，依次對(duì)每個(gè)結(jié)點(diǎn)調(diào)用函數(shù)visit其中部分操作的偽碼算法如下:bool InitiList(OrderedList amp。L, LinkType q, LinkType s)。L, LinkType s)。q)。// 返回鏈表的長(zhǎng)度LinkType GetElemPos(OrderedList L，tnt pos)。// 擴(kuò)銷毀有序鏈表 Lbool ListEmpty(OrderedList L)。void DestroyList(OrderedList amp。//構(gòu)造一個(gè)帶頭結(jié)點(diǎn)的空的有序鏈表L,并返回TRUE。 /*有序鏈表類型*/ 有序鏈表的基本操作定義如下：bool InitList(OrderedList amp。 /*分別指向線性鏈表的頭結(jié)點(diǎn)和尾結(jié)點(diǎn)*/Int size。鏈表設(shè)頭、尾兩個(gè)指針和表長(zhǎng)數(shù)據(jù)域，并附設(shè)頭結(jié)點(diǎn)，頭結(jié)點(diǎn)的數(shù)據(jù)域沒(méi)有實(shí)在意義。39。return s。sdata=pdata。p){/* 釋放 p 所指結(jié)點(diǎn)*/}LinkType Copy(LinkType p){/*復(fù)制生成和指針 p 所指結(jié)點(diǎn)有同值元素的新結(jié)點(diǎn)并返回,若分配空間失敗,則返回空指針。return TRUE。pdata=e。p,ElemType e){ /* 分配由p指向的數(shù)據(jù)元素為e、后繼為空的結(jié)點(diǎn),并返回 TRUE,若分配失敗,則返回FALSE*/p=(LinkType)malloc(sizeof(NodeType)。}NodeType,LinkType。 /*元素類型*/typedef struct NodeType{ElemType data。}ADT Set3. 本程序包含四個(gè)模塊1) 主程序模塊void main(){初始化：do{接受命令；處理命令；}while(命令!=退出)2) 集合單元模塊 實(shí)現(xiàn)集合的抽象數(shù)據(jù)類型；3) 有序表單元模塊 實(shí)現(xiàn)有序表的抽象數(shù)據(jù)類型；4) 結(jié)點(diǎn)結(jié)構(gòu)單元模塊 定義有序表的結(jié)點(diǎn)結(jié)構(gòu)。Printset(T)初始條件：集合T已存在。T,S1,S2)初始條件：集合S1和S2存在。操作結(jié)果：生成一個(gè)由Sl和S2的交集構(gòu)成的集合T。Intersection(amp。T,SL S2)初始條
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1