吉林大学软件学院2011数据结构实验题C++实现

上传者: goodelephant | 上传时间: 2019-12-21 19:48:12 | 文件大小: 216KB | 文件类型: zip
第一次实验: 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建单链表; 2)插入操作:分别在当前结点后、表头、表尾插入值为x的结点; 3)删除操作:分别删除表头结点、表尾结点和当前结点的后继结点; 4)存取操作:分别存取当前结点的值和单链表中第k个结点的值; 5)查找操作:查找值为x的元素在单链表中的位置(下标)。 题目2 分别给出堆栈、队列相关算法的实验验证。 [实验目的] 验证堆栈、队列及其上的基本操作。 [实验内容及要求](以队列为例) 1、 定义队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建队列; 2)插入操作:向队尾插入值为x的元素; 3)删除操作:删除队首元素; 4)存取操作:读取队首元素。 第二次实验 题目1 二叉树相关算法的实验验证。 [实验目的] 验证二叉树的链接存储结构及其上的基本操作。 [实验内容及要求] 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建一棵二叉树,并对其初始化; 2)先根、中根、后根遍历二叉树(递归算法); 3)在二叉树中搜索给定结点的父结点; 4)搜索二叉树中符合数据域条件的结点; 5)从二叉树中删除给定结点及其左右子树。 题目2 树和森林的遍历算法的实验验证。 [实验目的] 验证树和森林的遍历算法。 [实验内容及要求] 1、 定义左儿子—右兄弟链接存储的树类和森林类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建树和森林; 2)树和森林的先根遍历的递归和迭代算法; 3)树和森林的后根遍历的递归和迭代算法; 4)树和森林的层次遍历算法。 题目3 二叉查找树的验证实验。 [实验目的] 验证二叉查找树及其相关操作。 [实验内容及要求] 1、 定义二叉查找树的类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)实现二叉查找树结构; 2) 实现二叉查找树的查找、插入和删除等算法; 第三次实验 题目1 邻接表存储的图相关算法的实验验证。 [实验目的] 验证邻接表存的图及其上的基本操作。 [实验内容及要求] 1、 定义邻接表存储的图类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建一个邻接表存储的图; 2)返回图中指定边的权值; 3)返回图中某顶点的第一个邻接顶点; 4)返回图中某顶点关于另一个顶点的下一个邻接顶点的序号; 5)插入操作:向图中插入一个顶点,插入一条边; 6)删除操作:从图中删除一个顶点,删除一条边。 题目2 图的遍历算法的实验验证。 [实验目的] 验证图的遍历算法。 [实验内容及要求] 1、 定义邻接表存储的图。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建一个图; 2)图的深度优先遍历的递归算法; 3)图的深度优先遍历的迭代算法; 4)图的广度优先遍历算法。 第四次实验 折半插入排序,堆排序,快速排序 请阅读说明文档

文件下载

资源详情

[{"title":"( 27 个子文件 216KB ) 吉林大学软件学院2011数据结构实验题C++实现","children":[{"title":"说明.txt <span style='color:#111;'> 346B </span>","children":null,"spread":false},{"title":"数据结构实验课全部应用程序","children":[{"title":"单链表 (2).exe <span style='color:#111;'> 45.00KB </span>","children":null,"spread":false},{"title":"快速排序.exe <span style='color:#111;'> 37.50KB </span>","children":null,"spread":false},{"title":"树和森林.exe <span style='color:#111;'> 67.50KB </span>","children":null,"spread":false},{"title":"二叉树.exe <span style='color:#111;'> 44.00KB </span>","children":null,"spread":false},{"title":"图的遍历.exe <span style='color:#111;'> 65.00KB </span>","children":null,"spread":false},{"title":"队列.exe <span style='color:#111;'> 39.00KB </span>","children":null,"spread":false},{"title":"折半插入排序.exe <span style='color:#111;'> 39.00KB </span>","children":null,"spread":false},{"title":"二叉查找树2.0.exe <span style='color:#111;'> 43.50KB </span>","children":null,"spread":false},{"title":"堆栈.exe <span style='color:#111;'> 38.50KB </span>","children":null,"spread":false},{"title":"单链表2.exe <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"二叉查找树.exe <span style='color:#111;'> 43.50KB </span>","children":null,"spread":false},{"title":"邻接表存储的图.exe <span style='color:#111;'> 61.00KB </span>","children":null,"spread":false},{"title":"单链表.exe <span style='color:#111;'> 45.00KB </span>","children":null,"spread":false},{"title":"堆排序.exe <span style='color:#111;'> 38.00KB </span>","children":null,"spread":false}],"spread":false},{"title":"数据结构实验课全部头文件","children":[{"title":"第三次--图的遍历","children":[{"title":"图的遍历.h <span style='color:#111;'> 10.64KB </span>","children":null,"spread":false},{"title":"邻接表存储的图.h <span style='color:#111;'> 10.02KB </span>","children":null,"spread":false}],"spread":true},{"title":"第四次--排序算法","children":[{"title":"对半插入排序.h <span style='color:#111;'> 3.21KB </span>","children":null,"spread":false},{"title":"堆排序.h <span style='color:#111;'> 1.85KB </span>","children":null,"spread":false},{"title":"快速排序.h <span style='color:#111;'> 1.09KB </span>","children":null,"spread":false}],"spread":true},{"title":"第二次--树和森林","children":[{"title":"二叉树.h <span style='color:#111;'> 6.34KB </span>","children":null,"spread":false},{"title":"树和森林.h <span style='color:#111;'> 6.05KB </span>","children":null,"spread":false},{"title":"二叉查找树.h <span style='color:#111;'> 6.02KB </span>","children":null,"spread":false}],"spread":true},{"title":"第一次--简单的数据结构","children":[{"title":"队列.h <span style='color:#111;'> 2.47KB </span>","children":null,"spread":false},{"title":"单链表.h <span style='color:#111;'> 6.10KB </span>","children":null,"spread":false},{"title":"堆栈.h <span style='color:#111;'> 1.57KB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"数据结构实验题目201111(吉林大学软件学院).doc <span style='color:#111;'> 57.50KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

  • 二公子zzzzxy :
    不知道为啥运行不了啊
    2018-12-10
  • kn1497 :
    后边几次的没有。。。
    2018-11-13
  • Miqiuha :
    真的很不错啊,
    2016-11-17
  • fj2250109 :
    很好的东西,正是我所需要的
    2015-11-09
  • ch0327 :
    很好,很全,帮了很大忙,谢谢
    2014-03-16

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明