DS(数据结构)

1. 堆的概念1.1 定义1.2 特性1.3 堆的种类1.2.堆函数 源码实现1. HeapInit2. HeapDestroy3. HeapPush4. HeapPop5. HeapEmpty6.AdjustUp7. AdjustDown8. HeapSize9. HeapTo...

🌟 前言1.顺序表的定义2.静态表的缺点3.1.线性表（linear list）是n个具有相同特性的数据元素的有限序列。 通俗来讲，顺序表可以理解为数组，因为它在内存中是连续存储、并且数据类型是相同的，但在数组的基础上，还需要从头开始存储，不能跳跃间隔。2.1.2.空间给小了不够...

1.CreateNode2.SListFind3.SListPrint4.SListInsert==5.SListErase==6.SListPushFront7.SListPushBack8.SListPopBack9.SListPopfront10.1.2.3.4.5.6.7...

  (1)、允许删除的一端称为队头（Front）。 　　(2)、允许插入的一端称为队尾（Rear）。 　　(3)、当队列中没有元素时称为空队列。 　　(4)、队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。队列的修改是依先进先出的原则进行的。...

本文已参加[新人创作礼]活动，一起开启掘金之路。 初识二叉树 1）树的概念及结构 1.1 树的定义 （图来源于百度百科树（数据结构名词）_百度百科 (baidu.com)） 1.2 树的相关概念 1.

本文已参加[新人创作礼]活动，一起开启掘金之路。 @[toc] 栈 1.栈的定义 注意: 2.栈的实现方式 2.1线性栈 vs 链表栈 的优缺点 2. 顺序栈栈（线性栈） 2.1子函数含义 以及 实现

本文已参加[新人创作礼]活动，一起开启掘金之路。 二叉树的遍历 按照规则，二叉树的遍历有：前序/中序/后序的递归结构遍历： 例题 1. 前序遍历及源码 2. 中序遍历及源码 3. 后序遍历 4.获取树

本文已参加[新人创作礼]活动，一起开启掘金之路。 Trie树是一种高效存储、查询字符串的数据结构 映射规则 1. 小写字母的下标映射 2. 大写映射 3. 大小写混合映射 4. 整数映射 存储字符串