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

《数据结构课程设计之集合的并交和差》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、长沙理工大学《数据结构》课程设计报告彭灿南学院计算机与通信工程专业计算机科学与技术班级计算机08-04学号6学生姓名彭灿南指导教师何锫课程成绩完成日期2010年7月8日课程设计成绩评定学院计算机与通信工程专业计算机科学与技术班级计08-04学号6学生姓名彭灿南指导教师何锫完成日期2010年7月8日指导教师对学生在课程设计中的评价评分项目优良中及格不及格课程设计中的创造性成果学生掌握课程内容的程度课程设计完成情况课程设计动手能力文字表达学习态度规范要求课程设计论文的质量指导教师对课程设计的评定意见综合成绩指导教师签字2010年7月10日课程设计任务书计算机与通信工程学院计算机科学技术专业课程名

2、称数据结构课程设计时间2009～2010学年第2学期18～19周学生姓名彭灿南指导老师何锫题目用C++语言解决集合的并、交和差问题主要内容：编制一个能执行集合的并、交和差运算的程序。集合的元素限定为小写字母字符；演示程序以用户和计算计的对话方式执行；以有序链表表示集合。要求：（1）通过实际项目的分析、设计、编码、测试等工作，掌握用C语言来开发和维护软件。（2）按要求编写课程设计报告书，能正确编写分析、设计、编码、测试等技术文档和用户使用手册。应当提交的文件：（1）课程设计学年论文。（2）课程设计附件（主要是源程序）。用C++语言解决集合的并、交和差问题学生姓名：彭灿南指导老师：何锫摘要本课程

3、设计主要解决如何进行集合的运算，已有两个集合，设计程序而求它们的的并、交和差结果。在课程设计中，系统开发平台为Windows2000，程序设计设计语言采用VisualC++，程序运行平台为Windows98/2000/XP。通过运行程序，已实现题目要求，得正确结果，此虽为仅两个集合的运算，但若干个集合都可以慢慢的通过拿出两个来解决，可以改进后用于教学等。关键词程序设计；集合；并、交和差；C++目录1引言……………………………………………………………………11.1课程设计背景…………………………………………………11.2课程设计目的…………………………………………………11.3课程设计要求……

4、………………………………………………11.4课程设计内容…………………………………………………12设计思路与方案………………………………………………………32.1设计思路………………………………………………………32.2设计方案与函数………………………………………………33详细实现………………………………………………………………53.1各目标实现……………………………………………………53.2用户与计算机对话实现………………………………………63.3异常处理………………………………………………………74运行环境与结果………………………………………………………94.1运行环境………………………

5、………………………………94.2运行结果………………………………………………………95结束语…………………………………………………………………12参考文献…………………………………………………………………13源程序……………………………………………………………………141引言本程序主要解决对两个集合编程序来求它们的并、交和差。1.1课程设计背景在很多教学课（如数据结构）上，经常要比较两个集合的大小，求它们的并、交和差，如果集合较短还好，但是集合很长的话，我们就没有这么多的心思来弄，不如利用学的知识，用C++编制一个程序可以一举解决这些问题就好了。这样既不会有错，又很方便，于是有了编制集合运算

6、的诞生[1]。1.2课程设计目的在程序设计中，可以用两种方法解决问题：一是传统的结构化程序设计方法，二是更先进的面向对象程序设计方法[2]。深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的从何运用能力，增起那个对算法的理解能力，提高软件设计能力。在时间中培养独立分析问题和解决问题的作风和能力。1.3课程设计的要求熟练引用C++语言、基本数据接够和算法的奔出只是，独立编制一个具有中等难度的、解决实际问题的应用程序。通过提议分析、选择数据结构、算法设计、编制程序、调制程序、软件测试、结果分析、撰写课程设计报告等环节完成软件设

7、计的全过程，不断的完善程序一提高程序的性能。1.4程序设计的内容本程序的目的是求两个集合的并、交和差，集合的元素限定为小写字母[‘a’-‘z’]，并一用户和计算机的对话方式执行，即以计算机终端上显示“提示信息”后，由用户在键盘上输入演示程序中规定的运算。流程如下图：计算机用户构造两个集合并为其分配空间输入两个集合输出两个集合弹出对话框，供用户选择用户选择相对的命令123其它0输出相应的结果输出集合的并结果输出