數據結構課程設計--編制一個演示集合的并、交和差運算的程序-展示頁
2025-06-14 22:53本頁面
【正文】 Node(LinkType amp。 NodeType *next。 各模塊之間的調用關系如下： 4 三、詳細設計 1. 元素類型、結點類型和指針類型 typedef char ElemType。 操作結果：按字母次序順序顯示集合 T的全部元素。 操作結果：生成一個由 S1和 S2的差集構成的集合 T。 Difference(amp。T,SL S2) 初始條件：集合 Sl和 S2存在。 操作結果：生成一個由 Sl和 S2的并集構成的集合 T。 Union(amp。T) 初始條件：集合 T已存在。 操作結果：生成一個由 Str 中小寫字母構成的集合 T。 }ADT OrderedList 2. 集合的抽象數據類型定義為： ADT Set{ 數據對象： D={ai|ai 為小寫英文字母且互不相同，i=l,2,...,n,0?n?26} 3 數據關系： R1={} 基本操作： Createset(amp。 ListTraverse(q,visit()) 初始條件：有序表 L已存在， q 指示 L中一個元素。L,q,e) 初始條件：有序表 L已存在， q 指示 L中一個元素。 操作結果：在有序表 L的未尾插入元素 e。 Append (amp。q) 初始條件：有序表 L已存在。 操作結果：若 1?pos?Length(L)，則返回表中第 pos個數據元素。 操作結果：若有序表 L為空表，則返回 True，否則返回 False。 操作結果：返回有序表 L的長度。 操作結果：銷毀有序表 L。 DestroyList(amp。 1. 有序表的抽象數據類型定義為： ADT OrderedList { 數據對象： D={ai|ai?CharSet， i=1,2,...,n, n? 0} 數據關系： Rl={ai1,ai|ai1,ai?D,ai1ai,i=2,...,n} 基本操作： InitList(amp。 4. 測試數據 (1) Setl=magazine， Set2=paper， Setl ? Set2=egimnprz， Setl ? Set2=ae， SetlSet2=gimnz (2) Setl=0120per4a6tion89， Set2=error data， Setl ? Set2=deinoprt， Setl ? set2=aeort， SetlSet2=inp 二、概要設計 為實現上述程序功能，應以有序鏈表表示集合。 3. 程序執(zhí)行的命令包括： (1)構造集合 1； (2)構造集合 2； (3)求并集； (4)求交集； (5)求差集； (6)結束。輸出的運算結果字符串中將 不含重復字符或非法字符。]，集合的大小 n27。..39。 數 據 結 構 課 程 設 計 說 明 書 課題： 編制一個演示集合的并、交和差運算的程序 班級： 11 軟件二 姓名 ： 張三 學號 ： 時間： 計算機信息工程學院 1 一、需求分析 1. 本程序中，集合的元素限定為小寫字母字符 [39。a39。z39。集合輸入的形式為一個以 回車符 為結束標志的字符串，串中字符順序不限，且允許出現重復字符或非法字符，程序應能自動濾去。 2. 演示程序以用戶與計算機交互方式執(zhí)行，即在計算機終端上顯示 提示信息 之后，由用戶在鍵盤上輸入演示程序中規(guī)定的運算命令；相應的輸入數據 (濾去輸入中的非法字符 )和運算結果顯示在其后。 構造集合 1和構造集合 2時，需以字符串的形式鍵入集合元素。為此，需要兩個抽象數據類型：有序表和集合。L) 操作結果：構造一個空的有序表 L。L) 2 初始條件：有序表 L已存在。 ListLength(L) 初始條件：有序表 L已存在。 ListEmpty(L) 初始條件：有序表 L已存在。 GetElem(L ,pos) 初始條件：有序表 L 已存在。 LocateElem(L,e , amp。 操作結果：若有序表 L中存在元素 e，則 q 指示 L中第一個值為 e 的元素的位置，并返回函數值 TRUE，否則 q 指示第一個大于 e 的元素的前驅的位置 , 并返回函數值 FALSE。L,e) 初始條件：有序表 L已存在。 InsertAfter(amp。 操作結果：在有序表 L中 q 指示的元素之后插入元素 e。 操作結果：依次對 L中 q 指示的元素開始的每個元素調用函數 visit()。T,Str) 初始條件： Str 為字符串。 Destroyset(amp。 操作結果：銷毀集合 T的結構。T,SL S2) 初
畢業(yè)設計相關推薦
鄂ICP備17016276號-1