数据结构 【Java】 大话数据结构(1) 线性表之顺序存储结构 【Java】 大话数据结构(2) 线性表之单链表 【Java】 大话数据结构(3) 线性表之静态链表 【Java】 大话数据结构(4) 线性表之循环链表 【Java】 大话数据结构(5) 线性表之双向链表 【Java】 大话数据结构( ...
分类：
编程语言 时间：
2018-09-13 17:28:05
阅读次数：
161
list双向链表 高效进行插入删除数据 不可以随机存取元素，所以不支持at()和[]操作符。it可以++ --，不能it+5 节点序号从0开始 list<int> l; l.push_back(1);//尾插法 it++; it++; l.inserrt(it,100);//在2号位置插入元素，原来 ...
分类：
编程语言 时间：
2018-09-13 10:19:24
阅读次数：
147
注：玩的是JDK1.7版本 一：先上类的继承结构图 二：再看一下他的底层实现数据结构 三：然后从源码中找点好玩的东西 1）双向链表的结构构成元素，头指针、尾指针、节点信息（前向指针、后向指针、节点信息） 2）在链表尾部添加新节点，只需要改变链表尾指针的指针指向就可了，所以，性能相对 ArrayLis ...
分类：
编程语言 时间：
2018-09-11 21:08:27
阅读次数：
235
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：二叉搜索树要转成有序的链表，可以想到的是利用中序遍历二叉树，每得到一个输出结点就修改其指针指向，从而构成有序链表。 题解： /* struct TreeNode { i ...
分类：
其他好文 时间：
2018-09-09 11:48:56
阅读次数：
111
【传送门】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 【题目大意】初始有n个空栈，现在有如下三种操作： （1） 1 s v 即 s.push(v) （2） 2 s 即 s.pop() 输出弹出的元素，如果栈s为空 ...
分类：
其他好文 时间：
2018-09-07 20:16:12
阅读次数：
276
Redis Redis的优点： 支持多种数据结构，如 string（字符串）、 list(双向链表)、dict(hash表)、set(集合）、zset(排序set)、hyperloglog（基数估算）支持持久化操作，可以进行aof及rdb数据持久化到磁盘，从而进行数据备份或数据恢复等操作，较好的防止 ...
分类：
数据库 时间：
2018-09-06 17:59:35
阅读次数：
229
1.LinkedList是什么？有什么特点 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList ...
分类：
编程语言 时间：
2018-09-04 11:43:16
阅读次数：
164
1.概念 上一个文章里我们已经了解到链表结构，链表的特点是长度不固定，不用担心插入新元素的时候新增位置的问题。插入一个元素的时候，只要找到插入点就可以了，不需要整体移动整个结构。 这里我们了解一下双向链表的结构。尽管从链表中头节点遍历到尾节点很容易，但是反过来，从后向前遍历就没有那么简单。通过给No ...
分类：
Web程序 时间：
2018-09-04 11:41:49
阅读次数：
166
CPU在如下时刻会检查特权级 访问数据段 访问页 进入中断服务例程(ISR) RPL位于段寄存器 DS ES FS GS CPL位于CS SS DPL位于段描述符表/门描述符 访问门时： CPL=DPL(段) //完成了低特权级调用高特权级 访问段时： MAX(CPL, RPL)练习0：填写已有实验 ...
分类：
其他好文 时间：
2018-08-30 14:58:23
阅读次数：
370
项目中经常会用到LinkedList集合来存储数据，打算写一篇LinkedList的源码解析，而LinkedList是基于链表结构存储数据的，这篇博文将解析链表数据结构，包括单向链表和双向链表； 1：单向链表： 单向链表的链表对象维护了一个 first 引用，该引用指向节点链表中的第一个节点对象，每 ...
分类：
其他好文 时间：
2018-08-29 16:53:40
阅读次数：
183
