![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
zeekCheung
这个作者很懒,什么都没留下…
展开
-
哈夫曼编/译码器
哈夫曼编/译码器一、需求分析1. 问题阐述利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。2. 基本要求一个完整的系统应具有以下功能:(1)I:初始化(initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树原创 2021-05-28 23:35:41 · 2593 阅读 · 4 评论 -
对顺序存储的完全二叉树按层次遍历输出
#include <stdio.h>#define MAX_TREE_SIZE 7#define TElemType int#define MAX_QUEUE_SIZE 100#define QElemType int// 初始化队头指针和队尾指针int front = 0, rear = 0;typedef TElemType SqBiTree[MAX_TREE_SIZE];typedef QElemType SqQueue[MAX_QUEUE_SIZE];// 入队原创 2021-05-03 00:50:59 · 714 阅读 · 0 评论 -
用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目
#include <stdio.h>#include <stdlib.h>#define TElemType int//初始化队头和队尾指针int front = 0, rear = 0;typedef struct BiTNode{ TElemType data; //数据域 struct BiTNode *lchild, *rchild; //左右孩子指针} BiTNode, *BiTree;void Crea原创 2021-05-03 00:49:30 · 6162 阅读 · 2 评论 -
求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值
#include <stdio.h>#include <stdlib.h>#define TElemType int//初始化队头和队尾指针int front = 0, rear = 0;typedef struct BiTNode{ TElemType data; //数据域 struct BiTNode *lchild, *rchild; //左右孩子指针} BiTNode, *BiTree;void Crea原创 2021-05-03 00:46:18 · 3910 阅读 · 0 评论 -
输出二叉树中从每个叶子结点到根结点的路径
算法void AllPath(BiTNode *p, TElemType *data, int len){ if (p) { if (p->lchild == NULL && p->rchild == NULL) { visit(p); for (int i = len - 1; i >= 0; i--) printf("%d ", data[原创 2021-05-03 00:43:41 · 6427 阅读 · 2 评论 -
魔王语言解释
魔王语言解释需求分析问题阐述有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:(1)α→β1β2…βm(2)(θδ1δ2…δn)→θδnθδn-1…θδ1θ在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听懂的话。基本要求用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用原创 2021-04-16 12:41:19 · 2628 阅读 · 0 评论 -
基于单向循环链表的约瑟夫环
基于单向循环链表的约瑟夫环需求分析问题阐述约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报道m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为值,试设计一个程序求出出列顺序基本要求利用单向循环链表存储结构模拟此过程,按照出列的顺序印出个人的编号。基本思路利用单向循环原创 2021-04-16 11:43:10 · 305 阅读 · 0 评论