集合的交并差运算

《集合的交并差运算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计说明书题目集合的并交差运算学号姓名指导教师日期内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目集合的并交差运算指导教师周、康、兰时间一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换

2、。集合的并交差运算以链表存储集合，在此基础上完成对集合的操作。要求设计类（或类模板）来描述集合，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：v输入、输出集合v查询集合中的元素v在集合中进行插入、删除元素v实现集合的并、交、差运算并设计主函数测试该类。三、设计要求及成果1.分析课程设计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根

3、据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编， 清华大学出版社2007附录：程序代码#include

4、h>#include#includetypedefstructLNode//定义单链表结点类型{chardata;structLNode*next;}LinkList;classjihe{intlength;LinkList*L;public:jihe(){L=(LinkList*)malloc(sizeof(LinkList));length=0;L->next=NULL;}~jihe(){LinkList*p;while(L->next){p=L->next;L->next=p->next;free(p);}}

5、voidListCreat(inti);voidListDisp(inti);voidBingJi();voidJiaoJi();voidChaJi(inti);voidListInsert(inti);voidListDelete(inti);intListLength(inti);voidSearch(inti);};jihea[3];jiheb;/*************************长度****************************************/intjihe::ListLength(inti){LinkList*p

6、;p=a[i].L;while(p->next!=NULL){p=p->next;a[i].length++;}returna[i].length;}/****************************输入*************************************/voidjihe::ListCreat(inti)/*尾插法插入元素*/{cout<<"请为集合输入数值（以回车键结束）：";charc;LinkList*p,*r;a[i].L=(LinkList*)malloc(sizeof(LinkList));a[i].L->next

7、=NULL;r=a[i].L;cin>>c;while(c!=''){p=(LinkList*)malloc(sizeof(LinkList));if(c==''){}else{p->data=c;r->next=p;r=p;}c=cin.get();}r->next=NULL;cout<<"输入完毕，请按回车键返回主菜单！"<

8、ist*p;p=a[i].L->next;while