🔥个人主页： Quitecoder 🔥专栏：数据结构与算法 我的博客即将同步至腾讯云开发者社区，邀请大家一同入驻：腾讯云 目录 1.选择排序1.1复杂度分析 2.快速排序的层层实现2.1分区操作2.2相遇位置小于枢轴元素2.3递归实现整个函数2.4复杂度分析2.5 代码优化：三数取中法选key2.6挖坑法实现快排2.7前后指针实现快排 1.选择排序 选择排序的具体步骤如下： 从数组的当前未排序部分选择最...

栈（Stack）基本概念 数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构） 定义 栈（Stack）是只允许在一端进行插入或删除操作的线性表 逻辑结构：与普通线性表相同 数据的运算：插入、删除操作有区别 重要术语 栈顶 允许插入和删除的一端 栈底 不允许插入和删除的一端 空栈   基本操作 创、销 InitStack(&S):初始化栈。构造一个空栈S，分配内存空间。 DestroyStack(&...

系列文章目录 第一章 【数据结构C++】线性表/顺序表-数组与vector 第二章 【数据结构C++】线性表/顺序表-数据类型、增删改查操作 第三章 【数据结构C++】线性表/顺序表-实战：通信录 文章目录 系列文章目录前言一、visual studio2022准备工作二、具体代码实现1.contacts.h文件2.contacts.c文件3.contactMain.c文件 前言 这篇blog面向刚入门...

.4扩展 二、队列面试题三、队列的具体实现代码Queue.hQueue.ctest.c队列的初始化队列的销毁入队列出队列返回队头元素返回队尾元素检测队列是否为空检测元素个数 前言 队列是一种特殊的线性数据结构，遵循先入先出（FIFO）的原则。它只允许在队列的末尾添加元素（称为入队操作），并从队列的开头移除元素（称为出队操作）。队列在多种应用中发挥着重要作用，如计算机系统的任务调度、打印机作业管理以及多线程...

dis数据类型的使用场景及优缺点 1. 字符串（String） 使用场景： 适用于存储简单的键值对数据，如用户会话信息、计数器等。优点： 简单、高效，支持丰富的数据操作命令。缺点： 不能直接存储复杂的数据结构，如嵌套对象。 2. 哈希（Hash） 使用场景： 适用于存储对象，每个对象可以包含多个字段和对应的值，如用户信息、配置信息等。优点： 结构化、方便查找单个字段。缺点： 不适合存储大量的字段，因为在R...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 前缀树🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 211. 添加与搜索单词 - 数据结构设计 ⛲ 题目描述 请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。 实现词典类 WordDictionary ： WordDictionary() 初始化词典对象 void addWord...

.2栈的实现1.3栈的面试题 二、栈的具体实现代码栈的初始化栈的销毁入栈出栈返回栈顶元素返回栈中的元素个数检测是否为空Stack.hStack.ctest.c 前言 栈，作为一种后进先出（LIFO）的数据结构，在计算机科学中扮演着重要的角色。它的特性使得它在处理函数调用、括号匹配、表达式求值等问题时具有得天独厚的优势。然而，如果我们跳出传统思维的束缚，会发现栈的用途远不止于此。 在现代软件开发中，栈的概念...

3.2.2 后缀表达式A.中缀转后缀B.后缀表达式的计算 3.2.3 前缀表达式A.中缀转前缀B.前缀表达式的计算 3.2.4 中缀表达式的求值 3.3 递归中栈的应用 4.队列的应用 栈基础知识：【数据结构】栈 顺序栈 链栈（共享栈 创建 进栈 出栈 读取）完整代码+解析 队列基础知识：【数据结构】队列 循环队列 双端队列——顺序队列+链式队列完整代码 3.栈的应用 3.1 括号匹配问题 问题阐述 匹配...

矩阵的压缩存储 5.1 普通矩阵的存储 用二维数组存储 5.2 对称矩阵的存储 对称矩阵定义 压缩存储策略 例：按行优先将各元素存入一维数组中 5.3 三角矩阵的压缩存储 三角矩阵 存储方法 5.4 三对角矩阵的压缩存储 三对角矩阵的定义 存储方式 5.5 稀疏矩阵的压缩存储 稀疏矩阵定义 存储方式 ...

文章目录 一、二叉搜索树中的插入操作（701）二、删除二叉搜索树中的节点（力扣450）三、修剪二叉搜索树（力扣669）四、将有序数组转换为二叉搜索树（力扣108） 一、二叉搜索树中的插入操作（701） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...