![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
1
陈杉菜
博客内容基本上是课程作业和脆弱的心路历程,做毕设的时候应该会恢复更新(吧)
展开
-
数据结构 - 哈夫曼编码
二叉树的一个重要应用就是哈夫曼编码惹,首先,哈夫曼编码是什么百度百科答:哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。总结,哈夫曼编码是一种编码...原创 2019-11-11 20:02:51 · 966 阅读 · 0 评论 -
数据结构 - 二叉树
前面讲到树,让我们一起回顾一下树的定义还有二叉树定义涉及到的有关(术语?)的概念原创 2019-11-04 11:36:17 · 224 阅读 · 0 评论 -
数据结构 - 树的两种生成方式:双亲表示法和孩子表示法
上个星期,周老师跳过队列讲了树= =所以我们先写数据结构中关于树的一小部分知识先康康树的样子:随意介绍一下 : A 就是这个树的根节点,GHIJ是这个树的叶子节点然后这个图就不是树,它是什么呢回答:森林(只有两颗树的森林)然后介绍了和树有关的相关概念树 : 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。...原创 2019-10-28 14:27:18 · 6129 阅读 · 1 评论 -
数据结构 - 栈的基本操作+四则运算(后缀表达式)
先贴代码再总结,明天还要晨刷所以先不bb惹明天数据结构见……#include <stdio.h>#include <stdlib.h> #define OK 1#define ERROR -1struct node{ int data; struct node *next;};typedef struct node Node; stru...原创 2019-10-20 23:11:59 · 2950 阅读 · 0 评论 -
数据结构 - 静态链表
同之前的线性表一样,静态链表也是一种用线性形式来存储数据的一种容器但是和顺序表、单链表不一样的是,静态链表这个东西……它是用数组来代替指针,来描述单链表der……也就是说,它是将数组元素分成两个数据域–>data和cur。data用来存放数据元素,cur存放该元素的后继在数组中的下标。所以它有个爱称叫做单链表的<游标实现法>(不知道讲的对不对系列,应该算爱称吧)文绉绉,...原创 2019-10-14 12:21:45 · 274 阅读 · 0 评论 -
数据结构 - 单链表
先讲讲原理,单链表这个东西就是 一个结构体里面存着一个数据域再加上一个指针域然后呢一个数据指向另一个数据,另一个数据再指向下一个数据……也就是数据和数据之间由指针决定链的走向,所以叫单链表(我胡诌的)typedef struct LNode{ int data; struct LNode *next; }LNode;然后前面讲到,数据结构是存放数据的容器,可以这么认为那...原创 2019-10-14 11:46:24 · 257 阅读 · 0 评论 -
数据结构 - 顺序表(附代码+测试样例+结果运行图)
终于,开始数据结构系列心绞痛首先哔哔一下数据结构是什么回答:数据结构是存储数据的一种方式,以及对数据操作的高效算法。原创 2019-10-13 16:28:18 · 2446 阅读 · 1 评论