logo

您所在位置网站首页 > 海量文档  > 企划文宣(应用文书) > 商业策划书

面向对象课程设计---集合类的设计与实现.doc 22页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
课 程 设 计 任 务 书 学院 信息科学与工程 专业 通信工程 学生姓名 学号 设计题目 内容及要求: 进度安排: 第17周:分析题目,查阅课题相关资料,进行类设计、算法设计; 第18周:程序的设计、调试与实现; 第19周:程序测试与分析,撰写课程设计报告,进行答辩验收。 指导教师(签字): 年 月 日 学院院长(签字) 年 月 日 目 录 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 需求分析 (1)‘a’..‘z’],集合的大小n<27。集合输入的形式为一个以“#”为结束标志的字符串,串中字符顺序不限,且允许出现重复字符及非法字符,程序应能自动滤去。输出的运行结果字符串将不含重复字符及非法字符。 (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 算法基本原理 否 是 图2-1单链表流程图 集合运算系统,是将两单链表进行交、并和差的集合运算,其流程图如图2-2所示。 图2-2 集合运算系统流程图 3 类设计 从上面的算法分析可以看到,本设计面临的计算问题的关键是运算。可以定义一个类Linklist作为基类,从问题的需要来看,类括。 在的求解过程中,在的成员函数initLinklist(LinkList Head)中需要类的数据成员, LinkList Merge(LinkList Head1,LinkList Head2),LinkList Insection(LinkList Head1,LinkList Head2),LinkList Deprive(LinkList Head1,LinkList Head2)分别求得两集合的并,交,差运算结果。 4 详细设计 整个程序分为个独立的文档,;main.cpp文件包括程序的主函数,主函数中定义了一个类的对象,通过这个对象求解。 4.1 类的设计 #include<iostream> 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'; cin>>ch; while(ch!='#') { Node *newNode=(Node*)malloc(SIZE); newNode->data=ch; p->next=newNode; p=p->next; cin>>ch; } p->next=NULL; } int Check(char ch,LinkList Head) { Node *temp=Head->next; int flag=TRUE; while(temp!=NULL) { if(temp->data==ch) { flag=FALSE; return flag; }

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556