内容发布更新时间 : 2024/12/28 13:09:46星期一 下面是文章的全部内容请认真阅读。

桂林电子科技大学数据结构课程设计说明书

编号：730

数据结构与算法课程设计

说明书

集合的交并差运算

学 院：海洋信息工程学院 专 业：网络工程 学生姓名： xx 学 号：xx 指导教师：xx

2017年 12 月 21 日

1

桂林电子科技大学数据结构课程设计说明书

目录

目录 ................................................................................................................... 2 概述 ................................................................................................................... 3 程序说明 ........................................................................................................... 3 1 实验内容 ....................................................................................................... 4 1.1实验目的 ................................................................................................. 4 1.2实验任务 ................................................................................................. 4 1.3要求 ......................................................................................................... 4 2数据结构设计及流程图 ................................................................................. 5 2.1抽象数据结构类型定义 ........................................................................... 5 2.2本程序包含四个模块 ............................................................................... 7 3测试数据 ........................................................................................................ 8 3.1源程序 ...................................................................................................... 8 3.2测试数据及程序运行情况 ..................................................................... 14 4总结 .............................................................................................................. 15 参考文献 ......................................................................................................... 15

2

桂林电子科技大学数据结构课程设计说明书

概述

本演示程序的编写，主要运用的我们学的第二章《线性表》中的知识。线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称做“第一个”的数据元素；（2）存在唯一的一个被称做“最后一个”的数据元素；（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个之外，集合中每个数据元素均只有一个后继。

本程序需要两个抽象数据类型：有序表和集合。而且采用了单链表来实现。

一、程序说明

本程序主要利用单链表及函数，实现集合的交集、并集和差集运算。 运行程序说明：

菜单执行的命令包括<0-7>：

<1>“请输入A集合的个数与A集合元素” <2>“请输入B集合个数与B集合的元素” <3>“A集合的有序集合” <4>“B集合的有序集合” <5>“AB集合的并集” <6>“AB集合的交集” <7>“AB集合的差集” <0>“退出”

注：展示程序中，集合元素限定为小写字母数据，以“回车键”束标志。

3