数据结构与算法应用-实验题目(定稿).pdfVIP

《数据结构与算法应用》上机实验题目

题目1（线性表）

[问题描述]

利用带头结点的单链表实现两个集合的并、交、差运算。（难易程度：低）

[实验目的]

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＝

set1-set2＝

2、其中一个集合为空集

3、两个集合都是空集

4、创建集合时有重复数据的情况

题目2（栈、串）

[问题描述]

利用栈实现算术表达式的求值。可以简单一些，假设表达式中含有一位整数，

以及+、-、*、