本科生《算法与数据结构》实验报告2012.docx
版权申诉
154 浏览量
2022-07-13
03:58:37
上传
评论
收藏 128KB DOCX 举报
《算法与数据结构》实验报告
学院
学院
专业
姓名
学号
《算法与数据结构》实验报告
专业
姓名
学号
实验 1： ADT List（线性表） （6 学时）
[问题描述]
线性表是典型的线性结构，实现 ADT List，并在此基础上实现两个集合的交运算和并运算。
[实验目的]
（1）掌握线性表的链表存储结构。
（2）掌握在单链表上基本操作的实现。
（3）在掌握单链表的基本操作上进行综合题的实现。
[实验内容及要求]
（1） 要求用带头结点的单链表存储两个集合中的元素和最终的结果。
（2） 集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有
重复数据。
（3） 显示两个集合的内容及其交集和并集的内容。
（4） 要求不改变原来的集合，交集和并集分别另外存放。
[测试数据]
（1） set1={3, 8, 5, 8,11}，set2={22, 6, 8, 3, 15,11,20 }
set1∪set2＝
set1∩set2＝
第 1 页
剩余12页未读，继续阅读
资源评论
