本科课程【数据结构与算法】实验汇总
文章目录
- 实验1——线性表的顺序表示及插入、删除操作
- 实验2——单链表与双向循环链表的插入、删除操作
- 实验3——二叉树的先序、中序、后序遍历操作
- 实验4—— 构造哈夫曼树、深度优先搜索
- 实验5 - 广度优先搜索、二叉排序树的构造
- 实验6 - 创建哈希表、最短路径(Dijkstra算法)
- 实验7 - 快速排序、折半查找
- 实验8 - 拓扑排序
实验1——线性表的顺序表示及插入、删除操作
实验目的
- 熟悉数据结构实验环境的基本使用方法
- 掌握顺序表的顺序表示
- 实现线性表的插入操作
- 实现线性表的删除操作
本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现):https://blog.csdn.net/weixin_43598687/article/details/123006131
实验2——单链表与双向循环链表的插入、删除操作
实验目的
- 掌握线性表的链表表示;
- 实现单链表的插入操作
- 实现单链表的删除操作
- 实现双向链表的插入操作
- 实现双向链表的删除操作
本科课程【数据结构与算法】实验2——单链表与双向循环链表的插入、删除操作(C++实现):https://blog.csdn.net/weixin_43598687/article/details/123099448
实验3——二叉树的先序、中序、后序遍历操作
实验目的
- 掌握二叉树的链式存储结构
- 实现二叉树的先序遍历操作
- 实现二叉树的中序遍历操作
- 实现二叉树的后序遍历操作
本科课程【数据结构与算法】实验3——二叉树的先序、中序、后序遍历操作:https://blog.csdn.net/weixin_43598687/article/details/123404220
实验4—— 构造哈夫曼树、深度优先搜索
实验目的
- 掌握赫夫曼树的储存结构
- 实现赫夫曼树的构造过程
- 实现图的深度优先搜索
本科课程【数据结构与算法】实验4—— 构造哈夫曼树、深度优先搜索:https://blog.csdn.net/weixin_43598687/article/details/123554694
实验5 - 广度优先搜索、二叉排序树的构造
实验目的
- 掌握图的邻接表存储结构
- 实现图的广度优先搜索
- 掌握二叉排序树的链式存储结构
- 实现二叉排序树的构造
本科课程【数据结构与算法】实验5 - 广度优先搜索、二叉排序树的构造:https://blog.csdn.net/weixin_43598687/article/details/123617469
实验6 - 创建哈希表、最短路径(Dijkstra算法)
实验目的
- 实现哈希表的创建
- 利用线性探测在散列处理冲突
- 掌握图的邻接矩阵表示
- 实现图的最短路径查找操作(Di jkstra算法)
本科课程【数据结构与算法】实验6 - 创建哈希表、最短路径(Dijkstra算法):https://blog.csdn.net/weixin_43598687/article/details/123726816
实验7 - 快速排序、折半查找
实验目的
- 实现快速排序算法
- 实现折半查找算法
本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现):https://blog.csdn.net/weixin_43598687/article/details/123787325
实验8 - 拓扑排序
实验目的
- 掌握图的邻接矩阵存储结构
- 实现图的拓扑排序操作
本科课程【数据结构与算法】实验8 - 拓扑排序:https://blog.csdn.net/weixin_43598687/article/details/123882302