数据结构
Black-Y
这个作者很懒,什么都没留下…
展开
-
【数据结构】栈的基本操作(C++)
【代码】【数据结构】栈的基本操作(C++)原创 2024-07-06 11:36:50 · 205 阅读 · 1 评论 -
【数据结构】
给定报文中26个字母a-z及空格的出现频率{64, 13, 22, 32, 103, 21, 15, 47, 57, 1, 5, 32, 20, 57, 63, 15, 1, 48, 51, 80, 23, 8, 18, 1, 16, 1, 168},构建哈夫曼树并为这27个字符编制哈夫曼编码,并输出。模拟发送端,从键盘输入字符串,以%为结束标记,在屏幕上输出输入串的编码;(2)编程实现二叉树的先序、中序、后序和层序遍历;(4)编程实现:求二叉树的高度和叶子结点个数。(1)采用二叉链表结构建立二叉树;原创 2024-07-06 11:30:15 · 101 阅读 · 0 评论 -
【数据结构实验】查找和排序(C++实现)
(1)编程实现两种查找方法:折半查找和二叉排序树。若查找成功,返回元素在有序数组中的位置和查找次数;若查找失败,返回出错标志和查找次数;(2)在9种排序算法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序和基数排序)中选择5种排序算法进行编程实现。原创 2024-07-06 10:58:00 · 107 阅读 · 0 评论 -
【数据结构实验】图(C++实现)
(2)采用深度优先/广度优先搜索方式遍历图;(3)编程实现Dijkstra最短路径算法。(1)采用邻接矩阵/邻接表建立图;·无向图的建立(邻接矩阵)·无向图的建立(邻接表)·深度遍历(邻接矩阵)·深度遍历(邻接表)原创 2024-07-06 11:04:03 · 221 阅读 · 0 评论