m0_73814009的博客

【问题描述】已知无向图的邻接矩阵存储结构，构造该图的邻接表存储结构。每个表结点包含两个指针，分别指向该边的两个顶点，并包含一些边的信息。【问题描述】已知一个无向图，求解该无向图中顶点的度。输入：无向图的顶点数及边数，各顶点及边，某顶点；【输入形式】第一行：顶点数、边数，第二行：顶点；第三行开始：边（一条边占用一行），最后一行：顶点（求该顶点的度）接着的e行：边依附的两个顶点在顶点数组中的索引。当涉及到图的存储时，除了邻接矩阵和邻接表之外，还有其他一些高级的表示方式，如。【问题描述】求解无向图的连通分量。

在计算机数据处理中，哈夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。例如，在英文中，e的出现机率最高，而z的出现概率则最低。当利用哈夫曼编码对一篇英文进行压缩时，e极有可能用一个比特来表示，而z则可能花去25个比特（不是26）。用普通的表示方法时，每个英文字母均占用一个字节，即8个比特。

在昨天分享了有关栈和队列的基础知识和基本操作后，今天来分享一些有关栈和队列的应用。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个节点。

栈是一种 == 后进先出（ LIFO）== 的数据结构，它是一种线性的、有序的数据结构。栈的基本操作有两个，即入栈和出栈。入栈指将元素放入栈顶，出栈指将栈顶元素取出。栈的本质是一个容器，它可以存储任何类型的数据，但是栈的大小是固定的，因为它的元素只能在栈顶添加或删除。栈有许多应用场景，比如我们在浏览网页时，可以使用浏览器的 “返回” 功能，这就是栈的应用之一。当我们浏览网页时，每次点击链接都会将新的页面加入到栈中，而当我们点击 “返回” 按钮时，就会将栈顶的页面弹出，这样就可以回到之前的页面了。

线性表 数据结构

链表中的数据是以来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示称作线性链表（单链表），单链表是链式存取的结构。

前天完成了java的每日一题，今天开始直到明年都会学习分享数据结构的有关内容，代码会用C++，可能会用Java代码。