实验1： adt list（线性表） （6学时）
问题描述]线性表是典型的线性结构，实现adt list，并在此基础上实现两个集合的交运算和并运算。
实验目的]1）掌握线性表的链表存储结构。
2）掌握在单链表上基本操作的实现。
3）在掌握单链表的基本操作上进行综合题的实现。
实验内容及要求]
1） 要求用带头结点的单链表存储两个集合中的元素和最终的结果。
2） 集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有重复数据。
3） 显示两个集合的内容及其交集和并集的内容。
4） 要求不改变原来的集合，交集和并集分别另外存放。
[测试数据]
1） set1=，set2=
set1∪set2＝
set1∩set2＝
2） 其中一个集合为空集。
3） 两个集合都是空集。
4） 创建集合时有重复数据的情况。
模板：#include
using namespace std;
class node
class linklist
bool isempty ()
void create (int n);
int getelem (int n
node* locate (int e);
void insert (int x, int i
int delete (int i);
void showlist ()输出单链表。
void clear ()
void linklist::create (int n) {
//node *p=new node();
//p->next p->data
int linklist::getelem (int i) {
node* linklist::locate (int e) {
void linklist::insert (int x, int i) {
int linklist::delete (int i) {
void linklist::showlist ()
void linklist::clear ()
void intersection (linklist la, linklist lb) {
void union (linklist la, linklist lb) {
void main()
//linklist a;
//linklist b
// intersection(a, b);
// union(a, b);
算法与数据结构实验
福建农林大学实验报告。系 教研室 计算机专业年级实验课程。姓名学号实验室号计算机号。实验时间指导教师签字成绩。实验四实现fibonacci检索算法 验证性 4学时 一 实验目的和要求。掌握不同的检索方法，并能用高级语言实现检索算法 熟练掌握顺序表和有序表的检索方法，以及静态检索树的构造方法和检索算法...
数据结构与算法实验
计算机科学与技术系。实验报告。专业名称网络系统管理 课程名称数据结构与算法 项目名称堆栈实验 班级 13网络系统管理 学号 1304052010 姓名汪康。同组人员。实验日期。一 实验目的与要求 1 掌握堆栈的两种不同的存储结构。2 掌握应用堆栈表示数据 并进行有关算法设计的方法。二 实验背景 堆栈...
数据结构与算法分析实验
教材 电子信息技术专业实验指导书的第2章 数据结构实验。本实验课学分 0.5 上课周次 10周 17周 各个班不同，13 成绩评定 随课实验，成绩不单独给，但会体现在数据结构与算法分析课程的成绩中，课程总3.5学分，理论课程3学分，实验0.教材 电子信息技术专业实验指导书的第2章 数据结构实验。本实...