數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)-集合的并交差運(yùn)算實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)課程：實(shí)驗(yàn)項(xiàng)目：實(shí)驗(yàn)一集合的并交差運(yùn)算 專 業(yè)：班 級(jí)：姓名：學(xué)號(hào)：指導(dǎo)教師:目錄一、問題定義及需求分析(1)實(shí)驗(yàn)?zāi)康?2)實(shí)驗(yàn)任務(wù)( 3)需求分析二、概要設(shè)計(jì)：(1) 抽象數(shù)據(jù)類型定義(2) 主程序流程(3) 模塊關(guān)系三、詳細(xì)設(shè)計(jì)(1) 數(shù)據(jù)類型及存儲(chǔ)結(jié)構(gòu)(2) 模塊設(shè)計(jì)四、調(diào)試分析(1) 調(diào)試分析(2) 算法時(shí)空分析(3) 經(jīng)驗(yàn)體會(huì)五、使用說明(1) 程序使用說明六、測(cè)試結(jié)果(1) 運(yùn)行測(cè)試結(jié)果截圖七、附錄(1) 源代碼、問題定義及需求分析(1) 實(shí)驗(yàn)?zāi)康脑O(shè)計(jì)一個(gè)能演示集合的并、交、差運(yùn)算程序。(2) 實(shí)驗(yàn)任務(wù)1) 采用順序表或鏈表等數(shù)據(jù)結(jié)構(gòu)。2) 集合的元素限定為數(shù)字和小寫英

2、文字母。(3) 需求分析：輸入形式為：外部輸入字符串；輸入值限定范圍為：數(shù)字和小寫英文字母；輸出形式為：字符集；程序功能：計(jì)算兩個(gè)集合的交、并、差以及重新輸入集合功能;二、概要設(shè)計(jì)：(1) 抽象數(shù)據(jù)類型定義：線性表(2) 主程序流程：調(diào)用主菜單函數(shù)始化兩個(gè)線性表作為集合給兩個(gè)集合輸入數(shù)據(jù)輸出集合數(shù)據(jù)元素信息初始化兩個(gè)線性表 創(chuàng)建選擇功能菜單界面通過不同選項(xiàng)調(diào)用不同功能函數(shù) 在每個(gè)功能函數(shù)里面加結(jié)束選擇功能，實(shí)現(xiàn)循環(huán)調(diào)用功能菜單計(jì)算完畢退出程序;(3)模塊關(guān)系:三、詳細(xì)設(shè)計(jì)抽象數(shù)據(jù)類型定義： typedef structElemType *elem; in t le ngth; in t lis

3、tsize;SqList;存儲(chǔ)結(jié)構(gòu)：順序表;模塊1-在順序表的邏輯為i的位置插入新元素e的函數(shù);算法如下：/*在順序表的邏輯為i的位置插入新元素 e的函數(shù)*/Status List In sert_Sq(SqList &L,i nt i,ElemType e) ElemType *n ewbase,*p,*q;+ 1)return0;if(i RCod色茫給鹽；竝一隼臺(tái)Zoe-OX卄情洞人您的操借選項(xiàng)1、2. 3、4水K進(jìn)行隼合的并運(yùn)算2、進(jìn)行策合的交運(yùn)亙3、迸行第合的差運(yùn)亙4、重新建立兩個(gè)集合 F:CodeBlx3.3J握訥實(shí)駿一S 合 2exe-X離詡卿3繼統(tǒng)計(jì)算清輸入1.停止計(jì)算清輸入0

4、】倉(cāng)構(gòu)實(shí)臉一X合2exe FCcdeB ocks3Mrs2 a b 4 5 d o謎袋計(jì)算清輸入i,停上計(jì)算iWiAo1 xprin tf(tt1、進(jìn)行集合的并運(yùn)算 算n);prin tf(tt2、進(jìn)行集合的交運(yùn)算 算n);prin tf(tt3、進(jìn)行集合的差運(yùn)算 算n);prin tf(tt4、重新建立兩個(gè)集合n);prin tf(ttt); scan f(%c,&s); switch(s)case 1 : system(cls);Uni on_Sq(La,Lb, Lc); prin tf(ttt prin t_Sq(Lc);prin tf(n); break;case 2 :system(

5、cls); Mix_Sq(La,Lb, Lc); prin tf(ttt prin t_Sq(Lc); prin tf(n); break;case 3 : system(cls); Differ_Sq(La,Lb, Lc);/ prin tf(ttt prin t_Sq(Lc); prin tf(n);調(diào)用集合的并運(yùn)算函數(shù) 集合A與集合B的并集為:);調(diào)用集合的交集運(yùn)算函數(shù) 集合A與集合B的交集為:);調(diào)用集合的差集運(yùn)算函數(shù) 集合A與集合B的差集為:);break;case 4 :system(cls);Clear_Sq(La);/ Clear_Sq(Lb);/ Clear_Sq(Lc);/ Clear_Sq(Ld);/ getchar(); Index_Sq();/ break;銷毀表 La 銷毀表 Lb 銷毀表 Lc 銷毀表 Ld遞歸調(diào)用此函數(shù)default : printf(ttt#tenter data error!n); printf(n); printf(tt printf(ttt); scanf(%d,&l); getchar(); system(cls); printf(ntt* * int main()