![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
史蒂芬、胖虎
这个作者很懒,什么都没留下…
展开
-
C++容器适配器——栈、队列
目录stack容器queue容器priority_queue容器 容器适配器是一个封装了序列容器的类模板,STL中的容器适配器由stack、queue、priority_queue三种,他们可通过适配器现有的接口提供不同的功能,三种适配器功能如下:stack< T >:是一个封装了 deque< T > 容器的适配器类模板,其可实现后入先出(Last-In-Firs...原创 2020-04-30 13:20:41 · 503 阅读 · 0 评论 -
C++序列式容器(数据线性排列)
目录序列式容器介绍array数组容器vector向量容器deque双向队列list双向链表forward_list单向链表序列式容器介绍 所谓的序列容器就是以线性排列(类似于数组的存储方式)来存储某一指定类型的数据(int、double···),该类容器不会自动对存储的元素按照值得大小进行排序。 序列式容器大致包含下面几类:array< T,N >(数组容器):表示可存储...原创 2020-04-23 16:44:52 · 359 阅读 · 0 评论 -
C++字符串string类库
目录string库简介string类成员函数string类构造函数和析构函数string类获取字符串长度string类获取字符串元素string类比较字符串string类字符串内容修改string类字符串查找string库简介 我们最初在c语言的学习中了解到字符串这个概念,他是多个字符按照一定的顺序排列组合称为字符串,其以 ’\0‘ 字符标志结尾,在C语言中我们也接触到一些处理字符串的函数:...原创 2020-04-22 22:19:01 · 577 阅读 · 0 评论 -
C++算法利器STL模板库
目录STL概念及组件介绍STL基本结构STL使用实例STL概念及组件介绍 究其根本,STL是一些容器的集合,这些容器有list、vector、set、map等,其也是算法和其他组件的集合,就是厉害的人将一些常用的算法封装成函数库,供人们使用,这些模板类和函数可实现多种流行和常用的算法和数据结构。C++标准模板库核心包括以下三个组件:组件描述容器(Containers)...原创 2020-04-22 15:23:48 · 225 阅读 · 0 评论 -
数据结构——B树、B+树、B*树
目录(一)B树(B-树)1、二叉搜索树2、B树的基本概念3、m阶B树的性质4、B树和二叉树的操作比较(二)B+树1、B+树的基本概念2、B+树的特征3、B+的优势(三)B*树1、B*树的基本概念2、B*树特点(一)B树(B-树)1、二叉搜索树 二叉搜索树有如下特点:所有非叶子结点至多拥有两个孩子(Left和Right)所有结点存储一个关键字非叶子节点的左指针指向小于其关键字的子树,...原创 2020-03-10 21:57:07 · 1550 阅读 · 0 评论 -
数据结构学习笔记——图(一)
目录(一) 图的定义(二) 图的基本操作(三) 图的存储结构1. 邻接矩阵存储2. 邻接表存储3. 十字链表4. 邻接多重表5. 边集数组(四) 图的遍历1. 深度优先遍历2. 广度优先遍历(五) 最小生成树1.普里姆(Prim)算法2.克鲁斯卡尔( Kruskal )算法ps:此文章只是为了总结学习数据结构笔记,便于以后忘记查阅,因此部分图片会借用书上的图片,望理解。 在前面的总结中线性表...原创 2020-03-08 23:36:35 · 585 阅读 · 0 评论 -
数据结构学习笔记——树(二)
目录(一)二叉树的定义1、二叉树的特点2、特殊二叉树(一)二叉树的性质(三)二叉树的存储结构1、二叉树的顺序存储结构2、二叉链表(四)二叉树的遍历及实现(五)二叉树的建立(六)搜索二叉树(七)树、森林与二叉树的转换ps:此文章只是为了总结学习数据结构笔记,便于以后忘记查阅,因此部分图片会借用书上的图片,望理解。(一)二叉树的定义 **二叉树(Binary Tree)是 n (n ≥ 0)个...原创 2020-03-07 15:58:52 · 379 阅读 · 0 评论 -
数据结构学习笔记——树(一)
目录(一)树的定义1、结点的分类2、节点间关系3、树的其他相关概念4、树与线性表的不同(二)树的基本操作(三)树的存储结构1、双亲表示法2、孩子表示法2、孩子兄弟表示法ps:此文章只是为了总结学习数据结构笔记,便于以后忘记查阅,因此部分图片会借用书上的图片,望理解。(一)树的定义 树( Tree )是 n (n>=O) 个结点的有限集。n=0 时称为空树。 在任意一棵非空树中:有...原创 2020-03-07 01:01:43 · 451 阅读 · 0 评论 -
数据结构学习笔记——串
目录(一)串的定义(二)串的基本操作(三)串的存储结构(1)串的顺序存储结构(1)串的链式存储结构ps:此文章只是为了总结学习数据结构笔记,便于以后忘记查阅,因此部分图片会借用书上的图片,望理解。(一)串的定义 串( string )是由零个或多个字符组成的有限序列,又名叫字符串。 零个字符的串称为空串(null string),他的长度为0 。 空格串,只是包含空格的串,其内容是...原创 2020-03-06 18:54:47 · 470 阅读 · 0 评论 -
数据结构学习笔记——栈和队列
目录(一)栈的定义(二)栈的基本操作(三)栈的顺序存储结构及实现1、栈的顺序存储结构——进栈操作2、栈的顺序存储结构——出栈操作(四)两栈共享空间(五)栈的链式存储结构及实现1、栈的链式存储结构——进栈操作2、栈的链式存储结构——出栈操作(六)队列的定义(七)队列的基本操作(八)循环队列1、顺序队列的不足2、顺序队列定义及操作(九)队列的链式存储及实现ps:此文章只是为了总结学习数据结构笔记,便...原创 2020-03-06 14:59:29 · 547 阅读 · 0 评论 -
数据结构学习笔记——线性表
目录(一)线性表的定义(二)线性表的基本操作(三)线性表的顺序存储结构(数组)1、顺序存储结构的插入与删除实现2、顺序存储结构的时间复杂度及优缺点(四)线性表的链式存储结构(链表)1、单链表的读取、插入与删除实现1、单链表的创建与删除(三)静态链表(用数组描述的链表)(四)循环链表(五)双向链表ps:此文章只是为了总结学习数据结构笔记,便于以后忘记查阅,因此部分图片会借用书上的图片,望理解。(...原创 2020-03-06 01:36:22 · 554 阅读 · 0 评论