數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)答辯

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)答辯PPT集合的交，并和差運(yùn)算嵌入式1091劉偉1選擇題目集合的交、并、差的運(yùn)算1、問題描述：編寫一個(gè)能演示執(zhí)行集合的交、并、差的運(yùn)算程序。2、基本要求：集合元素用小寫英文字母，執(zhí)行各種操作應(yīng)以對(duì)話方式執(zhí)行。2、算法要點(diǎn)：利用單鏈表表示集合；理解好三種運(yùn)算的含義。2設(shè)計(jì)要點(diǎn)：1、有序表的抽象數(shù)據(jù)類型定義為：readdata(pointerhead)初始條件：head是以head為頭節(jié)點(diǎn)的空鏈表。操作結(jié)果：生成以head為頭節(jié)點(diǎn)的非空鏈表。pop(pointerhead)初始條件：head是以head為頭節(jié)點(diǎn)的非空鏈表。操作結(jié)果：將以head為頭節(jié)點(diǎn)的鏈表中數(shù)據(jù)逐個(gè)輸出。2、集合的抽象數(shù)據(jù)類型定義為：and(pointerhead1,pointerhead2,pointerhead3)初始條件：鏈表head1、head2、head3已存在操作結(jié)果：生成一個(gè)由head1和head2的并集構(gòu)成的集合head3。or(pointerhead1,pointerhead2,pointerhead3)初始條件：鏈表head1、head2、head3已存在操作結(jié)果：生成一個(gè)由head1和head2的交集構(gòu)成的集合head3。differ(pointerhead1,pointerhead2,pointerhead3)33、本程序抱含四個(gè)模塊：1）

節(jié)點(diǎn)結(jié)構(gòu)單元模塊——定義有序表的節(jié)點(diǎn)結(jié)構(gòu)；2）

有序表單元模塊——實(shí)現(xiàn)有序表的抽象數(shù)據(jù)類型；3）

集合單元模塊——實(shí)現(xiàn)集合獲得抽象數(shù)據(jù)類型；4）主程序模塊：Voidmain（）{初始化；do{……；……;}while（“命令”!=“退出”）；}4算法的設(shè)計(jì)

1、定義結(jié)構(gòu)體類型指針：typedefstructLNode{ chardata; structLNode*next;}*pointer;52、定義輸入集合函數(shù)：voidreaddata(pointerhead)//定義輸入集合函數(shù){ pointerp; chartmp; scanf("%c",&tmp); while(tmp!='\n') { p=(pointer)malloc(sizeof(structLNode)); p->data=tmp; p->next=head->next; head->next=p; scanf("%c",&tmp); }}63、定義輸出集合：voidpop(pointerhead）{pointerp; p=head->next; while(p!=NULL) { printf("%c",p->data); p=p->next; } printf("\n");}74、定義集合的并集函數(shù)：voidand(pointerhead1,pointerhead2,pointerhead3){ pointerp1,p2,p3; p1=head1->next; while(p1!=NULL) { p3=(pointer)malloc(sizeof(structLNode)); p3->data=p1->data; p3->next=head3->next; head3->next=p3; p1=p1->next; } p2=head2->next; while(p2!=NULL) { p1=head1->next; while((p1!=NULL)&&(p1->data!=p2->data)) p1=p1->next; if(p1==NULL) { p3=(pointer)malloc(sizeof(structLNode)); p3->data=p2->data; p3->next=head3->next; head3->next=p3; } p2=p2->next; }}85、定義集合的交集函數(shù)：voidor(pointerhead1,pointerhead2,pointerhead3){ pointerp1,p2,p3; p1=head1->next; while(p1!=NULL) { p2=head2->next; while((p2!=NULL)&&(p2->data!=p1->data)) p2=p2->next; if((p2!=NULL)&&(p2->data==p1->data)) { p3=(pointer)malloc(sizeof(structLNode)); p3->data=p1->data; p3->next=head3->next; head3->next=p3; } p1=p1->next; }}96、定義集合的差集函數(shù)：voiddiffer(pointerhead1,pointerhead2,pointerhead3){ pointerp1,p2,p3; p1=head1->next; while(p1!=NULL) { p2=head2->next; while((p2!=NULL)&&(p2->data!=p1->data)) p2=p2->next; if(p2==NULL) { p3=(pointer)malloc(sizeof(structLNode)); p3->data=p1->data; p3->next=head3->next; head3->next=p3; } p1=p1->next; }}107、主函數(shù)的設(shè)計(jì)：voidmain(){ intx;printf("(輸入數(shù)據(jù),按回車鍵結(jié)束)\n"); pointerhead1,head2,head3; head1=(pointer)malloc(sizeof(structLNode)); head1->next=NULL; head2=(pointer)malloc(sizeof(structLNode)); head2->next=NULL; head3=(pointer)malloc(sizeof(structLNode)); head3->next=NULL; printf("請(qǐng)輸入集合1：\n"); readdata(head1);//調(diào)用輸入集合函數(shù)

printf("請(qǐng)輸入集合2：\n"); readdata(head2);//調(diào)用輸入集合函數(shù)A:printf("1.并集2.交集3.差集4.結(jié)束\n");do{ printf("請(qǐng)選擇序號(hào)\n"); scanf("%d",&x);118、利用Switch語句：switch(x){case1: printf("兩集合的并是\n"); and(head1,head2,head3);//調(diào)用并集函數(shù)

pop(head3); head3->next=NULL; break;case2: printf("兩集合的交是\n"); or(head1,head2,head3);//調(diào)用交集函數(shù)

pop(head3); head3->next=NULL; break;case3:printf("兩集合的差是\n"); differ(head1,head2,head3);//調(diào)用差集函數(shù)

pop(head3); head3->next=NULL; break;case4:break; default:gotoA;} }while(x!=4);}12輸出界面：13實(shí)驗(yàn)過程中出現(xiàn)的問題及解決方法：1、由于對(duì)集合的三種運(yùn)算的算法推敲不足，在鏈表類型及其尾指針的設(shè)置時(shí)出現(xiàn)錯(cuò)誤，導(dǎo)致程序低效。2、剛開始時(shí)曾忽略了一些變量參數(shù)的標(biāo)識(shí)”&”，使調(diào)試程序浪費(fèi)時(shí)間不少。今后應(yīng)重視確定參數(shù)的變量和賦值屬性的區(qū)分和標(biāo)識(shí)。3、開始時(shí)輸入集合后，程序只能進(jìn)行一次運(yùn)算，后來加入switch語句,成功解決了這一難題。4、該算法并不能排除重復(fù)輸入相同字符的情況，也不能自動(dòng)濾去非法字符(如空格、阿拉伯?dāng)?shù)字等)。5、本實(shí)習(xí)作業(yè)采用數(shù)據(jù)抽象的程序設(shè)計(jì)方案，將程序化分為四個(gè)層次結(jié)構(gòu)，使得設(shè)計(jì)時(shí)思路清晰，實(shí)現(xiàn)時(shí)調(diào)試順利，各模塊具有較好的可用性