清华大学:《数据结构》课程教学资源(习题讲义实验)试验一

试验 实验题目:用有序单链表表示集合,实现集合的交、并和差运算 试验要求 对集合中的元素,用带头结点单链表进行存储 2、实现交、并、差运算时,不另外申请存储空间 3、充分利用单链表的有序性,算法有较好的性能 4、设计驱动程序(主程序)检验算法正确性并输出结果。 试验目的: 1、掌握线性表的链式存储结构;熟悉链表的各种操作,包括创建链表, 插入,删除算法等。 2、认真分析实际项目的内容,并实现其中的算法,掌握线性表的实际 应用。 提 首先,建立两个带头结点的有序单链表表示集合A和B,需要注意:修改头 插法建立有序单链表,实参数组降序排列。 其次,根据集合的运算规则,利用单链表的有序性,设计交、并、差运算 1)、A∩B中包含所有既属于A又属于B的元素,因此,查找单链表A和B 中相同的元素并保留在单链表A中。 2)、AUB中包含所有A中元素和B中元素,因此,对单链表B中的每个元 素x,在单链表A中进行查找,若不存在该元素,则将该结点插入到单链表A中 3)、AB中包含所有属于A中元素而不属于B中元素,因此,对单链表B中 的每个元素x,在单链表A中进行査找,若存在该元素,则将该结点从单链表A 中删除
试验一 实验题目:用有序单链表表示集合,实现集合的交、并和差运算 试验要求: 1、 对集合中的元素,用带头结点单链表进行存储。 2、 实现交、并、差运算时,不另外申请存储空间。 3、 充分利用单链表的有序性,算法有较好的性能。 4、 设计驱动程序(主程序)检验算法正确性并输出结果。 试验目的: 1、 掌握线性表的链式存储结构;熟悉链表的各种操作,包括创建链表, 插入,删除算法等。 2、 认真分析实际项目的内容,并实现其中的算法,掌握线性表的实际 应用。 提示: 首先,建立两个带头结点的有序单链表表示集合 A 和 B,需要注意:修改头 插法建立有序单链表,实参数组降序排列。 其次,根据集合的运算规则,利用单链表的有序性,设计交、并、差运算。 1)、 中包含所有既属于 A 又属于 B 的元素,因此,查找单链表 A 和 B 中相同的元素并保留在单链表 A 中。 2)、 中包含所有 A 中元素和 B 中元素,因此,对单链表 B 中的每个元 素 x,在单链表 A 中进行查找,若不存在该元素,则将该结点插入到单链表 A 中。 3)、A-B 中包含所有属于 A 中元素而不属于 B 中元素,因此,对单链表 B 中 的每个元素 x,在单链表 A 中进行查找,若存在该元素,则将该结点从单链表 A 中删除
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 清华大学:《数据结构》课程教学资源(习题讲义实验)二叉树试验三.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验二.doc
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter9 String.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter8 Sorting.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter7 Search.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter6 Graph Algorithms.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter5 trees.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter4 Stacks Queues.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter3 Lists.ppt
- 天津大学:《数据结构 Data Structures》课程PPT教学课件(英文版)CHAPTER 2 ALGORITHM ANALYSIS.ppt
- 天津大学:《数据结构 Data Structures》课程PPT教学课件(英文版)CHAPTER 8 THE DISJOINT SET ADT.ppt
- 华中师范大学计算机科学系:《数据结构》第6章 二叉树和树.ppt
- 华中师范大学计算机科学系:《数据结构》第2章 线性表.ppt
- 华中师范大学计算机科学系:《数据结构》第8章 查找表.ppt
- 华中师范大学计算机科学系:《数据结构》第7章 图和广义表.ppt
- 华中师范大学计算机科学系:《数据结构》第5章 串和数组.ppt
- 华中师范大学计算机科学系:《数据结构》第4章 栈与队列.ppt
- 华中师范大学计算机科学系:《数据结构》第3章 排序.ppt
- 华中师范大学计算机科学系:《数据结构》第1章 绪论(王敬华).ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)实验一.ppt
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验四.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验模板.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验五.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)复习2007级.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)2004级计算机B卷.doc
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第一章 绪论.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第九章 排序.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第1章 绪论.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第2章 线性表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第3章 栈和队列.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第4章 串.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第五章 数组和广义表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第6章 树和二叉树.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第七章 图.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)动态查找结构.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第9章 查找(静态查找表 二叉排序树 平衡二叉树(AVL树)).ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第九章 查找 散列(Hashing)哈希表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第一章 绪言.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第二章 线性表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第三章 栈和队列.ppt