集合类的设计与实现(MFC).doc

《集合类的设计与实现(MFC).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.......封皮（按学校要求手工填写）S..............课程设计任务书学院专业学生学号设计题目集合类的设计与实现容及要求：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握程序设计过程中的结构化程序设计的一般方法，及数据类型在设计中的应用。3.能够利用所学的基本知识和技能，解决简单的程序设计问题；通过类与对象的设计，编制一个能演示执行集合的并、交和差运算的程序，要求如下：（1）集合的元素限定为小写字母字符[‘a’,…,’z’]。（2）演示程序以用户和计算机的对话方式执行。

2、（3）以有序链表表示集合。（4）可进一步实现集合的元素判定和子集判定运算。进度安排：第17周：分析题目，查阅课题相关资料，进行类设计、算法设计；第18周：程序的设计、调试与实现；第19周：程序测试与分析，撰写课程设计报告，进行答辩验收。指导教师（签字）：年月日学院院长（签字）年月日S..............目录1需求分析-1-2算法基本原理-1-3类设计-1-4详细设计-2-4.1类的接口设计-2-4.2类的实现-2-4.3主函数设计-4-5DOS界面程序运行结果及分析-5-5.1程序运行结果-5-5.2运行结果

3、分析-5-6基于MFC的图形界面程序开发-6-6.1基于MFC的图形界面程序设计-6-6.2程序测试-17-6.3MFC程序编写总结-19-7参考文献-19-S..............1需求分析1问题描述：用有序单链表表示集合，实现集合的交、并、差运算,且空间复杂度为O(1)2基本功能：可快速的分别求出两个字符集合的交、并、差。3输入和输出：（1）输入：在C++环境下编写的程序，其输入是简单、方便的，即按提示分别输入两集合的元素。l输入字符的围：小写字母a,b,...,y,z,大写字母A,B,...Y，Z，和数字

4、0,1，...8,9;l输入形式：字符集合，按顺序大小排序输入，允许出现重复字符，程序能自动滤去；（2）输出：程序采用单链表的存储结构，使得运算快捷简便，显示的结果也明了。输出结果不含重复或非法字符；2算法基本原理Setl＝{a,b,x,w}，Set2＝{a,b,y,z}，Setl∪Set2＝{a,b,,x,y,z,w}Setl∩Set2＝{a,b}Setl－Set2＝{x,w}3类设计从上面的算法分析可以看到，本设计关键是集合的并，交，差运算。可以定义一个类int_set，然后由该类定义出私有和公有成员函数，为主函

5、数的执行做好铺垫4详细设计S..............整个程序分为三大块，先是类的接口，定义出基类后再在类中定义出相关成员函数：接着是累的实现部分，写出具体的函数代码，用以执行相关功能；最后则是主函数，用一天调用各个函数并执行相应的输入输出功能4.1类的接口设计#includeclassint_set{private:intmax_size;intcur_size;char*p;public:int_set(constint_set&a){//必须有拷贝构造函数，因为下面以对象为返回值max

6、_size=a.max_size;cur_size=a.cur_size;p=newchar[a.max_size];for(inti=0;i

7、0;}voidifsearch(charx)S..............{if(search(x))cout<=max_size)cout<<"集合已满，不可再添加元素！"<

8、=0;i