集合类的设计与实现浅析.doc

PAGE \* MERGEFORMAT4 成绩评定表 学生姓名钟城班级学号1503060334专 业通信工程课程设计题目集合类的设计与设计评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院信息科学与工程学院专 业通信工程学生姓名钟城班级学号1503060334课程设计题目集合类的设计与实现实践教学要求与任务 本课程设计主要是集合的交、并和差运算的研究与实现，用有序单链表表示集合，实现集合的交、并和差运算。研究表明，采用有序存储的运算简单、方便。 通过类与对象的设计，编制一个能演示执行集合的并、交和差运算的程序，要求如下： （1）集合的元素限定为小写字母字符[‘a’,…,’z’]。 （2）演示程序以用户和计算机的对话方式执行。 （3）以有序链表表示集合。 (4）可进一步实现集合的元素判定和子集判定运算。 工作计划与进度安排 第2周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第3周：程序的设计、调试与实现； 第4周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师： 201 年 月 日专业负责人： 201 年 月 日学院教学副院长： 201 年 月 日沈阳理工大学课程设计专用纸 摘 要 现实生活中许多数据的处理依赖于哈希表的应用，通过应用哈希表使复杂问题更加简单化。通过实用类模板，使用开放地址法和除留余数法来实现对哈希表的建立、插入、删除等功能，采用Visual C++ 6.0的控制台工程和MFC工程分别实现了哈希表的应用。 关键词：除留余数法；哈希表；开放地址法；MFC工程 目 录  TOC \o 1-3 \h \z \u  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc406600256 1 需求分析 -1-  HYPERLINK \l _Toc406600257 2 算法基本原理 -1-  HYPERLINK \l _Toc406600260 3 类设计 -3-  HYPERLINK \l _Toc406600261 3.1 类的概述 -3-  HYPERLINK \l _Toc406600262 3.2 类的设计和实现 -3-  HYPERLINK \l _Toc406600264 4 基于控制台的应用程序 -9-  HYPERLINK \l _Toc406600265 4.1 主函数设计 -9-  HYPERLINK \l _Toc406600266 4.2 运行结果及分析 -10-  HYPERLINK \l _Toc406600267 5 基于MFC的应用程序 -12-  HYPERLINK \l _Toc406600268 5.1 图形界面设计 -12-  HYPERLINK \l _Toc406600269 5.2 程序代码设计 -15-  HYPERLINK \l _Toc406600270 5.3 运行结果及分析 -16-  HYPERLINK \l _Toc406600271 结 论 -20-  HYPERLINK \l _Toc406600272 参考文献 -21-  PAGE   PAGE 20 需求分析 （1）本演示程序中，集合的元素限定为小写字母字符[‘a’..‘z’]，集合 的大小n27。集合输入的形式为一个以“#”为结束标志的字符串，串中字 符顺序不限，且允许出现重复字符及非法字符，程序应能自动滤去。输出的 运行结果字符串将不含重复字符及非法字符。 （2）演示程序以用户和计算机的对话方式执行，即在计算机终端上显示 “提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应 的输入数据（滤去输入中的非法字符）和运算结果显示在其后。 (1) （3）程序执行的命令包括： 1).构造集合1；2).构造集合2；3).求并集；4).求交集；5).求差集；6).结 束。 “构造集合1”和“构造集合2”时，需以字符串的形式键入集合元素。 （4）测试数据 1).head1=”merry”,head2=”Christmas”,head1∪head2=”acehimrsty”, head1∩head2=”mr”,head1-head