数据结构
文章平均质量分 51
努力追赶的小迪
这个作者很懒,什么都没留下…
展开
-
数据结构:哈夫曼编码基本操作演示程序的设计与实现
内容如下:1.编写构造Huffman树的函数,以及相关的Select函数(选择两个权值最小的序号)和输出Huffman树的函数。2、现有文本“HUFFMAN”,请统计每个字符出现的次数,以次数为权值构造Huffman树并输出。3、根据输出情况,绘制Huffman树的逻辑结构图(即结点-连线图)。4、根据结点-连线图,列出每个字符的Huffman编码。5、计算Huffman树的WPL。原创 2023-01-01 14:56:07 · 524 阅读 · 0 评论 -
数据结构:二叉树的基本操作(用递归实现)
本文的内容为:本文内容为用递归的方法实现以下算法:1.以二叉链表表示二叉树,建立一棵二叉树(算法5.3);2.输出二叉树的中序遍历结果(算法5.1);3.输出二叉树的前序遍历结果(见讲稿);4.输出二叉树的后序遍历结果(见讲稿);5.计算二叉树的深度(算法5.5);6.统计二叉树的结点个数(算法5.6);7.统计二叉树的叶结点个数;8.统计二叉树的度为1的结点个数;原创 2023-01-01 14:46:04 · 3540 阅读 · 0 评论 -
数据结构:编写程序用队列实现打印杨辉三角
希望通过实现杨辉三角的打印能更好地掌握定义顺序队和链队的结点类型的方法,熟悉队列的入队和出队分别所代表的实际意义,对两种存储结构下队列的基本操作:入队、出队、输出队列等加深理解。原创 2023-01-01 14:38:26 · 2958 阅读 · 0 评论 -
数据结构:堆栈的应用(汉诺塔问题递归、非递归算法实现)
本文将通过完成以下内容来展示在数据结构中堆栈的应用(汉诺塔问题递归、非递归算法实现),代码解释标注全面而且清晰,代码书写也十分规范,适合初学者进行学习,本篇文章算是本人的一些学习记录分享,希望对有需要的小伙伴提供一些帮助~原创 2023-01-01 14:29:05 · 863 阅读 · 0 评论 -
数据结构:线性表的基本操作小实验
本文将通过完成以下内容来展示在数据结构中线性表的一些基本操作,代码解释标注全面而且清晰,代码书写也按照规范,适合初学者进行学习,前期的细节准备能够为后期建立属于自己的数据结构库打下坚实基础,本篇文章算是本人的一些学习记录分享,希望对有需要的小伙伴提供一些帮助~原创 2023-01-01 14:18:41 · 1584 阅读 · 0 评论