数据结构设计说明书1.docVIP

******************* 实践教学 ******************* 大学 计算机与通信学院 2015年春季学期 数据结构与算法 课程设计 题 目： 集合运算问题 递归替换问题 跳马问题 长整数运算问题 专业班级：计算机科学与技术四班 姓 名： ****** 学 号： 指导教师： 成 绩： 目 录 摘 要 3 一、 集合运算问题 4 1. 采用类语言定义相关的数据类型 4 2. 算法设计 4 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序（带注释） 10 二、 跳马问题 13 1. 采用类语言定义相关的数据类型 13 2. 算法设计 13 3. 函数的调用关系图 14 4. 调试分析 15 5. 测试结果 15 6. 源程序（带注释） 16 三、 长整数运算问题 18 1. 采用类语言定义相关的数据结构 18 2. 算法设计 18 3. 函数的调用关系图 18 4. 调试分析 19 5. 测试结果 20 6. 源程序（带注释） 20 四、 递归替换问题 24 1. 采用类语言定义相关的数据类型 24 2. 算法设计 24 3. 函数的调用关系图 25 4. 调试分析 25 5. 测试结果 26 6. 源程序（带注释） 26 总 结 29 参考文献 30 致 谢 31 摘 要 在此次的课程设计中，我所完成的项目主要有四个。分别是：(1)集合运算问题。设计一个程序，实现两个集合的交集、并集、差集、显示输出等，要求结果集合中的元素不重复；实现一个集合的幂集的求解；（2）递归替换问题。编写程序，扩展C/C++源文件中的#include指令（以递归的方式）。请以文件名的内容替换形如括号内的代码行(#include“filename”）；（3）跳马问题。要求在64个国际棋盘格子，任意位置放一个马，如何不重复地把格子走完。（4）长整数运算问题。设计程序，实现两个任意长的整数的相加、减、乘运算问题。 这些程序主要功能是加深我们对算法与数据结构中存储，线性表和栈的理解。让我们对算法与数据结构有个更深刻的认识。 关键字：集合运算、递归替换、长整数、跳马 集合运算问题 设计一个程序，实现两个集合的交集、并集、差集、显示输出等，要求结果集合中的元素不重复；实现一个集合的幂集的求解。 采用类语言定义相关的数据类型 定义一个单链表作为实现该问题的数据结构。创建的链表都是由一个个结点组成，由于结点的不同，组成的链表也不同。由于每一个结点有一个数据域和一个指针域，所以可以将结点结构体定义为? typedef struct LNode //定义结构体指针类型 { char data; struct LNode *next; }*pointer; 定义一个结构体来实现数组的动态过程，用来求幂集，只在求幂集函数内使用。 typedef int Elemtype; typedef struct//定义一个结构体来实现数组的动态过程 { Elemtype *elem;//指针，指向一个Elemtype类型的指针 int length;//定义数组的长度 int listsize;//定义数组的初始规模 }SqList;//定义程序中所使用的数据结构为线性表 算法设计 1.求并集算法。把集合head1的元素复制到并集集合head3中,然后比较head2与head1，将集合head2中在集合head1中没有的元素在插入到并集集合head3中。 void and(pointer head1,pointer head2,pointer head3)//定义集合并集函数 { pointer p1,p2,p3; p1=head1-next; while(p1!=NULL)//先把集合head1中的所有元素赋给集合head3 { p3=(pointer)malloc(sizeof(struct LNode)); p3-data=p1-data; p3-next=head3-next; head3-next=p3; p1=p1-next; } p2=head2-next; while(p2!=NULL)//检查集合head2中的元素是否与集合head1中的元素相等 { p1=head1-next; while((p1!=NULL)(p1-data!=p2-data)) p1=p1-next;