- 博客(0)
- 资源 (11)
- 收藏
- 关注
数据结构期末复习例题
一共五页,包括数据结构总结,图的总结,以及(1)直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序(5)简单选择排序(6)堆排序(7)归并排序(8)基数排序的例子。
2019-01-06
数据结构实验合集
Emmm想来赚点积分的,结果才发现一个资源最多设置5分啊orz,共八个实验5分打包带走。实验1:复数的四则运算
实验2:扑克牌配对
实验3:表达式中括号配对
实验4:二叉树的基本操作
实验5:哈夫曼树与哈夫曼编码
实验6:构造图的最小生成树
实验7:二叉排序树算法
实验8:快速排序算法
2018-10-26
数据结构实验-扑克牌配对快速排序算法
一、问题描述
根据给定的关键字序列,运用快速排序算法对其进行排序。
输入格式:
8, 10, 5, 6, 3, 13
二、实验目的
掌握快速排序算法。
三、实验内容及要求
1、构造关键字序列的存储结构。
2、实现快速排序算法。
2018-10-26
数据结构实验-二叉排序树算法
一、问题描述
根据给定的关键字序列,实现二叉排序树的基本操作。
输入格式:8, 10, 5, 6, 3, 13
二、实验目的
掌握二叉排序树的存储方法,实现二叉排序树的创建、查找、插入、删除、平均查找长度等基本操作。
三、实验内容及要求
1、构造二叉排序树的存储结构。
2、实现创建、查找、插入、删除、平均查找长度等操作。
2018-10-26
数据结构实验-构造图的最小生成树
一、问题描述
运用Prim算法或Kruskal算法构造图的最小生成树。
输入格式(无向图的邻接矩阵):
8
10, 0
5, 6, 0
0, 3, 13, 0
二、实验目的
掌握图的存储方法、Prim算法或Kruskal算法。
三、实验内容及要求
1、构造图的存储结构。
2、实现Prim算法或Kruskal算法,求出给定无向图的最小生成树。
2018-10-26
数据结构实验-哈夫曼树与哈夫曼编码
一、问题描述
运用哈夫曼算法构造哈夫曼树,并得到哈夫曼编码。
输入格式:10,5,21,18,8,13
二、实验目的
掌握哈夫曼算法。
三、实验内容及要求
1、构造哈夫曼树和哈夫曼编码的存储结构。
2、实现哈夫曼算法,实现哈夫曼树的存储并求出哈夫曼编码。
2018-10-26
数据结构实验-二叉树的基本操作
一、问题描述
运用二叉链表实现二叉树的基本操作,包括:创建二叉树的存储结构、复制已有的二叉树、计算已有的二叉树的深度、先根序序列、中根序序列、后根序序列等。
输入格式:AB#C##D##
二、实验目的
掌握二叉链表及二叉树的基本操作。
三、实验内容及要求
1、构造二叉树的二叉链表数据结构。
2、实现二叉树的创建、复制、计算二叉树的深度、先根序序列、中根序序列、后根序序列等操作。
2018-10-26
数据结构实验-表达式中括号配对
问题描述
表达式中可能出现花括号{}、方括号[]、园括号(),从键盘输入一个表达式,检查左右括号配对情况,并输出结果。
例子:{[(…)(…)]…(…)}配对
而{[(…)(…)]…[(]…)}不配对
二、实验目的
掌握栈的存储与操作。
三、实验内容及要求
1、构造栈的数据结构。
2、实现栈的创建、查找、遍历、输出、入栈、出栈等操作。
2018-10-26
数据结构实验-扑克牌配对
问题描述
采用线性链表方式编程序模拟扑克牌配对游戏。通过键盘输入点数模拟抓牌,拿到新牌时,看手上是不是有同点数的牌,有的话,两者配对并抽掉手上的牌,没有的话,将牌插入手上的牌中,手上的牌保持按点数从小到大顺序排列
实验内容及要求
1、定义链表结点,构造数据结构。
2、实现链表的创建、查找、遍历、输出、插入、删除、求表长、清空、销毁等操作。
2018-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人