数据结构基础知识
文章平均质量分 88
turnura
这个作者很懒,什么都没留下…
展开
-
2021-01-11
二叉堆详解及C++模板实现.1.二叉堆的定义2.二叉堆的存储3. 二叉堆的具体实现3.1 二叉堆的抽象数据类型3.2 二叉堆的插入3.3 二叉堆的删除4. 二叉堆代码测试5. 大顶堆、小顶堆完整代码下载参考博文:https://www.cnblogs.com/QG-whz/p/5173112.html1.二叉堆的定义二叉堆是一种特殊的堆,二叉堆是完全二叉树或近似完全二叉树。二叉堆满足堆特性:父节点的键值总是保持固定的序关系于任何一个子节点的键值,且每个节点的左子树和右子树都是一个二叉堆。当父节点的键转载 2021-01-11 20:56:24 · 187 阅读 · 0 评论 -
树的简介及二叉排序树C++模板实现.
树的简介及二叉排序树C++模板实现.1. 树的简介1.1 树的特征1.2 树的相关概念2. 二叉树简介2.1 二叉树的定义2.2 斜树、满二叉树、完全二叉树、二叉查找树2.3 二叉树的性质3. 二叉查找树3.1 节点结构3.2 二叉查找树的抽象数据结构1. 树的简介1.1 树的特征树是一种数据结构,它是n(n>=0)个节点的有限集。n=0时称为空树。n>0时,有限集的元素构成一个具有层次感的数据结构区别于线性表一对一的元素关系,树中的节点是一对多的关系。树具有以下特点:n>0转载 2020-11-07 15:02:29 · 326 阅读 · 0 评论 -
队列及C++模板实现
数据结构图文解析系列1.队列简介1.1 队列的特点1.2 队列的相关概念1.3 队列的操作1.4 队列的存储结构2.基于数组的循环队列实现2.1 循环队列的抽象数据类型2.2 队列的具体实现2.3 循环队列代码测试3. 链队列3.1 链表节点3.2 队列的抽象数据类型3.3 队列的具体实现3.4 队列的代码测试4. 队列的完整代码参考博文:https://www.cnblogs.com/QG-whz/p/5171123.html1.队列简介1.1 队列的特点队列(Queue)与栈一样,是一种线性存储转载 2020-11-06 15:49:17 · 266 阅读 · 0 评论 -
栈的简介及C++模板实现
栈的简介及C++模板实现1. 栈的简介1.1 栈的特点1.2 栈的相关概念1.3 栈的操作1.4 栈的存储结构2. 基于数组的栈实现2.1 栈的抽象数据类型2.2 栈的具体实现2.3 栈的代码测试3. 基于单链表的栈3.1 链表节点3.2 栈的抽象数据类型3.3 栈的抽象数据结构3.4 栈的代码测试4. 栈的完整代码参考博文:https://www.cnblogs.com/QG-whz/p/5170418.html1. 栈的简介1.1 栈的特点栈(Stack)是一种线性存储结构,它具有如下特点转载 2020-11-02 20:43:49 · 182 阅读 · 0 评论 -
数组、单链表、双链表介绍及C++模板实现
数组、单链表、双链表介绍及C++模板实现1.线性表简介2. 数组3.单向链表3.1单向链表的节点结构3.2单向链表的抽象数据结构3.3 单链表添加节点3.4 单链表删除节点3.5 单链表代码测试4. 双向链表4.1 双向链表节点结构4.2 双向链表的抽象数据结构4.3 双向链表添加节点4.4 双向链表删除节点4.5 双向链表代码测试参考博文:http://www.cnblogs.com/QG-whz/p/5170147.html1.线性表简介线性表是一种线性结构,它是由零个或多个数据元素构成的有限序列转载 2020-10-31 13:06:42 · 86 阅读 · 0 评论