顺序存储结构表示非0项 链表结构存储非零项 线性表的抽象描述： 名称：线性表(List) 数据对象集：n个元素构成的有序序列 操作集： 1、List MakeEmpty()：初始化一个空线性表L 2、ElementType FindKth(int K, List L)：根据位序K，返回相应元素 3、 ...
分类：
其他好文 时间：
2018-03-15 23:03:40
阅读次数：
266
lpush key value 作用: 把值插入到链接头部 rpop key 作用: 返回并删除链表尾元素 rpush,lpop: 不解释 lrange key start stop 作用: 返回链表中[start ,stop]中的元素 规律: 左数从0开始,右数从-1开始 lrem key cou ...
分类：
其他好文 时间：
2018-03-14 22:05:55
阅读次数：
143
java基础之ArrayList和Vector的主要区别； List接口下一共实现了三个类：ArrayList，Vector，LinkedList。 LinkedList主要保持数据的插入顺序的时候使用，采用链表结构。 ArrayList，Vector主要区别为以下几点： （1）：Vector是线程 ...
分类：
其他好文 时间：
2018-03-13 15:35:53
阅读次数：
146
双端链表:双端链表与传统链表非常相似.只是新增了一个属性-即对最后一个链结点的引用 如上图所示:由于有着对最后一个链结点的直接引用.所以双端链表比传统链表在某些方面要方便.比如在尾部插入一个链结点.双端链表可以进行直接操作 但传统链表只能通过next节点循环找到最后链结点操作.所以双端链表适合制造队 ...
分类：
编程语言 时间：
2018-02-28 19:44:52
阅读次数：
202
简单看一段源码就能够明白，LinkedList结构上最终的就是利用节点来进行操作，你拿到链表的一个节点之后，不需要操作太多其它数据，就可以完成插入，删除的操作。而其它的数据结构不行。这是LinkedList所具有的优势。 但链表并不会节省空间，因为链表有节点。 单向链表有指向下一个元素的节点；单项循 ...
分类：
其他好文 时间：
2018-02-27 21:20:33
阅读次数：
107
1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便。只需要在结构定义一个 ...
分类：
系统相关 时间：
2018-02-25 13:18:09
阅读次数：
222
·ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。·LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。·PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。·DelayQueue：一个使用优先级队列实现的无界阻塞队列。·Syn ...
分类：
其他好文 时间：
2018-02-07 14:58:35
阅读次数：
85
一、二叉树的遍历： 1、前序遍历：根左右 2、中序遍历：左根右 3、后序遍历：左右根 4、层次遍历：一层一层的遍历，类似广度优先 二、二叉树的存储结构 二叉树以二叉链表结构存储，也就是1个数据域，两个指针域（分别指向左右孩子） //二叉树的二叉链表结构定义 typedef char ElemType ...
分类：
其他好文 时间：
2018-02-06 20:11:56
阅读次数：
163
我所使用的JDK版本时1.8.0_144。 HashMap是我们常用的一个数据结构，以键值对的形式进行操作。 源码分析如下： 哈希表的类结构如下，结构就是常见的链表结构，其中有属性：hash值，key键值，value值，next链表下一个值的对象： HashMap构造函数如下，所有构造函数都会直接或 ...
分类：
其他好文 时间：
2018-02-06 14:15:20
阅读次数：
202
1. 栈和队列的基本性质 （1）数组结构实现容易; （2）用链表结构较为复杂，因为牵扯很多的指针操作; 1.1 栈结构的基本操作 （1）pop操作;（弹出） （2）top或peek操作; （3）push操作;（压栈） （4）size操作; 1.2 队列的基本操作 （1）队列的基本操作与栈操作不同的是 ...
分类：
编程语言 时间：
2018-02-03 13:15:37
阅读次数：
167
