
数据结构
The_Only_God
yang
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基于哈夫曼编码的通信系统的设计与实现
/实验三:基于哈夫曼(Huffmen)编码的通信系统的设计与实现 #include<iostream> #include<string> #include<fstream> #include<iomanip> #include<easyx.h> #include<conio.h> #include<map> usi...原创 2020-01-09 15:45:21 · 1299 阅读 · 4 评论 -
c/c++ 显示图形二叉树
文章目录头文件数据结构 头文件 #include<easyx.h> #include<conio.h> easyx库下载地址link 数据结构 二叉链表 typedef struct BSTNode { int key; BSTNode* lchild, * rchild; }BSTNode,*BSTree;//二叉树结点 ...原创 2019-12-01 08:41:33 · 2148 阅读 · 1 评论 -
Huffman
文章目录概念哈夫曼算法数据结构链表型由二叉树堆构建哈夫曼树获取哈夫曼树带权路径长度 概念 路径长度: 树中从一个结点到另一个结点之间的分支数目。 树的路径长度: 树根到每一个结点的路径长度之和。 结点的带权路径长度: 从结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度: 树中所有叶子结点的带权路径长度之和。 WPL=∑k=1nwklk WPL= \sum_{k=1}^{n}{w_{k}...原创 2019-10-30 11:40:47 · 276 阅读 · 0 评论 -
二叉链表——构建与输出
文章目录顺序存储结构数据结构构建输出源码链式存储结构数据结构构建二叉链表由先序遍历序列和中序遍历序列构建由中序遍历序列和后序遍历序列构建输出二叉链表按先序遍历输出按中序遍历输出按后序遍历输出源码 顺序存储结构 数据结构 const int MAX_TREE_SIZE = 100; typedef int SeqBTree[MAX_TREE_SIZE + 1];//0位置存储结点个数 构建 数组依次...原创 2019-10-19 15:52:58 · 1333 阅读 · 0 评论 -
中缀表达式转后缀表达式
文章目录中缀表达式转后缀表达式遵循规则测试点c源码 中缀表达式转后缀表达式遵循规则 采用一个操作符栈 遇到操作数,直接输出 栈为空时,遇到运算符,入栈 遇到左括号,将其入栈; 遇到右括号,执行出栈操作直至弹出左括号(左括号不输出); 遇到其它运算符时,弹出所有优先级大于等于该运算符的操作符,然后将操作符入栈; 最终将栈中元素逐个出栈。 测试点 测试点 输入 输出 六种运算符 ...原创 2019-09-21 17:51:28 · 1116 阅读 · 2 评论 -
一元多项式的表示、加法、乘法
一元多项式的表示、加法、乘法 表示 每一项:自定义数据类型ElemType ,包含系数和指数 多项式:链式表存储,指数大的项放到链式表的前面 加法 类似于合并多项式 有覆盖加法和返回一个新的链表两种方式 乘法 用另一个多项式的每项分别去乘被乘多项式之后再求和 源码 #include<iostream> #include<stdlib.h> using namespace s...原创 2019-10-06 13:47:11 · 299 阅读 · 0 评论 -
矩阵压缩存储
文章目录矩阵压缩存储三元组顺序表+行逻辑链接数据结构矩阵转置普通方法快速转置矩阵乘法源码 矩阵压缩存储 三元组顺序表+行逻辑链接 数据结构 const int MAX_SIZE = 1000; const int MAX_SIZE_OF_ROW = 100; typedef struct { int i, j;//行标、列标 int e;//元素 }Triple; typedef struct...原创 2019-10-07 09:41:53 · 433 阅读 · 0 评论