数据结构

🔥博客主页：小王又困了 📚系列专栏：数据结构 🌟人之为学，不日近则日退  ❤️感谢大家点赞👍收藏⭐评论✍️ 目录 一…

文章目录 1.线性表 1.1线性表的概念 2.顺序表 2.1顺序表的概念 2.2顺序表的实现 2.3接口的实现(对数组增删查改操作) 3.ArrayList简介 4. ArrayL…

概述：       链表作为 C 语言中一种基础的数据结构，在平时写程序的时候用的并不多，但在操作系统里面使用的非常多。不管是RTOS还是Linux等使用非常广泛，所以必须要搞懂链…

欢迎来到 Claffic 的博客 💞💞💞       “仅仅活着是不够的，还需要有阳光，自由和花的芬芳。” 前言： 在日常使用的网站…

目录 一、栈的概念 二、栈的接口 三、栈的方法实现 （1）push方法 （2）pop方法 （3）peek方法 （4）size方法 ​编辑 （5）empty方法 四、最终代码 一、栈…

前言 索引是存储引擎用于快速查找数据纪录的一种数据结构，索引是数据库中经常提及的一个词，究竟什么是索引，索引的数据结构是什么，索引有什么类型？ 本篇博客尝试阐述数据库索引的相关内容…

目录 一、二叉树的简单概念 （1）关于树的一些概念 （2）二叉树的一些概念及性质 定义二叉树的代码： 二、二叉树的方法实现 （1）createTree （2）preOrder （3…

目录  一、优先级队列  （1）概念 二、优先级队列的模拟实现 （1）堆的概念  （2）堆的存储方式   （3）堆的创建 堆向下调整 （4）堆的插入与删除 堆的插入  堆的删除 三…

数据结构：堆和堆排序 文章目录 数据结构：堆和堆排序 1.二叉树的存储结构 1.顺序结构 2.链式结构 2.堆 3.堆的实现 4.堆排序（选择排序中的一类） 1. 基本思想 2.代…

AVL树 1.AVL树的概念 2.平衡因子 3.节点的定义 4.插入操作 5.旋转操作（重点） 5.1左单旋 5.2右单旋 5.3左右双旋 5.4右左双旋 6.一些简单的测试接口 …

目录 一.双向链表的概念 二.双向链表的数据结构 三.双向链表的实现 节点的插入 头插法 尾插法 任意位置插入 节点的删除 删除链表中第一次出现的目标节点 删除链表中所有与关键字相…

                                                                             啥是”单调栈&…

双端队列 前言 一、双端队列 1.1 双端队列的定义 1.2 输入受限的双端队列 1.3 输出受限的双端队列 1.5 输入输出都受限的双端队列 1.6 小结 二、双端队列的使用 2…

别丢了你的勇敢 前言： 自今日起，我们正式越过C语言的大山，走向了数据结构的深山，现如今摆在我们面前的第一个坎就是顺序表，我们需要了解顺序表的定义，并且知道，如何对其进行增删查改，…