數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--集合的并、交和差運算-在線瀏覽
2025-06-01 04:21本頁面
【正文】 類型推廣到其他類型 ， 甚至任意類型。需求分析：集合輸入的形式為一個以“回車符“為結(jié)束標(biāo)志的字符串，串中字符順序不限。 演示程序以用戶和計算機(jī)的對話方式執(zhí)行，即在計算機(jī)終端上顯示“提示信息“之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令；相應(yīng)的輸入數(shù)據(jù)和運算結(jié)果顯示在其后。 程序執(zhí)行的命令包括：1）“構(gòu)造集合1”和“構(gòu)造集合2”時，需以字符的形式鍵入集合元素。為此，需要兩個抽象數(shù)據(jù)類型：有序表和集合。操作結(jié)果：生成以head為頭節(jié)點的非空鏈表。操作結(jié)果：將以head為頭節(jié)點的鏈表中數(shù)據(jù)逐個輸出。or(pointer head1,pointer head2,pointer head3)初始條件：鏈表headheadhead3已存在操作結(jié)果：生成一個由head1和head2的交集構(gòu)成的集合head3。本程序抱含四個模塊：1） 有序表單元模塊——實現(xiàn)有序表的抽象數(shù)據(jù)類型；3） struct LNode*next。void readdata(pointer head)//定義輸入集合函數(shù){ pointer p。 scanf(%c,amp。 while(tmp!=39。) { p=(pointer)malloc(sizeof(struct LNode))。 pnext=headnext。 scanf(%c,amp。 }}void pop(pointer head)//定義輸出集合函數(shù){ pointer p。 while(p!=NULL) { printf(%c,pdata)。 } printf(\n)。 p1=head1next。 p3data=p1data。 head3next=p3。 } p2=head2next。 while((p1!=NULL)amp。(p1data!=p2data)) p1=p1next。 p3data=p2data。 head3next=p3。 }}void or(pointer head1,pointer
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1