数据结构大作业

《数据结构大作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程期末作业执行手册实践内容：数据结构课程设计设计题目:集合运起止日期：2009年12月3日-12月26日专业：计算机科学与技术班级：08级4班学生姓名：学号：号指导教师：2009年9月计算机与信息科学系摘要21.任务要求32.进度及完成情况一览表43.工作记录5第一章系统分析5第二章系统实现6第三章系统调试：7第四章使用说明11总结：13附录：1源代码142参考资料20摘要本部分主要介绍了任务书、进度及完成情况一览表、工作记录，分别对此次任务的内容、完成过程、和工作过程进行具体的描述。任务书一、内容:集合运算功自总描述：使用链表来表

2、示集合，完成集合的合并，求交集等操作。分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：3）进一步要求：要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。二、实验场地及目的要求在图书馆和寝室以及教室完成了程序的编写在寝室里完成源程序输入、调试、运行及测试工作。C课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来,锻炼学生

3、实际分析解决问题的能力，提高学生的编程能力。三主要参考资料C程序设计(第三版)清华大学出版社谭浩强著数据结构(C语言版)清华大学岀版社严蔚敏吴伟民著调研提纲(1)本设计题目的现状(2)本设计题目用C实现的方法进度及完成情况一览表阶段日期完成内容完成情况签字12月312月9分析设计准备阶段理解题目的具体含义和要求，参考有关资料，编出程序。12月11——12月17编程调试阶段完成错误程序的修改，程序能正常运行。12月20——12月23总结报告和书写说明书阶段总结了这次完成作业的心得，书写了具体的说明书。12月25考核阶段对作业做了一次整体的检查和

4、修改。工作记录开题报告：我选的是题目是＜集合运算〉，题目要求用链表表示集合，实现集合的交集和并集等操作。首先建立两个链表，再对链表中的元素进行题目要求的操作。先声明一些相关的定义，声明一个结构体，再建立一个生成链表的函数，一个链表输出函数，一个求并集函数和一个求交集函数，最后建立一个main函数，再main函数中先两次调用生成链表的函数，再调用求交集函数求交集函数和求并集函数。采用C语言知识和数据结构的算法,预期达到对集合的求交集和并集操作。资料目录:C程序设计（第三版）清华大学出版社谭浩强著数据纟吉构（C语言版）清华大学出版社严蔚敏吴伟民著

5、第一章系统分析本题目要求用链表表示集合，完成集合的合并求交集等工作。首先创建两个动态链表，用来存储两个集合的元素，再对两个链表进行操作。一、首先进行一些基本的定义，然后创建一个结构体structlinklisto二、创建一个生成链表的函数voidcreatelist（structlinklist*&p,intn）,采用n来控制链表中元素的个数，再用一个for循环来控制元素的输入。三、创建一个输出元素的函数voidprintlist(structlinklist*&p),本函数中采用while函数控制元素的输出，用地址是否为空作为while循环

6、的条件。四、创建一个合并集合的函数voidAddset(structlinklist*&p,structlinklist*&q,structlinklist*&r),首先生成一个新的链表，用for循环控制将一个链表中的元素输入到新的链表中，然后再将指针指向下一个链表的表头，用for循环嵌套控制比较元素，如果元素不同存入新链表，知道第二个链表的指针为空结束循环。五、创建一个求集合交集的函数voidSubset(structlinklist*&p,structlinklist*&q,structlinklist*&r),采用for循环控制，对两个

7、链表中的元素进行比较，如果两个元素相同，则保留元素并存入链表，否则继续比较下一元素，知道两个链表的指针都为空，结束循环。六、建立main函数，在main函数中定义所用的变量，用一个while循环控制运行进入下一对集合的操作。在while循环中调用函数。具体调用顺序为：首先输入一个实参调用生成链表的函数，输入一个链表的值，再输入一个实参调用一次生成链表的函数，输入一个链表的值。其次调用合并集合函数，再调用输出函数，求集合的并集并输出。接着再调用求交集的函数和输出函数求集合的求集合的交集并输出。第二章系统实现打开C-Free4软件，在枉务栏的新建

8、按钮中新建立一个文件，将程序的代码输入进去，实现程序的运行和调试工作。若程序没有问题，便可以保存程序。第三章系统调试在C_F“e4中运行程序，岀现错误,C'"D: