《数据结构实验-集合的并交差运算实验报告》.doc

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

实 验 报 告 实验课程:数 据 结 构 实验项目:实验一集合的并交差运算 专 业:计算机科学与技术 班 级: 姓 名: 学 号: 指导教师:

目 录

问题定义及需求分析 (1)实验目的 (2)实验任务 (3)需求分析

二、概要设计: (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系

详细设计 (1)数据类型及存储结构 (2)模块设计

调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会

使用说明 (1)程序使用说明

测试结果 (1)运行测试结果截图

附录 (1)源代码

问题定义及需求分析

(1)实验目的

设计一个能演示集合的并、交、差运算程序。

(2)实验任务

1)采用顺序表或链表等数据结构。

2)集合的元素限定为数字和小写英文字母。

(3)需求分析:

输入形式为:外部输入字符串;

输入值限定范围为:数字和小写英文字母;

输出形式为:字符集;

程序功能:计算两个集合的交、并、差以及重新输入集合功能;

概要设计:

(1)抽象数据类型定义: 线性表

主程序流程:

调用主菜单函数 初始化两个线性表作为集合 给两个集合输入数据 输出集

合数据元素信息 另初始化两个线性表 创建选择功能菜单界面 通过不同选 项调用不同功能函数 在每个功能函数里面加结束选择功能,实现循环调用功能菜单 计算完毕退出程序;

模块关系: 主菜单 差运算 并运算 交运算 新建集合 结束/返回 结束

三、详细设计

抽象数据类型定义:

typedef struct{ ElemType *elem; int length; int listsize;

}SqList;

存储结构:顺序表;

模块1-在顺序表的逻辑为i的位置插入新元素e的函数;

算法如下:

/**在顺序表的逻辑为i的位置插入新元素e的函数**/

Status ListInsert_Sq(SqList &L,int i,Elem

最近下载