结构课程设计集合的并、交和差运算.docVIP

实习报告 题目：编制一个演示集合的并、交和差运算的程序 班级：95001姓名 张三 学号：9500101完成日期：2008-6-16 一、需求分析 木程序中，集合的元素限定为小写字母字符[工?N],集合的 大小n27o集合输入的形式为一个以”冋千符”为结束标志的字符串， 串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动 滤去。输出的运算结果字符串中将不含重复字符或非法字符。 演示程序以用户与计算机交互方式执行，即在计算机终端上 显示”提示信息”之后，由用户在键盘上输入演示程序中规定的运算命 令；相应的输入数据(滤去输入屮的非法字符)和运算结果显示在其 后。 程序执行的命令包括： [1]―reate set 1 〃构造集合 1； 2一crea[t]e set2 〃构造集合 2； 求并集；(4)求交集；(5)求羌集；(6)结束。 构造集合1和构造集合2吋，需以字符串的形式键入集合元素。 4 ?测试数据 Setl=HmagazineH, Set2=npaperH, Setl u Set2=negimnprzH, Sell c Set2=naeH, Setl-Set2=ngimnzn Setl=n0120per4a6tion89, Set2=nerror data, Setl u Set2=ndeinoprtn, Setl n set2=naeort, Setl-Set2=ninpn 二、概要设计 为实现上述程序功能，应以有序链表表示集合。为此，需要两个 抽象数据类型：有序表和集合。 有序表的抽象数据类型立义为： ADT OrderedList 数据对象：D= {ajlaieCharSet, i=l,2,…,n, n 0} 数据关系:Rl={ai.bailai_1,aieD,ai.1ai,i=2,...,n} 基本操作： InitList(L) 操作结果：构造一个空的有序表L。 DestroyList(L) 初始条件：有序表L已存在。 操作结果：销毁有序表L。 ListLength(L) 初始条件：有序表L已存在。 操作结果：返回有序表L的长度。 ListEmpty(L) 初始条件：有序表Li2存在。 操作结果：若有序表L为空表，则返冋True,否则返冋 False o GetElem(L ,pos) 初始条件：有序表L已存在。 操作结果：若lposLength(L),则返回表中第pos个数 据元素。 LocateElem(L,e , q) 初始条件：有序表L已存在。 操作结果：若有序表L中存在元素e,则q指示L中第一 个值为e的元素的位置，并返冋函数值TRUE,否则q指示第一个大 于e的元素的前驱的位置，并返回函数值FALSEo Append (L,e) 初始条件：有序表L已存在。 操作结果：在有序表L的未尾插入元素e。 Insert After(L,q,e) 初始条件：有序表L已存在，q指示L中一个元素。 操作结果：在有序表L屮q指示的元素之后插入元素e。 ListTraverse(q,visit()) 初始条件：有序表L已存在，q指示L屮一个元素。 操作结果：依次对L中q指示的元素开始的每个元素调用 函数 visitQo }ADT OrderedList 集合的抽象数据类型定义为： ADTSet{ 数据对象：D={ailai为小写英文字母且互不相同， i=l,2,...,n,0n26} 数据关系：Rl={} 基本操作:Createset(T,Str) 初始条件：Sti?为字符串。 操作结果：生成一个由Str中小写字母构成的集合To Destroyset(T) 初始条件：集合T已存在。 操作结果：销毁集合T的结构。 Union(T,SL S2) 初始条件：集合S1和S2存在。 操作结果：生成一个由S1和S2的并集构成的集合T。 Intersection(T,SL S2) 初始条件：集合S1和S2存在。 操作结果：生成一个由S1和S2的交集构成的集合T。 Difference(T,S1,S2) 初始条件：集合S1和S2存在。 操作结果：生成一个rtl S1和S2的差集构成的集合To Printset(T) 初始条件：集合T已存在。 操作结果：按字母次序顺序显示集合T的全部元素。 }ADT Set 本程序包含四个模块 主程序模块 void main(){ 初始化： do{ 接受命令； 处理命令； }while(n 命令”!二”退出”) 主程序模块 集合单元模块 有序表单元模块 结点结构单元模块 集合单元模块实现集合的抽象数据类型； 有序表单元模块 实现有序表的抽象数据类型； 结点结构单元模块 定义有序表的结点结构。 各模块之间的调用关系如下： 三、详细设计 元素类型、结点类型和指针类型 typedef char ElemT