![](https://img-blog.csdnimg.cn/864bc1f7c8324e22b0060c1d6e413fb7.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
小羽的数据结构摆烂日记
文章平均质量分 74
每个晚上愁闷的看着复杂的数据结构,就总是要写点什么吧。
程笙羽
这个作者很懒,什么都没留下…
展开
-
队列——限定性的数据结构
只能在线性表一端进行插入操作,在另一端进行访问和删除操作的线性表。队尾:将进行插入操作的一端。队头:可以进行访问和删除操作的一端原创 2022-12-06 08:25:52 · 211 阅读 · 1 评论 -
栈——限定性的数据结构
栈是线性表的一种特殊形式,是一种限定性的数据结构,限定只能对线性表一端的元素进行插入、访问和删除等操作原创 2022-12-05 08:34:58 · 148 阅读 · 0 评论 -
链表——更好的利用空间
顺序表需要一段连续的存储单元来存放元素,这种结构形式不能充分利用存储空间,为了克服顺序表的这一缺点,可以考虑采用非连续的方式存储线性表的元素,而元素之间的先后关系通过指针表示,这种线性表的链式存储结构称为链表。原创 2022-12-04 10:19:28 · 146 阅读 · 0 评论 -
顺序表——线性表的一种类型
顺序表的定义及表示;用一组连续的存储单元依次存放线性表中的所有元素,称该类型的线性表为顺序表,同时介绍类型定义,插入,删除,查找操作原创 2022-12-03 19:13:58 · 72 阅读 · 0 评论 -
线性表——简单的数据结构
线性表是由零个或多个类型相同的元素组成的有序序列,记为和队列两种特殊的线性结构;增加顺序表的维数,可以得到特殊的顺原创 2022-12-03 09:04:16 · 123 阅读 · 0 评论 -
红黑树——平衡性的二叉查找树
红黑树是每个结点都带有颜色属性的二叉查找树,每个结点为两种颜色之一:红色或黑色。除了二叉查找树的一般要求外,为了保持平衡性,红黑树增加了对结点颜色设置的限制条件:(1)每个结点为红色或黑色(2)根结点是黑色(3)每个红色结点的两个子结点都是黑色(4)从任一结点到其子树中的每个叶结点的路径上都包含相同数目的黑色结点。原创 2022-11-29 10:49:41 · 452 阅读 · 0 评论 -
AVL树——特殊的二叉查找树
简要介绍AVL树的相关内容,包括AVL树的基本含义,AVL树的平衡方法,包括RR,LL,LR,RL旋转,以及AVL树的插入与删除操作原创 2022-11-28 14:25:00 · 116 阅读 · 0 评论 -
二叉查找树
二叉树的特殊性质可以让查找方式更加迅速。利用二叉查找树的性质,进行查找,插入,删除操作,来提高算法的整体效率原创 2022-11-27 14:30:08 · 130 阅读 · 0 评论 -
字符串的模式匹配——两个字符串是否相互包含呢?
对于两个字符串,判断一个字符串是否在另一个字符串之中,通过朴素模式匹配算法(BF算法)以及KMP算法进行判断原创 2022-11-26 10:57:29 · 489 阅读 · 0 评论 -
分块查找——按照分类进行查找吗?
分块查找,把数据进行分组,建立块索引表,利用块索引表来进行查找,更为快速和方便,充分利用了二分查找和顺序查找的两个优点。原创 2022-11-23 14:26:00 · 228 阅读 · 0 评论 -
有序顺序表的查找——整理好的物品怎么快速找到呢?
这是基于有序顺序表的查找方法,利用二分查找、插值查找、STL容器中的函数进行查找。有序的容器也许有更好的查找方法原创 2022-11-22 14:13:04 · 348 阅读 · 0 评论