数据结构课程设计之集合的并交和差.docVIP

长沙理工大学 《数据结构》课程设计报告 彭灿南 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计算机08-04 学 号 200850080416 学生姓名 彭灿南 指导教师 何锫 课程成绩 完成日期 2010年7月8日 课程设计成绩评定 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计08-04 学 号 200850080416 学生姓名 彭灿南 指导教师 何锫 完成日期 2010年7月8日 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2010年 7 月10 日 课程设计任务书 计算机与通信工程学院 计算机科学技术专业 课程名称 数据结构课程设计 时间 2009～2010学年第2学期18～19周 学生姓名 彭灿南 指导老师 何锫 题 目 用C++语言解决集合的并、交和差问题 主要内容： 编制一个能执行集合的并、交和差运算的程序。 集合的元素限定为小写字母字符； 演示程序以用户和计算计的对话方式执行； 以有序链表表示集合。 要求： （1）通过实际的分析、设计、、试，掌握。 （2）按要求编写课程设计报告书，能正确设计。1）课程设计设计附件（）Visual C++，程序运行平台为Windows 98/2000/XP。通过运行程序，已实现题目要求，得正确结果，此虽为仅两个集合的运算，但若干个集合都可以慢慢的通过拿出两个来解决，可以改进后用于教学等。 关键词 程序设计；集合；并、交和差；C++ 目录 1 引言…………………………………………………………………… 1 1.1 课程设计背景………………………………………………… 1 1.2 课程设计目的………………………………………………… 1 1.3 课程设计要求…………………………………………………… 1 1.4 课程设计内容………………………………………………… 1 2 设计思路与方案……………………………………………………… 3 2.1 设计思路……………………………………………………… 3 2.2 设计方案与函数……………………………………………… 3 3 详细实现……………………………………………………………… 5 3.1 各目标实现…………………………………………………… 5 3.2 用户与计算机对话实现……………………………………… 6 3.3 异常处理……………………………………………………… 7 4 运行环境与结果……………………………………………………… 9 4.1 运行环境……………………………………………………… 9 4.2 运行结果……………………………………………………… 9 5 结束语………………………………………………………………… 12 参考文献………………………………………………………………… 13 源程序…………………………………………………………………… 14 1 引 言 本程序主要解决对两个集合编程序来求它们的并、交和差。 1.1 课程设计背景 在很多教学课（如数据结构）上，经常要比较两个集合的大小，求它们的并、交和差，如果集合较短还好，但是集合很长的话，我们就没有这么多的心思来弄，不如利用学的知识，用C++编制一个程序可以一举解决这些问题就好了。这样既不会有错，又很方便，于是有了编制集合运算的诞生[1]。 1.2 课程设计目的 在程序设计中，可以用两种方法解决问题：一是传统的结构化程序设计方法，二是更先进的面向对象程序设计方法[2]。 深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的从何运用能力，增起那