数据结构

需求：无 栈的概念： 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端为栈底。栈中的数据元素遵守后进先出（LIFO）原…

STL六大组件简介 STL提供了六大组件，彼此之间可以组合套用，这六大组件分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。 容器：各种数据结构，如vector、l…

引言，少年们，大家好。在这里祝大家元旦快乐，我是博主那一脸阳光，今天来介绍二分查找 在计算机科学领域，搜索算法是数据处理和问题解决的重要工具之一。其中，**二分查找算法（Binar…

这里写目录标题 一、LCR 023. 相交链表 二、142. 环形链表 II 一、LCR 023. 相交链表 给定两个单链表的头节点 headA 和 headB ，请找出并返回两个…

思路 KMP的经典思想就是：当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息去避免从头再去做匹配。 什么是KMP，KMP有什么用？ 说到KMP，先说一下KM…

作者：努力学习的大一在校计算机专业学生，热爱学习和创作。目前在学习和分享：算法、数据结构、Java等相关知识。 博主主页： @是瑶瑶子啦 所属专栏: 【数据结构】：该专栏专注于数据…

🌈欢迎来到数据结构专栏~~二叉树的非递归遍历 (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort 目前状态：大三非科班啃C++中 🌍博客主页：张…

文章目录 前言 1. 两数相加 1.1 题目要求 1.2 做题思路 1.3 Java代码实现 2. 两两交换链表中的节点 2.1 题目要求 2.2 做题思路 2.3 Java代码实…

这里写自定义目录标题 一、红黑树概念及性质 1. 概念 2. 性质 二、红黑树的实现 1. 红黑树节点的定义 2. 红黑树的定义 3. 红黑树的插入 4. 红黑树的验证 5. 红黑…

目录 1. 二叉树的顺序结构 2. 堆的概念及结构 3. 堆的实现 3.1 堆向下调整算法 3.2 堆的创建 3.3 建堆时间复杂度 3.4 堆的插入 3.5 堆的删除 3.6 堆…

文章目录 💡题目分析 💡解题思路 🚩思路1:暴力求解 — 遍历 🔔接口源码： 🚩思路2:…

目录 一、栈 1.1 栈的基本概念 1.2 栈的实现 二、栈的接口实现 （1）初始化栈 （2）入栈  （3）出栈 （4）获取栈顶元素 （5）获取栈中有效元素个数 （6）检测栈是否为…

文章目录 🍔一、前言 🍟1. 什么是数据结构 🍔二、顺序表的概念—-线性表 🍟1. 什么是线性表 &#x…