![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构C
Ocean!!
之后主要更新个人博客,抽空更新到到csdn
展开
-
线性表---顺序存储和链式存储
前言搁置了这么久,总算决定腾出时间整理一下数据结构,就先从线性表开始吧顺序表:原创 2021-11-16 20:36:19 · 426 阅读 · 0 评论 -
树——哈夫曼编译码
题目:假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成,它们在报文中出现的频度(频度均为整数值)。 (1)构造一棵哈弗曼树,依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串进行译码。 规定: 构建哈弗曼树时:左子树根结点权值小于等于右子树根结点权值。 生成编码时:左分支标0,右分支标1。输入:第一行:依次输入6个整数,依次代表A,B,C,D,E,F的频度,用空格隔开。 第二行:待编码的字符串 第三行:待译码的编码串输出:前6行依次输出各个字符及其对应编码,格原创 2021-11-04 08:39:42 · 725 阅读 · 0 评论 -
二叉树的创建及其基本操作
一、给出按照 先序遍历序列 创建二叉树的例子 且 使用顺序栈和循环队列1.代码如下©:#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100005 //注意栈不能太小,假如有树有n个结点(包括非空) 则需要2^n 的长度 typedef char DataType; // 定义二叉链表结点结构typedef struct Node { DataType data; // 树中结点数据 struc原创 2021-10-31 19:32:28 · 613 阅读 · 1 评论