数据结构
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 · 1191 阅读 · 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 · 1896 阅读 · 1 评论 -
Huffman
文章目录概念哈夫曼算法数据结构链表型由二叉树堆构建哈夫曼树获取哈夫曼树带权路径长度概念路径长度: 树中从一个结点到另一个结点之间的分支数目。树的路径长度: 树根到每一个结点的路径长度之和。结点的带权路径长度: 从结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度: 树中所有叶子结点的带权路径长度之和。WPL=∑k=1nwklk WPL= \sum_{k=1}^{n}{w_{k}...原创 2019-10-30 11:40:47 · 220 阅读 · 0 评论 -
二叉链表——构建与输出
文章目录顺序存储结构数据结构构建输出源码链式存储结构数据结构构建二叉链表由先序遍历序列和中序遍历序列构建由中序遍历序列和后序遍历序列构建输出二叉链表按先序遍历输出按中序遍历输出按后序遍历输出源码顺序存储结构数据结构const int MAX_TREE_SIZE = 100;typedef int SeqBTree[MAX_TREE_SIZE + 1];//0位置存储结点个数构建数组依次...原创 2019-10-19 15:52:58 · 1097 阅读 · 0 评论 -
中缀表达式转后缀表达式
文章目录中缀表达式转后缀表达式遵循规则测试点c源码中缀表达式转后缀表达式遵循规则采用一个操作符栈遇到操作数,直接输出栈为空时,遇到运算符,入栈遇到左括号,将其入栈;遇到右括号,执行出栈操作直至弹出左括号(左括号不输出);遇到其它运算符时,弹出所有优先级大于等于该运算符的操作符,然后将操作符入栈;最终将栈中元素逐个出栈。测试点测试点输入输出六种运算符...原创 2019-09-21 17:51:28 · 1060 阅读 · 2 评论 -
一元多项式的表示、加法、乘法
一元多项式的表示、加法、乘法表示每一项:自定义数据类型ElemType ,包含系数和指数多项式:链式表存储,指数大的项放到链式表的前面加法类似于合并多项式有覆盖加法和返回一个新的链表两种方式乘法用另一个多项式的每项分别去乘被乘多项式之后再求和源码#include<iostream>#include<stdlib.h>using namespace s...原创 2019-10-06 13:47:11 · 245 阅读 · 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 · 365 阅读 · 0 评论