
数据结构
文章平均质量分 83
师兄师兄怎么办
鱼遇雨欲与渔语。
展开
-
【数据结构】尾插法链表初始化、新增和删除指定位置的数据
使用尾插法进行链表初始化的一个好处是,使得链表遍历时按照的原则进行输出。使用尾插法,我们需要初始化三个兄弟,分别是L、r和p(当然也不一定要这个名字,你们可以随便起三个),第一个是L头结点,该节点不存储数据,仅作为,如图下所示:其中指针“L”的作用是,便于后面遍历、添加等操作时迷路了可以回来。如此同时,我们还需要有一个指针“r”用来如何理解“指向当前所在的结点”?比如在遍历整个链表时,如果遍历到了第四个结点,那么指针“r”就会指向第四个,就是这个意思。最后是指针“p”,该指针只要。原创 2023-03-28 17:43:19 · 338 阅读 · 0 评论 -
【数据结构】哈夫曼编码与最优二叉树(哈夫曼树)
在进行大容量存储、图像压缩等数据交换的时候,如果文件过大,恰好WIFI又不怎么快,你是不是会觉得十分暴躁呀?比如有这样一串数据需要传输:上面就有100位二进制数,这还只是数字,如果要传输英文字母、中文等需要更多的二进制位数:这种完完整整原原本本地传输数据的方法叫固定长度压缩算法。但是如果通过哈夫曼编码之后,就会变成数据+转换表(也就是非固定可变长度压缩算法,):只需要10+9+32= 51位!!节省了将近49位的数据!!...原创 2022-08-30 16:39:42 · 1452 阅读 · 1 评论 -
【数据结构】十分钟透彻了解各种二叉树的基础概念
为什么要用二叉树?因为找数据更有优势。详细请参考下面第三点:排序二叉树树长这样:二叉树长这样,因为只有两个分叉,所以叫二叉:二叉树的左子树、右子树和根:当然左子树右子树和根是相对的:因为一个节点需要保存左子树指针、右子树指针以及自身的数据信息,所以一般会用链表的数据结构方式进行存储连接(因为是二叉树用链表,所以叫二叉链表):二叉树的遍历方式有三种:前、中、后序遍历,其实理解很简单,什么序代表的是根节点在哪个顺序被访问的意思:举个例子,下面的二叉树使用中序遍历。......原创 2022-08-28 14:51:06 · 497 阅读 · 0 评论 -
【算法】DFS深度优先搜索:递归实现
一.DFS 1.介绍 DFS(Depth-First-Search)不同于BFS广度优先搜索,它更加侧重于对树/图进行深度搜索,在原创 2020-08-24 18:01:01 · 1904 阅读 · 0 评论 -
【数据结构】圆形结构——循环队列
——————————————现在就是正文———————————————一.介绍 与之前写过的数据结构不同:【数据结构】线性结构——队列 循环队列在空间利用上比线性队列更有效率。当队列中指针队尾指向最后一位时,指针队头可重新指向队列第一位,实现首尾相接。 二.队列的数据集和操作集 对于抽象数据类型来说,每一种数据结构都有自己的数据集以及操作集,...原创 2020-07-28 14:20:04 · 931 阅读 · 0 评论 -
【数据结构】二叉树的存储方式:数组和二叉链表
其他人都复工了我还在家远程办公中......————————————下面是正文————————————一.存储 1.1.完全二叉树的存储 完全二叉树与其他二叉树不一样的地方是每个根结点一定会有左结点和右结点,不存在啥只有一个结点的情况,如以下图即为一个经典的完全二叉树: 那么使用什么存储方法可以更好...原创 2020-02-24 14:34:21 · 4157 阅读 · 0 评论 -
【数据结构】二叉树是怎么来的?
特殊时期专心在家学习最为稳妥——————————————下面是正文———————————————一.在讲述二叉树前,首先需要知道的是普通树必须知道的一些定义: 1.子树之间是不可相交的,如以下这样的就不是树: 2.有N个结点的树一般有N-1个结点,如以下的树有8个结点,那么就有7条边: ...原创 2020-02-09 15:19:28 · 727 阅读 · 0 评论 -
【数据结构】线性结构——队列
哟~终于出差回来了又可以继续瞎搞了hiahiahiahiahiahiahia~——————————————下面是正文———————————————一.队列的定义 队列的定义十分简单,之所以称之为队列,既是因为数据集在操作过程中就像队列一样,先进来的数据先进行处理,专业词语唤做:先进先出(First In First Out)原则,在数据进行删除时是从后来的数据进行删...原创 2020-01-14 15:27:56 · 282 阅读 · 0 评论 -
【数据结构】线性表——链表
在之前了解完什么是数据结构之后【数据结构】线性表——顺序表(数组)我们再来看看线性结构另外一种实现方式链表——————————————下面是正文————————————————一.链表的定义 顺序表中的链表没有物理上的连续储存要求,只需要在存储数据时通过“链”的方式将数据进行连接,而这个“链”的实现就是通过指针来实现的。 ...原创 2019-12-13 09:36:56 · 314 阅读 · 0 评论 -
【数据结构】线性表——顺序表(数组)
在之前了解完什么是数据结构之后【数据结构】如何高贵优雅地理解什么是数据结构?我们再来看看数据结构中一种常用的数据结构线性结构——————————————下面是正文————————————————一.线性表定义 作为数据结构中最为简单也很常用的一种结构,线性表不出意外应该是入门级的一种存储结构了,线性表由相同的数据类型按照顺序进行存储的一种线性结构,线性表是实现形...原创 2019-12-04 10:31:22 · 492 阅读 · 0 评论 -
【数据结构】如何高贵优雅地理解什么是数据结构?
一坑没填又进新坑......不过这个坑迟早都要进的......——————————————下面是正文———————————————— 文章开头首先了解下从百度百科上搜刮下来的一句计算机业界经典金句: 算法+数据结构=程序 ps:对于这个公式,其实个人(注意:是个人...原创 2019-11-27 13:57:48 · 239 阅读 · 0 评论