数据结构课程设计报告样本(求A交B).docVIP

PAGE PAGE 13 《数据结构》课程设计 题 目 集合运算 学生姓名 孟茹 指导教师 秦飞 学 院 管理科学与工程学院 专业班级 息121班 完成时间 2014.6 目录 TOC \o 1-1 \h \z \u 第一章 课程设计目的 2 第二章 课程设计内容和要求 3 第三章 课程设计分析 4 第四章 算法（数据结构）描述 5 第五章 源代码（源代码必须给注释） 8 第六章 运行结果分析 8 第七章 结束语 13 第八章 参考文献 13 第一章 课程设计目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。 具体说来，这次课程设计主要有以下几个方面的目的。 1.会定义单链表得顺序存储结构 2.熟悉C++程序的基本结构，掌握程序的基本结构，掌握程序中的用户头文件，实现文件和主文件之间的相互关系及各自作用。 3.熟悉对单链表的一些基本操作和具体的函数定义 4.掌握使用单链表来表示集合，完成集合的合并，求交集等操作。 5.熟悉C++操作环境的使用以及多文件程序的输入，编辑，调试和运行的全过程。 第二章 课程设计内容和要求 2.1课程设计内容 题目：集合运算 功能：使用链表来表示集合，完成集合的合并，求交集等操作。 主要包含以下内容： 1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 2．完成最低要求； 3．进一步要求： 2.2课程设计要求 1.界面友好，函数功能要划分好 2.总体设计应画一流程图 3.程序要加必要的注释 4.要提供程序测试方案 5.程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 2.2 运行环境 该程序的运行环境为Windows xp系统，Microsoft Visual C++6.0版本。 第三章 课程设计分析 3.1集合的存储 本课题要求采用单链表的存储结构。分别用两个带头结点的单链表存储集合A和B。在单链表中，包括数据域和指针域，数据域中存储集合元素，指针域中存储下一个集合元素的位置。 所以一开始必须先定义单链表的结点类型，并对单链表进行初始化，然后根据所输入的相关信息，建立集合的单链表。本课程设计中，链表长度不能超过100，集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤。输出的运算结果字符串中将不含重复字符或非法字符。 3.2 集合交集并集的实现 3.2.1 求集合A和B的交集 A交B 就是A和B中都存在的元素，方法是删除单链表A中所有没有在B中出现的元素。 具体过程应为：定义两个指针变量Linklist pre和Linklist p。定义一个和集合中元素同类型的数据即DataType x。一开始pre指向A的头结点，p指向第一个链表结点。建立一个while（）循环，以指针p所指对象不为空为控制条件，将P所指向的集合元素赋值给x。然后利用查找函数查找B中值为x的元素，若查找成功，则保留指针p所指向的元素，并将p结点赋值给pre，将p的next赋值给p。若查找失败，则将p的next赋值给pre的next，然后释放p结点，将pre的next赋值给p，这样就可以完成求集合A和B的交集了。 3.2.2 求集合A和B的并集 A并B就是A或B中存在的元素，方法是将B中所有不在单链表A中的元素都加入到A中。 具体过程应为：定义一个和集合中元素同类型的数据即DataType x。定义一个指针变量linklist p，初始p指向B的第一个结点。建立一个while（）循环以指针p所指对象不为空为控制条件，将p所指向的几何元素赋值给x。利用查找函数查找A中值为x的元素，若查找成功，将p的next赋值给p。若查找失败，利用插如函数将B中有而集合A中没有的元素加入到集合A中，这样就可以完成秋集合A和B的并集了。 第四章 算法（数据结构）描述 4.1 集合的存储结构的建立。 4.1.1 定义单链表的结点类型 typedef struct node { DataType data; /*每个数据元素的信息*/ struct