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

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

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

3、tsize;SqList;存儲結(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色茫給鹽；竝一隼臺Zoe-OX卄情洞人您的操借選項1、2. 3、4水K進行隼合的并運算2、進行策合的交運亙3、迸行第合的差運亙4、重新建立兩個集合 F:CodeBlx3.3J握訥實駿一S 合 2exe-X離詡卿3繼統(tǒng)計算清輸入1.停止計算清輸入0

4、】倉構(gòu)實臉一X合2exe FCcdeB ocks3Mrs2 a b 4 5 d o謎袋計算清輸入i,停上計算iWiAo1 xprin tf(tt1、進行集合的并運算 算n);prin tf(tt2、進行集合的交運算 算n);prin tf(tt3、進行集合的差運算 算n);prin tf(tt4、重新建立兩個集合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)用集合的并運算函數(shù) 集合A與集合B的并集為:);調(diào)用集合的交集運算函數(shù) 集合A與集合B的交集為:);調(diào)用集合的差集運算函數(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()