![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
XforeverZ
唔
展开
-
数据结构 图的存储
【问题描述】已知无向图的邻接矩阵存储结构,构造该图的邻接表存储结构。每个表结点包含两个指针,分别指向该边的两个顶点,并包含一些边的信息。【问题描述】已知一个无向图,求解该无向图中顶点的度。输入:无向图的顶点数及边数,各顶点及边,某顶点;【输入形式】第一行:顶点数、边数,第二行:顶点;第三行开始:边(一条边占用一行),最后一行:顶点(求该顶点的度)接着的e行:边依附的两个顶点在顶点数组中的索引。当涉及到图的存储时,除了邻接矩阵和邻接表之外,还有其他一些高级的表示方式,如。【问题描述】求解无向图的连通分量。原创 2023-12-14 12:07:37 · 2121 阅读 · 0 评论 -
数据结构 哈夫曼树(HuffmanTree) 优先队列实现
在计算机数据处理中,哈夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达到无损压缩数据的目的。例如,在英文中,e的出现机率最高,而z的出现概率则最低。当利用哈夫曼编码对一篇英文进行压缩时,e极有可能用一个比特来表示,而z则可能花去25个比特(不是26)。用普通的表示方法时,每个英文字母均占用一个字节,即8个比特。原创 2023-11-28 18:25:56 · 2519 阅读 · 0 评论 -
数据结构 栈和队列的应用
在昨天分享了有关栈和队列的基础知识和基本操作后,今天来分享一些有关栈和队列的应用。原创 2023-11-22 16:32:45 · 345 阅读 · 0 评论 -
数据结构 二叉树
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。原创 2023-11-23 13:43:04 · 423 阅读 · 0 评论 -
数据结构 栈与队列
栈是一种 == 后进先出( LIFO)== 的数据结构,它是一种线性的、有序的数据结构。栈的基本操作有两个,即入栈和出栈。入栈指将元素放入栈顶,出栈指将栈顶元素取出。栈的本质是一个容器,它可以存储任何类型的数据,但是栈的大小是固定的,因为它的元素只能在栈顶添加或删除。栈有许多应用场景,比如我们在浏览网页时,可以使用浏览器的 “返回” 功能,这就是栈的应用之一。当我们浏览网页时,每次点击链接都会将新的页面加入到栈中,而当我们点击 “返回” 按钮时,就会将栈顶的页面弹出,这样就可以回到之前的页面了。原创 2023-11-21 19:01:01 · 256 阅读 · 0 评论 -
数据结构 线性表
线性表 数据结构原创 2023-11-20 18:55:17 · 563 阅读 · 0 评论 -
数据结构 单链表
链表中的数据是以来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。以“结点的序列”表示称作线性链表(单链表),单链表是链式存取的结构。原创 2023-11-19 12:12:19 · 166 阅读 · 0 评论 -
数据结构&刷题
前天完成了java的每日一题,今天开始直到明年都会学习分享数据结构的有关内容,代码会用C++,可能会用Java代码。原创 2023-11-18 17:12:03 · 373 阅读 · 0 评论