数据结构-图(二)
每日一言 Magic is anything you can think of. It can be felt in infinite ways... As light, as darkness, as red, as blue. It is living freely, together along side Fa…
标签：数据结构
Unintentional fragments forming a constellation of knowledge.
Tag
#数据结构
包含此标签的文章共 15 篇
← 返回所有标签数据结构-图
每日一言 As a sister, and our lovable Iris, violence does not become you. -- Maki Oze from Fire Force
外部排序
每日一言 Look around you, and all you will see are people the world would be better off without. -- Light Yagami from Death Note
数据结构排序算法
每日一言 Listen to yourself whining and complaining like some sorry little victim! You can whimper all day for all I care, you're nothing but a coward! -- Naruto U…
数据结构作业查找表和哈希表
每日一言 Obeying a superior you can't even believe doesn't make you loyal. You're just fooling yourself. -- Olivier Mira Armstrong from Fullmetal Alchemist: Brothe…
哈希表
每日一言 I meditate diligently every morning. The subject is Life and Love. I quit after three seconds. -- Vash the Stampede from Trigun
静态查找表笔记
每日一言 A person can change, at the moment when the person wishes to change. -- Haruhi Fujioka from Ouran High School Host Club
动态查找表笔记
每日一言 I do intend to pay you for your services. -- Sohma Shigure from Fruits Basket
数据结构序章
每日一言 It doesn't matter what you achieve in life. It's how you live that really matters. Countless men have lost their lives in war without fulfilling their lif…
数组和广义表
数组 数组是线性表的扩展，其数据元素本身也是线性表。 数组的特点 数组中各元素都具有统一的类型 可以认为，d维数组的非边界元素具有d个直接前驱和d个直接后继 数组维数确定后，数据元素个数和元素之间的关系不再发生改变，适合于顺序存储。 每组有定义的下标都存在一个与其相对应的值 数组的基本操作定义 1. 构造n维数组 2…
赫夫曼树和线索二叉树
赫夫曼树 前瞻概念 结点权值：和叶子结点对应的一个有某种意义的实数(Wi) 树的路径长度：从树根到每一个结点的路径上的分支数之和。 带权路径长度：叶子结点的路径长度与该结点的权之积。 树的带权路径长度：树中所有叶子结点的带权路径长度之和。 最优二叉树(Huffman，赫夫曼/哈夫曼/霍夫曼树)：带权路径长度WPL最小…
数据结构_树
逻辑结构 1. 集合：数据元素间除“同属于一个集合”外，无其它关系。如，一堆沙子 2. 线性结构：一个对一个，如线性表、栈、队列；如，一根链条，一个单词中的所有字母 3. 树形结构：一个对多个，如树；如，一棵树，家谱树等 4. 图形结构：多个对多个，如图；如，交通图，高铁图 树和二叉树结构 概念合集 树的定义：元素至…
数据结构_串
串 定义： 零个或多个字符组成的有限序列 衍生定义： 1. 子串：串中任意个连续的字符组成的子序列称为该串的子串。 2. 主串：包含子串的串称为主串 3. 串相等：两个串长度相等，且对应位置的字符都相等 4. 空格串/空白串：由一个或多个空格组成 5. 空串：空串不包含任何字符，长度为0。 串的顺序存储结构 定长顺序…
栈和队列的应用
数制转换 将十进制数N转换为r进制的数，其转换方法利用辗转相除法：以N=3467，r=8为例转换方法如下： 代码如下：（这里我们省略了对于栈实现的代码若需要查看栈的内部代码请看：栈和队列） c int main(){ SqStack s; InitStack(&s); char brackets[100]; cin…
栈和队列
栈、队列是一种特殊（操作受限）的线性表。 区别：仅在于运算规则不同 栈 栈是一种数据结构，它遵循“后进先出”（LIFO, Last In First Out）的原则。 定义：只能在表的一端（栈顶）进行插入和删除运算的线性表 逻辑结构：与线性表相同，仍为一对一关系 存储结构：用顺序栈或链栈存储均可，但以顺序栈更常见 运…