数据结构课程设计报告(集合的交并差运算).docVIP

淮 阴 工 学 院 数据结构课程设计报告 作 者: 学 号： 班 级: 学 院: 专 业: 题 目: 指导教师： 2016 年 1 月 淮阴工学院《数据结构课程设计》报告 第Ⅰ页 共Ⅰ页 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc12187 1 课题描述 PAGEREF _Toc12187 1 HYPERLINK \l _Toc24515 2 系统设计 PAGEREF _Toc24515 1 HYPERLINK \l _Toc12306 2.1功能模块设计 PAGEREF _Toc12306 1 HYPERLINK \l _Toc22212 2.1.1基于单链表设计 PAGEREF _Toc22212 1 HYPERLINK \l _Toc24991 2.1.2基于顺序表设计 PAGEREF _Toc24991 2 HYPERLINK \l _Toc7842 2.2数据结构设计 PAGEREF _Toc7842 2 HYPERLINK \l _Toc19777 2.2.1基于单链表设计 PAGEREF _Toc19777 2 HYPERLINK \l _Toc8973 2.1.2基于顺序表设计 PAGEREF _Toc8973 3 HYPERLINK \l _Toc8560 2.3算法设计 PAGEREF _Toc8560 3 HYPERLINK \l _Toc8070 2.3.1基于单链表，顺序表设计 PAGEREF _Toc8070 3 HYPERLINK \l _Toc31971 3.1菜单设计（基于单链表） PAGEREF _Toc31971 5 HYPERLINK \l _Toc15343 3.2源代码设计（基于单链表） PAGEREF _Toc15343 5 HYPERLINK \l _Toc23853 3.3菜单设计（基于顺序表） PAGEREF _Toc23853 10 HYPERLINK \l _Toc19399 3.4源代码设计（基于顺序表） PAGEREF _Toc19399 10 HYPERLINK \l _Toc22121 4.1最终结果（基于单链表） PAGEREF _Toc22121 20 HYPERLINK \l _Toc2781 4.2最终结果（基于顺序表） PAGEREF _Toc2781 20 HYPERLINK \l _Toc10598 结 论 PAGEREF _Toc10598 21 HYPERLINK \l _Toc12113 致 谢 PAGEREF _Toc12113 22 HYPERLINK \l _Toc31086 参 考 文 献 PAGEREF _Toc31086 23 淮阴工学院《数据结构课程设计》报告 第 PAGE 23 页 共 SECTIONPAGES \* MERGEFORMAT 23 页 1 课题描述 编制一个能演示执行集合的交、并和差运算的程序。集合元素用小写英文字母，执行各种操作应以对话方式执行。利用单链表表示集合；理解好三种运算的含义 2 系统设计 2.1功能模块设计 2.1.1基于单链表设计 （1）节点结构单元模块——定义有序表的节点结构； typedef struct LNode//定义结构体类型指针 { char data; struct LNode*next; }*pointer; （2）有序表单元模块——实现有序表的抽象数据类型； readdata(pointer head) 初始条件：head是以head为头节点的空链表。 操作结果：生成以head为头节点的非空链表。 pop(pointer head) 初始条件：head是以head为头节点的非空链表。 操作结果：将以head为头节点的链表中数据逐个输出。 （3）集合单元模块——实现集合获得抽象数据类型； and(pointer head1,pointer head2,pointer head3) 初始条件：链表head1、head2、head3已存在 操作结果：生成一个由head1和head2的并集构成的集合head3。 or(pointer head1,pointer head2,pointer head3) 初始条件：链表head1、head2、head3已存在 操作结果：生成一个由head1和head2的交集构成的集合head3。 （4）主程序模块 Void main（）{ 初始化； do{ 接受命令； 处理命令； }while（“命令”!=“退出”）；} 2