码迷,mamicode.com
首页 >  
搜索关键字:链表结构    ( 447个结果
Redis数据结构之链表
Redis使用的链表是双向无环链表,链表节点可用于保存各种不同类型的值。 一、链表结构定义1. 链表节点结构定义: 2. 链表结构定义: 示例: 二、链表在Redis中的用途1. 作为列表键的底层实现之一:当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会 ...
分类:其他好文   时间:2018-06-03 17:26:44    阅读次数:119
链表的基本操作(小测试)
创建链表结构 typedef struct Node{ int data; Node *pNext;}NodeList; 初始化链表节点 Node *InitNode(Node*pNode, int data){ pNode = (Node*)malloc(sizeof(Node)); if (pN ...
分类:其他好文   时间:2018-05-29 22:57:03    阅读次数:190
Greeplum 系列(四) 实战
Greeplum 系列(四) 实战 表结构 __(1) 拉链表结构__ __(2) 增量表结构__ __(3) 临时表结构__ __(4) 临时表结构__ 数据导入 __1. insert__ __2. insert__ __3. 外部表__ 首先,启动 gpfdist 服务 其次,创建外部表 再编 ...
分类:其他好文   时间:2018-05-21 21:52:15    阅读次数:343
数据结构49:顺序查找算法
通过前面对静态查找表的介绍,静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示,也可以使用链表结构表示。虽然一个是数组、一个链表,但两者在做查找操作时,基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺序查找的实现 静态查找表用顺序存储结构表示时,顺序查找的查找 ...
分类:编程语言   时间:2018-05-21 12:27:56    阅读次数:254
LWIP学习
转自:https://blog.csdn.net/kzq_qmi/article/details/46900589 数据包pbuf: LwIP采用数据结构 pbuf 来描述数据包,其结构如下: 各成员含义上面的注释已经说得很清楚了。 关于采用链表结构,是因为实际发送或接收的数据包可能很大,而每个 p ...
分类:其他好文   时间:2018-05-19 01:17:29    阅读次数:209
日常学习随笔-自定义了一个双链表(注释蛮详细的)
一、双链表结构 最近总会抽出一些零碎的时间片段,尝试按照自己的想法自定一了一个双链表结构的集合。我发现,数组、单链表或者双链表,乃至其他结构,本质上就是一种思想。数组和单链表就不多说了,前几篇也尝试自定义了,就双链表来说,就可以定义如下几种结构: (1)头结点+...数据结点.....+尾结点 (2 ...
分类:其他好文   时间:2018-05-17 19:52:08    阅读次数:178
C版二叉树
C语言实现一个简单二叉树,实现添加,删除,遍历功能,同时实现转换为双向链表结构。 ...
分类:其他好文   时间:2018-05-17 15:13:17    阅读次数:115
HashMap和Hashtable的实现原理
HashMap和Hashtable的底层实现都是数组+链表结构实现的,这点上完全一致 添加、删除、获取元素时都是先计算hash,根据hash和table.length计算index也就是table数组的下标,然后进行相应操作,下面以HashMap为例说明下它的简单实现 HashMap的创建HashM ...
分类:其他好文   时间:2018-05-13 11:56:13    阅读次数:120
单向列表的实现代码,以及注释解释笔记
上面是单项列表的实现的头文件,定义了各种接口,以及元素结点,链表结构。 下面是单项列表实现的过程。 最后面的main函数是为了,编译成功执行一下子。 如果是使用链表的话,尽量把实现的代码,放在单独的c文件里。 ...
分类:其他好文   时间:2018-05-11 17:27:06    阅读次数:137
HashMap的底层实现原理
1.线性链表->数组+链表 HashMap是数组结构、链表结构与Hash算法的结合。 如图所示: Hash算法中 Object.hashcode() 计算出Object的哈希码值(int) 同一个对象 多次调用 hashcode()得到的结构都是相同的 两个对象调用equals()方法结果为true ...
分类:其他好文   时间:2018-05-11 00:49:41    阅读次数:209
447条   上一页 1 ... 15 16 17 18 19 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!