首先问一下有关redis可能知其然不知其所以然的问题1、为什么redis默认是16个数据库？2、为什么redis有这么多数据结构，它的数据结构都存储在哪儿呢？3、为什么redis还可以存储二进制字符串？接下来我们带着疑问，去github上面把源码拉下来，看看其中到底有何神秘之处，是否真如我们所想，一看便知。1、数据结构分析源码拉取我们直接拉去最新的代码一看便 …
循环单链表
话说 C++ 里的 List，本质上就是一个带头节点的双向循环链表，听着是不是有点绕？很多朋友刚开始学List的时候，搞不懂它和vector的区别...大家请看这张图图：带头节点的双向循环链表，头节点像个小队长，两边都指向自己想象一下：List就像幼儿园里手拉手的小朋友们，每个小朋友（节点）都牵着前一个和后一个的手，这样就形成了一条长长的队伍。想加个新朋友？ …
本文将深入探讨C语言中的基本数据结构，包括链表、栈、队列和树。我们将详细介绍它们的定义、实现和常见的应用场景。通过学习这些数据结构的实现方法和使用技巧，你将能够更好地编写高效、可靠的C语言程序。一、链表链表是一种常见的动态数据结构，它由一系列的节点构成，每个节点包含数据和指向下一个节点的指针。链表有许多形式，如单链表、双链表和循环链表等。我们将详细介绍单链表 …
队列、双端队列、双栈队列与滑动窗口最大值一、队列到底解决什么问题？o **队列（Queue）是一种先进先出（FIFO）**的线性结构：o 入队（enqueue）：从尾部插入o 出队（dequeue）：从头部删除o 典型应用：o 任务调度（按到达时间顺序处理）、宽度优先搜索（BFS）、缓存异步消息、流式窗口统计（配合单调队列）、生产者-消费者模型等。二、三种基 …
概述Channel 类似于 Java 的 BlockingQueue 阻塞队列，不同之处在于 Channel 提供了挂起的 send() 和 receive() 方法。另外，通道 Channel 可以被关闭表明不再有数据会进入 Channel, 而接收端可以通过 for 循环取出数据。Channel 也是生产-消费者模式，这个设计模式在协程中很常见。基本使用 …
对于一个单向链表来说，上一条数据只能指向下一条数据（如下图），那我们想反转这个链表，变成下图这个样子，怎么实现呢？1->2->3->4->55->4->3->2->1首先第一种方式，直接反转顺序，将2->1 ,3->2 以此类推，则完成了链表的反转，具体实现为，定义三个指针，pre,cur,next …
你有没有过这种崩溃：对着链表反转代码看半天，指针绕来绕去，越看越像“打结的耳机线”？其实链表反转没那么玄乎，核心就是“让每个节点掉个头拉手”，像小朋友排队转身一样简单！今天用“幼儿园排队”的段子给你讲透Java实现，3个指针+5步操作，看完就能写代码，再也不用被指针绕晕～先懂链表：像小朋友手拉手排队，断一个就“队伍散架”要反转链表，得先搞懂链表的“脾气”：它 …
1. 【顺序表 】含有n个元素的线性表用顺序存储方式时，对其运算速度最快的操作是【 】。A. 访问第i个元素(1≤i≤n)B. 删除第i个元素(1≤i≤n)C. 在第i个元素(1≤i≤n)之后插入一个新元素D. 查找与特定值相匹配的元素【答案】A【解析】线性表(a1,a2,…,an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照 …
Linux内核实现了自己的链表数据结构，它的设计与传统的方式不同，非常巧妙也很通用。我们先看一下传统的定义struct xxx{void * p；struct xxx * next,* prev;}这种方式将数据和链表指针定义在一起，整个链表也是通过整个结构体连接起来的。这种链表不具有通用性，换一个不同的结构体需要重新定义。内核使用了不同的方式，它把链表的指 …
初识内核链表我们都知道Linux内核里的双向链表和学校里教给我们的那种数据结构还是些不一样。Linux采用了一种更通用的设计，将链表以及其相关操作函数从数据本身进行剥离，这样我们在使用链表的时候就不用自己去实现诸如节点的插入、删除、遍历等操作了。当然，Linux也是从2.1.x内核开始才对链表进行了这样的统一，和我们目前看到的样子几乎差不多：struct&n …