2013面向对象课设范例-通信工程..docVIP

成绩评定表 学生姓名 班级学号 专 业 通信工程 课程设计题目 的设计与设计 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 信息科学与工程学院 专 业 通信工程 学生姓名 班级学号 1303060 课程设计题目 集合类的设计与实现 实践教学要求与任务 工作计划与进度安排 第17周：分析题目，查阅课题相关资料，进行类设计、算法设计； 第18周：程序的设计、调试与实现； 第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日  摘 要 现实生活中许多数据的处理依赖于哈希表的应用，通过应用哈希表使复杂问题更加简单化。通过实用类模板，使用开放地址法和除留余数法来实现对哈希表的建立、插入、删除等功能，采用Visual C++ 6.0的控制台工程和MFC工程分别实现了哈希表的应用。 关键词：除留余数法；哈希表；开放地址法；MFC工程 目 录 1 1 2 算法基本原理 ……………1 图2-1单链表流程图 2 3 类设计 3 4 详细设计 3 4.1 类的设计和实现 3 4.2 主函数设计 9 5 DOS界面程序运行结果及分析 10 5.1 程序运行结果 10 5.2运行结果分析 11 6 基于MFC的图形界面程序开发 12 6.1 基于MFC的图形界面程序设计 12 6.2 程序测试 15 6.3 MFC程序编写总结 19 7 参考文献 20 需求分析 （1）‘a’..‘z’]，集合 的大小n27。集合输入的形式为一个以“#”为结束标志的字符串，串中字 符顺序不限，且允许出现重复字符及非法字符，程序应能自动滤去。输出的 运行结果字符串将不含重复字符及非法字符。 （2） （3）”merry”,head2=”Christmas”,head1∪head2=”acehimrsty”, head1∩head2=”mr”,head1-head2=”ey”； 2).head1=”012abcde”,head2=”123cdefg”,head1∪head2=”abcdefg”, head1∩head2=”cde”,head1-head2=”ab”。 算法基本原理 否 是 图2-1单链表流程图 集合运算系统，是将两单链表进行交、并和差的集合运算，其流程图如图2-2所示。 图2-2 集合运算系统流程图 类设计 从上面的算法分析可以看到，本设计面临的计算问题的关键是运算。可以定义一个类Linklist作为基类，从问题的需要来看，类括。 在的求解过程中，在的成员函数initLinklist(LinkList Head)中需要类的数据成员， LinkList Merge(LinkList Head1,LinkList Head2)，LinkList Insection(LinkList Head1,LinkList Head2)，LinkList Deprive(LinkList Head1,LinkList Head2)分别求得两集合的并，交，差运算结果。 基于控制台的应用程序整个程序分为个独立的文档，；main.cpp文件包括程序的主函数，主函数中定义了一个类的对象，通过这个对象求解。 类的设计#includeiostream using namespace std; typedef struct Node { char data; Node *next; }Node,*LinkList; #define SIZE sizeof(Node) #define FALSE 0 #define TRUE 1 class Linklist { public: initLinklist(LinkList Head) { char ch; Node *p=Head; Head-next=NULL; Head-data=\0; cinch; while(ch!=#) { Node *newNode=(Node*)malloc(SIZE); newNode-data=ch; p-next=newNode;