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

长沙理工大学 《数据结构》课程设计报告 彭灿南 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计算机08-04 学 号 200850080416 学生姓名 彭灿南 指导教师 何锫 课程成绩 完成日期 2010年7月8日 课程设计成绩评定 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计08-04 学 号 200850080416 学生姓名 彭灿南 指导教师 何锫 完成日期 2010年7月8日 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2010年 7 月10 日 课程设计任务书 计算机与通信工程学院 计算机科学技术专业 课程名称 数据结构课程设计 时间 2009～2010学年第2学期18～19周 学生姓名 彭灿南 指导老师 何锫 题 目 用C++语言解决集合的并、交和差问题 主要内容： 编制一个能执行集合的并、交和差运算的程序。 集合的元素限定为小写字母字符； 演示程序以用户和计算计的对话方式执行； 以有序链表表示集合。 要求： （1）通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。 （2）按要求编写课程设计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。 应当提交的文件： （1）课程设计学年论文。 （2）课程设计附件（主要是源程序）。 用C++语言解决集合的并、交和差问题 学生姓名：彭灿南 指导老师：何锫 摘 要 本课程设计主要解决如何进行集合的运算，已有两个集合，设计程序而求它们的的并、交和差结果。在课程设计中，系统开发平台为Windows 2000，程序设计设计语言采用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 课程设计背景