> 文档中心 > 本科课程【数据结构与算法】实验汇总

本科课程【数据结构与算法】实验汇总

文章目录

  • 实验1——线性表的顺序表示及插入、删除操作
  • 实验2——单链表与双向循环链表的插入、删除操作
  • 实验3——二叉树的先序、中序、后序遍历操作
  • 实验4—— 构造哈夫曼树、深度优先搜索
  • 实验5 - 广度优先搜索、二叉排序树的构造
  • 实验6 - 创建哈希表、最短路径(Dijkstra算法
  • 实验7 - 快速排序、折半查找
  • 实验8 - 拓扑排序

实验1——线性表的顺序表示及插入、删除操作

实验目的

  1. 熟悉数据结构实验环境的基本使用方法
  2. 掌握顺序表的顺序表示
  3. 实现线性表的插入操作
  4. 实现线性表的删除操作

本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现):https://blog.csdn.net/weixin_43598687/article/details/123006131

实验2——单链表与双向循环链表的插入、删除操作

实验目的

  1. 掌握线性表的链表表示;
  2. 实现单链表的插入操作
  3. 实现单链表的删除操作
  4. 实现双向链表的插入操作
  5. 实现双向链表的删除操作

本科课程【数据结构与算法】实验2——单链表与双向循环链表的插入、删除操作(C++实现):https://blog.csdn.net/weixin_43598687/article/details/123099448

实验3——二叉树的先序、中序、后序遍历操作

实验目的

  1. 掌握二叉树的链式存储结构
  2. 实现二叉树的先序遍历操作
  3. 实现二叉树的中序遍历操作
  4. 实现二叉树的后序遍历操作

本科课程【数据结构与算法】实验3——二叉树的先序、中序、后序遍历操作:https://blog.csdn.net/weixin_43598687/article/details/123404220

实验4—— 构造哈夫曼树、深度优先搜索

实验目的

  1. 掌握赫夫曼树的储存结构
  2. 实现赫夫曼树的构造过程
  3. 实现图的深度优先搜索

本科课程【数据结构与算法】实验4—— 构造哈夫曼树、深度优先搜索:https://blog.csdn.net/weixin_43598687/article/details/123554694

实验5 - 广度优先搜索、二叉排序树的构造

实验目的

  1. 掌握图的邻接表存储结构
  2. 实现图的广度优先搜索
  3. 掌握二叉排序树的链式存储结构
  4. 实现二叉排序树的构造

本科课程【数据结构与算法】实验5 - 广度优先搜索、二叉排序树的构造:https://blog.csdn.net/weixin_43598687/article/details/123617469

实验6 - 创建哈希表、最短路径(Dijkstra算法)

实验目的

  1. 实现哈希表的创建
  2. 利用线性探测在散列处理冲突
  3. 掌握图的邻接矩阵表示
  4. 实现图的最短路径查找操作(Di jkstra算法)

本科课程【数据结构与算法】实验6 - 创建哈希表、最短路径(Dijkstra算法):https://blog.csdn.net/weixin_43598687/article/details/123726816

实验7 - 快速排序、折半查找

实验目的

  1. 实现快速排序算法
  2. 实现折半查找算法

本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现):https://blog.csdn.net/weixin_43598687/article/details/123787325

实验8 - 拓扑排序

实验目的

  1. 掌握图的邻接矩阵存储结构
  2. 实现图的拓扑排序操作

本科课程【数据结构与算法】实验8 - 拓扑排序:https://blog.csdn.net/weixin_43598687/article/details/123882302