- 综合排序
- 最热优先
- 最新优先
- 来自专栏c/c++
数据结构——lesson4带头双向循环链表实现
带头双向循环链表（Doubly Circular Linked List with a Head）是一种链表数据结构，它具有以下特点： 1.头节点：带头双向循环链表包含一个头节点，它位于链表的起始位置 总结:带头双向循环链表可以支持在链表的任意位置进行插入和删除操作，并且可以实现正向和反向的循环遍历。通过循环连接的特性，链表可以在连续的循环中遍历所有节点，使得链表的操作更加灵活和高效。 实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单了。 二、带头双向循环链表的实现 1 .搭建链表基础 带头双向循环链表需要三个变量，两个存放指向前后节点的指针，另一个存放数据 // 带头+双向+循环链表增删查改实现 typedef int LTDataType ，提高我们工作学习的效率；双向链表尽管结构较单链表复杂，但其实现却比单链表简单得多，相信大家对此都深有体会，此外数据结构的题目我们可以通过画图来很好的获得思路与接替步骤，以上就是带头双向循环链表的相关知识啦
38010编辑于 2024-03-13 - 来自专栏惊羽-布壳儿
数据结构(4) - 串
连续排列的字符 1.串的模式匹配(KMP算法匹配查找) 1.举例 需求 : 在总串S中,查找子串T,若存在,返回子串首字母在总串的索引i. 分析: 查找效率增大,i指针不回溯; 思想 : 其实,next值得计算是寻找部分匹配子串的中心对称中心,这样的话,在发生不匹配的时候, 将子串向右滑动nextValue的长度, (3) KMP算法的优化 可以记录S[i]的值,当滑动完成后,T[nextValue] 的值与S[i]的值相比较,这样就可以先一步判断 有无向下比对的必要,节省一步操作. ,所以此时S串的指针i向右滑动一位;所以,模式串的 首位字符的next值一定是0; 在t[1] 处时,中心对称字符是不存在的,所以向右移动一位就可以了,所以,模式串的第二位字符的 next值一定是1; 在t[j] 时,(j>2)寻找t[0]--->t[j-1] 子串的中心对称点,这样的话,我们将t串向右滑动到中心 对称点的位置,这个时候,前面已经不需要再比对了
25220编辑于 2022-06-15 - 来自专栏Java
【数据结构与算法】4.自主实现单链表的增删查改
前言 在上一篇《顺序表》中，我们已经熟悉了 ArrayList 的使用并且进行了简单的模拟实现。 链表 链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中引用链接次序实现的。 注意： 从上图可看出，链表结构正在逻辑上是连续的，但是在物理上（内存）不一定连续。 实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。 无头双向链表：在Java的集合类中LinkedList底层实现就是无头双向循环链表 3. = new ListNode(4); node1.next = node2; node2.next = node3; node3.next = node4 ，cur指向cur的next；否则prev指向cur，cur指向cur的next 判断头节点的val是否为的元素，如果是头节点指向头节点的neext 代码实现： /** * 删除链表中所有的
21810编辑于 2024-05-07 - 来自专栏合集
数据结构|队列的实现
队列 队列的特性是先进先出。每次数据出去只能的队列的头部，每次数据进来只能加在队列的尾部。 队列实现一般有两种方式，线性队列，链表队列。 链表队列 链表队列的实现可以参考单向链表。 先建立一个普通的单向链表，然后设置三个属性。队列头，用来标识当前队列头的地址；队列尾，用来标识队列尾的地址；队列长，记录当前的队列长，理论上不给队列设置长度可以无限扩展。 每次删除数据，就把队列头的标识移到下一个node的地址。每次增加数据则就把队列尾的指针指向的node加上下一个node的地址，同时把队列尾的标识移过去即可。 线性队列 超简单的，基于数组实现，每次删除数据则把数组第一个删除，把后续的往前面移动，最后一个直接置空；添加数据只需要在最后继续添加即可；数组会有定长，删除和添加数据一定要检验。
38620发布于 2020-06-05 - 来自专栏我的计算机成长
数据结构-栈的实现
1.栈的概念及结构 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 2.栈的实现 栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。 capacity = 0; } 2.4数据进栈 数据进栈的话首先要考虑一下是否需要扩容，所以先判断一下top是否等于capacity，如果满了的话再判断一下capacity是否是第一次扩容，如果是的话则扩容至4， 4:ps->capacity * 2; STDataType* tmp = (STDataType*) realloc(ps->a, sizeof(STDataType) * newCapacity 4:ps->capacity * 2; STDataType* tmp = (STDataType*) realloc(ps->a, sizeof(STDataType) * newCapacity
24310编辑于 2024-01-23 - 来自专栏zxctscl个人专栏
【数据结构】堆的实现
前言 在上一篇关于树和二叉树的博客中，最后提到了堆。有小根堆和大根堆。 左边的结构是我们想象出来的，右边才是实际存储的结构。 这次来实现堆。 2. 堆的实现 用数组来实现，这里以实现小堆为例子，它的特点是父节点小于子节点。 先定义一个堆的结构体：为了方便扩容，加了size。 2.2.2 插入代码实现 先判断空间是否足够，不够就扩容，够就直接插入x，再将php->size++。 4 : php->capacity * 2; HPDataType* tmp = (HPDataType*)realloc(php->a, newCapacity * sizeof(HPDataType 2.3.2 删除代码实现 首尾交换删除，然后将php->size--，最后向下调整。
32110编辑于 2024-01-23 - 来自专栏ellipse数据库技术
数据结构与算法（4）
1、排序（明天做一个让大家一看就能搞定八大排序的图） ? ? 直接选择排序、希尔排序、快速排序和堆排序是不稳定排序，其他排序为稳定排序 2、哈夫曼树：一类带权路径长度最短的树。 树的带权路径长度为树中所有叶子节点的带权路径长度之和WPL。 3、查找： （1）顺序查找：平均查找长度为(n +1 )/2次，时间复杂度为O(n) （2）二分法查找：线性表节点必须按关键码值排序，且线性表是以顺序存储方式存储的。 （4）散列表（哈希表Hash）的存储和查找：处理冲突的方法：开地址法（线性探测法）、拉链法等 负载因子(装填因子)=表实际存储的结点个数/表的最大能存储结点个数（即表长） 二叉排序树：每个结点左子树的所有关键码值都小于该结点关键码值
45140发布于 2019-08-16 - 来自专栏Python机器学习算法说书人
数据结构（4）：队列（上）
上回说到，栈常见的三个应用：括号匹配、表达式求值以及递归。这一会我们来看一看另一个操作受限的线性表：队列！ ? ? 队列的基本概念 ? ? 队列的定义 ? 队列的顺序实现是指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队头指针 front 指向队头元素，队尾指针 rear 指向队尾元素的下一个位置。 当队首指针 self.front=self.max_size-1 后，再前进一个位置就自动到 0，这可以利用除法取余运算（%）来实现。 初始时：self.front=self.rear=0。 在双端队列进队时，前端进的元素排列在队列中后端进的元素的前面，后端进的元素排列在前端进的元素的后面。在双端队列出队时，无论是前端还是后端出队，先出的元素排列在后出的元素的前面。 输入受限的双端队列：允许在一端进行插入和删除，但在另一端只允许删除的双端队列称为输入受限的双端队列。 ? 总结 ? 关于队列的定义以及基本操作的实现就介绍到这里，下回我们看到队列的应用。
80720发布于 2021-04-16 - 来自专栏京程一灯
JavaScript数据结构（4）：树
树是 web 开发中最常用的数据结构之一。 这种说法对开发者和用户都是正确的。每个编写HTML的开发者，只要把网页载入浏览器就会创建一个树，树通常被称为文档对象模型（DOM）。 这两种类型的遍历强调了与树交互的不同方式， DFS和BFS分别用栈和队列来访问节点。 这听起来很酷！ 树（深度搜索和广度搜索） 在计算机科学中，树是一种用节点来模拟分层数据的数据结构。 remove(child, parent) 移除树中的节点。 实现树 现在开始写树的代码！ 节点的属性 在实现中，我们首先定义一个叫做Node的函数，然后构造一个Tree。 我现在使用的方法不是罪理想的，但它能很好的工作。 一个更好的方法是使用add(value)，我们将在第4步和第5步中实现。 树的的完整实现 到此为止Tree已经完全实现。
71710发布于 2019-03-28 - 来自专栏Python机器学习算法说书人
数据结构（4）：队列（下）
上回说到，队列是一个先进先出的操作受限的线性表。这一回，我们看到队列的两个常见的应用：层次遍历和在计算机系统中的应用。 ? ? 队列在层次遍历中的应用 ? 在信息处理中有一大类问题需要逐层或逐行处理。 下面用二叉树（如图所示）层次遍历的例子，说明队列的应用。下表显示了层次遍历二叉树的过程。 ? 序 说明 队内 队外 1 A 入 A 2 A 出，BC 入 BC A 3 B 出，D 入 CD AB 4 C 出，EF 入 DEF ABC 5 D 出，G 入 EFG ABCD 6 E 出，HI 入 队列在计算机系统中的应用非常广泛，以下仅从两个方面来简述队列在计算机系统中的作用：第一个方面是解决主机与外部设备之间速度不匹配的的问题，第二个方面是解决由多用户引起的资源竞争问题。 关于队列的应用就说到这里，下一回我们看一种大家都非常熟悉的数据结构——数组！ 当然，我从今年开始已经入驻 B 站了！
51140发布于 2021-04-16 - 来自专栏写代码和思考
Redis 学习笔记4 - 数据结构的使用
数据结构的使用 1.1 时间复杂度 谈到数据结构，一定会谈到 “时间复杂度”。 在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。 时间复杂度常用大O符号表述。 时间复杂度可被称为是渐近的，即考察输入值大小趋近无穷时的情况。 在 Redis 中，用它来表示，基于我们处理的数据的数量，命令执行的速度将会如何。 O(1) 最快的应该是 O(1) ，一个常量。 通过使用这种类型的切分和处理方法，一个非常大的集合仅需要做几次迭代就会被迅速的分解。 zadd 是一个 O(log(N)) 命令，N 表示在有序集合中的元素个数。 O(N) O(N) 在表中查找没有做索引的列就是一个 O(N) 操作。就像用 ltrim 命令一样。但是，在 ltrim 中，N 不是列表的元素个数，而是要移除的元素的个数。 这些额外的索引值的处理和内存开销会让人吓到，我们通过使用额外的查询次数降低性能开销。其实关系型数据库也有一样的开销。
53530发布于 2020-04-02 - 来自专栏Corley的开发笔记
Python全栈（二）数据结构和算法之4.单向循环链表的实现
文章目录 一、单项循环链表长度&判空实现 1.循环链表定义 2.is_empty() 3.length() 二、单项循环链表遍历、头插法&尾插法 1.遍历travel() 2.头部添加add()： 3. append()尾部添加 三、单项循环链表删除&搜索 1.insert() 2.search() 3.remove() 小结： 一、单项循环链表长度&判空实现 1.循环链表定义 是一种特殊的单链表，唯一的区别是 ： 单链表的尾结点指针指向空地址，表示这就是最后的结点了； 循环
43210发布于 2020-07-23 - 来自专栏Yui编程知识
数据结构——单链表的实现
链表的概念 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 这里我来解释一下什么叫做逻辑上连续而物理上补连续。 我还用了一个头节点来指向第一个节点，从图上来看是不是每个节点都联系了起来，这就是有了逻辑上的连续。 下面我来讲解实现链表都要哪些函数。 在写链表问题的时候就要多画图了，可别说什么人脑计算。那么我们来画图分析： 我们先假设里面是有数据的，我们要怎么插。现在我们要把“4”插进最后面，我们要怎么办？ 是不是要将3节点的nest指向4节点然后把4节点的next指向NULL啊，没错就是这样。为了做到这样，我们要遍历一遍链表。用到while循环。 头插函数 想要实现头部插入，我们先画图。 要想吧新的节点插入头部，我们就要把，新节点的nest指向第一个节点，然后把pphead指向新的节点。
26610编辑于 2024-10-15 - 来自专栏c/c++
数据结构——循环队列的实现
之前我们学习过数据结构中的栈和队列，详情可点击这里数据结构——lesson5栈和队列详解进行查看，队列是一种先进先出的结构，但是我们之前讲的队列都是类似于线性的物理结构，这次我们所介绍的队列则是一直类似于环状的循环结构 1.循环队列的介绍 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 rear的下一个元素指向front，如果增加一个空闲的位置，队列满时rear的下一个位置就不再指向front； 在决定选哪种方法之前，我们先要考虑一下是使用链表来实现还是使用数组也就是顺序表来实现循环队列 ；当然这里土土会将两种方法都写下来，并和大家一起分析两种方法的优劣之处，以便大家选择合适和喜欢的形式（对于顺序表链表有疑问的可以在土土的数据结构专栏里——数据结构学习笔记 进行查看复习哦~） 3.用单链表实现循环队列 ，对应数组实现循环队列则需要front，rear不断进行取模运算以防越界； 但是链表实现需要手动将开辟的节点链接在一起，数组则不一样它一开辟就是地址连续的一段空间； 其他的实现链表和数组都差不多；
85110编辑于 2024-03-24 - 来自专栏技术之路
【数据结构】栈的基本实现
之前编写了自己的数组，下来基于之前的基础之上实现了栈的基本内容 namespace DataStructure { class Program { ///
public class Array<E> { private E[] data; private int size; //构造函数，传入数组的容量 //data = (E{ })new object[capacity]; size = 0; } //无参数构造函数，传入数组的容量 获取数组元素个数 public int getSize() { return size; } //获取数组的容量 } res.Append("] top"); return res.ToString(); } } } 上面是栈的基本实现 21010编辑于 2024-04-23 - 来自专栏QT
【数据结构】-- 单链表的实现
这时我们就可以使用另一种数据结构--链表。 和顺序表一样，链表也是一种线性表。和顺序表不同的是，虽然链表在逻辑上是连续的，链表在物理上并不是连续的。 链表中的节点通过指针域相互连接，形成一个动态的数据结构，可以方便地进行插入、删除等操作，而不需要像数组一样需要连续的内存空间。 单链表的实现 模块划分 和实现顺序表一样，分为三个文件来实现，SList..c用来实现顺序表的各种方法，SList.h用来包含实现方法所需的头文件和所需方法的初始化。 test.c用来测试写的方法是否有问题。 节点 实现链表的节点需要创建两个变量，数据域用来储存数据，指针域用来存放下一个节点的地址。我们用结构体来实现。 = node3; node3->next = node4; node4->next = NULL; //打印链表 SLTNode* plist = node1; SLTPrint(plist
18210编辑于 2025-12-30 - 来自专栏陈琛的Redis文章
Redis系列——4.数据结构
1.字符串（String） 3.集合（Set）：交并补 前言 2.字符串列表（List） 5.哈希（hash）：key-value 4.有序集合（ZSet） 前言 hello，小宝贝们，又见面啦， 常见的非关系型数据库Memcached只能支持简单的key-value结构的数据结构，但是redis支持五种数据结构，分别是字符串（String），字符串列表（List），集合（Set），有序集合（ZSet 接着打开cmd，到当前目录底下，打开redis自带的客户端。如图。 ? 如果之前设置了密码，在我们选择一个db的时候，会报错，告诉我们还没有权限。只要输入正确的密码就行，但前提是还能记得密码。 ? 1.字符串（String） 操作命令 set key value 添加或更改key对应的value值 get key 读取key对应的value del key 删除key及对应的value值 setnx 4.有序集合（ZSet） 操作命令 zadd zset score member 向zset中添加成员，score为排序权重，用于排序 zrange zset 0 -1 查看所有的成员 具体展示
40630发布于 2020-06-12 - 来自专栏Yui编程知识
顺序表的实现【数据结构】
线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就是说是连续的一条线。但是在物理结构上并不一定是连续的，比如链表。 * a; int sz;//有效数据个数 int capacity;//存储空间大小 }SL; 3.模拟实现 静态顺序表只适合于确定知道要存储多少数据的场景下。 下面是模拟实现： 3.1 准备工作 定义一个结构体 typedef int Datatype;//为了适用不同类型的顺序表 typedef struct SeqList { Datatype* a; =0); for(int i = pos;i<ps->sz-1;++i) { ps->a[i] = ps->a[i+1]; } ps->sz -= 1; } 4.代码整合 //seqlist.h /*SL sl; InitSeqlist(&sl); PushBack(&sl, 1); PushBack(&sl, 2); PushBack(&sl, 3); PushBack(&sl, 4)
26110编辑于 2024-10-16 - 来自专栏我的博客
数据结构：单链表的实现
上一次我们实现了顺序表的应用，但是对于顺序表还是会有以下几个问题： 1. 中间/头部的插入删除，时间复杂度为O(N)。 2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。 3. 单链表的概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。单链表中的数据元素由一个数据域和一个指针域组成，其中指针域指向下一个数据元素。 同顺序表一样我们先创建一个SList.h的头文件和一个SList.c的源文件，.h文件实现函数的声明，.c文件实现函数的定义。 现在我们来实现尾插，如下图： 尾插很简单，我们只需要注意，循环遍历时结束条件是尾节点的next指针为空，而不是尾节点为空。 运行测试一下： 4.链表的查找 查找很简单，我们只需要遍历链表，找到了就返回该节点的地址，没找到就返回NULL。
21110编辑于 2025-12-22 - 来自专栏我的博客
数据结构：双链表的实现
上一次我们实现了单链表，也就是不带头单向不循环链表，这次我们首先双链表（带头双向循环链表）。 对于单链表来说，还是存在一些缺点的，例如：查找效率低（需要从头开始遍历链表），不能随机访问。 在List.h文件中，首先创建一个结构体用来存放节点的信息，这里和单链表的区别是我们额外增加了一个结构体指针成员prev用来指向上一个节点的指针。 接下来我们来实现双链表的增删查改操作。 所以我们要养成良好的编程习惯。 我们创建一个test.c文件调试一下： 2.链表的尾插 双链表尾插实现就很简单了，不同于单链表还要先找到尾节点，这里phead->prev指向的就是尾节点。 为了方便测试我们先将打印方法实现。 3.链表的打印 打印就需要循环遍历一遍，注意我们的条件现在不再是pcur->next ！= NULL,而是！= phead。 现在我们来测试一下尾插： 4.链表的头插 头插和尾插类似，但是头插要插在哨兵位的后面，不能插在哨兵位的前面，不然那就相当于尾插了。
16110编辑于 2025-12-22
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号