- 博客(13)
- 收藏
- 关注
RSS订阅
1原创 图的最小生成树算法实现（Prim + Kruskal）
1、采用书上第 161 页定义的图的邻接矩阵存储表示，编程实现构造最小生成树的 Prim 算法。2、采用书上第 161 页定义的图的邻接矩阵存储表示，编程实现构造最小生成树的 Kruskal
2022-01-19 14:23:28
790
原创 图的创建和遍历
1、采用书上第 161 页定义的图的邻接矩阵存储表示，编写算法实现图的下列基本操作。（1）构造无向图 （2）构造无向网 （3）构造有向图 （4）构造有向网2、采用书上第 163 页定义的图的邻接表存储表示，编写算法实现图的下列基本操作。（1）构造图 （2）深度优先搜索遍历图 （3）广度优先搜索遍历图
2022-01-17 20:26:09
422
原创 赫夫曼编码的存储表示和实现
⑴ 定义赫夫曼树和赫夫曼编码的存储表示 ⑵ 基于所设计的存储结构实现赫夫曼编码 ⑶ 编写主函数对所实现的赫夫曼编码进行测试 1、采用书上第 147 页定义的赫夫曼树和赫夫曼编码的存储表示，编程实现从叶子到根逆向求赫夫曼编码和从根到叶子求赫夫曼编码。
2022-01-17 20:22:21
643
原创 线索二叉树的创建和遍历
1、采用书上第 133 页定义的线索二叉树的线索链表存储表示，编程实现线索二叉树的下列基本操作。（1）建立先序线索二叉树 （2）建立中序线索二叉树 （3）建立后序线索二叉树（4）先序遍历线索二叉树 （5）中序遍历线索二叉树 （6）后序遍历线索二叉树
2022-01-17 20:17:44
975
原创 二叉树的创建和遍历（二叉树基本操作及四种遍历方式）
1、采用书上第 127 页定义的二叉树的二叉链表存储表示，编写递归算法实现二叉树的下列基本操作。（1）构造二叉树 （2）复制二叉树 （3）销毁二叉树 （4）先序遍历二叉树 （5）中序遍历二叉树 （6）后序遍历二叉树 （7）求二叉树的深度 （8）求二叉树的结点数 （9）求二叉树的叶子结点数 （10）交换二叉树的左右子树2、采用书上第 127 页定义的二叉树的二叉链表存储表示，编写非递归算法实现二叉树的下列基本操作。（1）构造二叉树 （2）先序遍历二叉树 （3）中序遍历二叉树 （4）后序遍历二叉树
2022-01-17 20:11:59
2907
原创 数组的存储表示和实现（含稀疏矩阵表示）
1、采用书上第 93 页定义的数组的顺序存储表示，编程实现数组的下列基本操作。 （1）构造数组 （2）销毁数组 （3）取数组元素值 （4）给数组元素赋值 2、采用书上第 98 页的稀疏矩阵的三元组顺序表存储表示，编程实现矩阵的转置运算算法和快速转置算法。
2022-01-17 20:08:36
325
原创 串的存储表示和实现（串的基本操作合集）
1、采用书上第73页定义的串的定长顺序存储表示，编程实现串的下列基本操作。（1）串联接 （2）求子串2、采用书上第75页定义的串的堆分配存储表示，编程实现串的下列基本操作。（1）生成串 （2）取串长度 （3）清空串 （4）串联接 （5）求子串 （6）复制串 （7）串插入 （8）串删除3、采用书上第73页定义的串的定长顺序存储表示，编程实现串的模式匹配算法及其改进算法。
2022-01-17 20:05:38
957
原创 队列的存储表示和实现（九个基本操作合集）
1、采用书上第 61 页定义的队列的链式存储结构，编程实现队列的下列基本操作。 （1）构造空列（2）销毁队列 （3）清空队列 （4）判断队列是否为空 （5）求队列长度 （6）取队头元素 （7）插入队尾元素 （8）删除队头元素 （9）输出队列元素 2、采用书上第 64 页定义的队列的顺序存储结构，编程实现循环队列的下列基本操作。 （1）构列（2）清空队列 （3）判断队列是否为空 （4）求队列长度 （5）取队头元素 （6）插入队尾元素 （7删除队头元素 （8）输出队列元素
2022-01-17 20:02:23
243
原创 栈的实现和应用（基本操作及实现“括号”匹配）
1、采用书上第 46 页定义的栈的顺序存储表示，编程实现栈的下列基本操作。 （1）初始化顺序栈 （2）创建顺序栈 （3）判断栈空 （4）输出顺序栈 （5）取栈顶元素 （6）入栈（7）出栈 2、采用栈的顺序存储表示，编程实现表达式中圆括号“( )”和方括号“[ ]”匹配的检验
2022-01-17 19:58:43
280
原创 线性表的存储和其它操作（包括逆置，及非递减排序）
1、采用线性表动态分配顺序存储结构，编程实现顺序表中数据元素的逆置操作。 2、有一个带头结点的线性链表 L，编程实现链表中数据元素的逆置操作。要求不另设新结点。 3、采用线性表动态分配顺序存储结构，编程实现顺序表中数据元素按值非递减排列。 4、有一个带头结点的线性链表 L，编程实现链表中数据元素按值非递减排列。要求不另设新结点。
2022-01-17 19:55:31
186
原创 线性链表的实现和应用（链表基本操作及合并操作函数）
1、采用书上第 28 页定义的线性表链式存储结构，编程实现书中算法 2.8、算法 2.9、算法 2.10、算法2.11，以及输出线性链表的算法。另外，编写主函数对所实现的算法进行测试。 2、采用线性表的链式存储结构，实现线性链表的合并操作：①设有线性链表 La 和 Lb，试设计算法将La 和 Lb 归并为新的线性链表 Lc；②设线性链表 La 和 Lb 中的数据元素为整数，且均已按值非递减有序排列，要求 Lc 中的数据元素也按值非递减有序排列
2022-01-17 19:48:59
564
原创 顺序表的实现和应用（顺序表操作合集）
1、 运行样例程序，理解静态分配顺序存储结构的线性表的下列基本操作。（1）初始化顺序表 （2）创建顺序表 （3）判断空表 （4）求顺序表长度（5）输出顺序表 （6）取顺序表位置 i 的元素值 （7）在顺序表中查找值为 e 的元素位置（8）向顺序表中插入一个元素 （9）从顺序表中删除一个元素2、采用书上第 22 页定义的线性表动态分配顺序存储结构，编程实现书中算法 2.3、算法 2.4 和算法 2.5。
2022-01-09 23:11:31
1206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人