线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中： 存在一个唯一的被称为“第一个”的数据元素； 存在一个唯一的被称为“最后一个”的数据元素； 除第一个元素外，每个元素均有唯一一个直接前驱； 除最后一个元素外，每个元素均 ...
分类：
其他好文 时间：
2018-07-14 10:21:51
阅读次数：
111
Java集合分类： List Set Map Queue 数组 工具类 扩展类 List： ArrayList ：动态数组。 LinkedList：双向链表。 Vector：线程安全的动态数组。 Stack：对象栈，遵循先进后出的原则。 Set： EnumSet：枚举类型专用Set，所有元素都是枚举 ...
分类：
编程语言 时间：
2018-07-12 18:17:30
阅读次数：
136
摘要： HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表的HashMap。由于LinkedHashMap是HashMap的子类，所以LinkedHashMap自然会拥 ...
分类：
其他好文 时间：
2018-07-11 14:57:58
阅读次数：
166
题目：输入一棵二叉树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 ...
分类：
其他好文 时间：
2018-07-10 00:28:24
阅读次数：
172
#include #include int len; //定义双向链表的节点 typedef struct Node { int data; struct Node *prior; struct Node *next; }Node; //初始化一个链表的节点、 Node* create_node(v... ...
分类：
编程语言 时间：
2018-07-07 20:25:31
阅读次数：
166
直接通过中序遍历来解。但是需要设置两个节点记录每个子树排序后的第一和最后一个节点，尤其是最后一个，因为最后一个节点是由于连接所需。 上代码： 法二：（思路同上，但是更简洁） ...
分类：
其他好文 时间：
2018-07-07 12:42:38
阅读次数：
162
list 容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线 性表，这样，对链表的任一位置的元素进行插入、删除和查找都是极快速的。 图 2-7 是 list 采用的双向循环链表的结构示意图。 由于 list 对象的节点并不要求在一段连续的内存中，所以，对于迭代器，只能通过“++ ...
分类：
其他好文 时间：
2018-07-05 10:19:52
阅读次数：
156
大二学过数据结构的知识，只不过那时候用的是c语言，很多数据结构需要自己去实现，仍然记得拿指针写双向链表和二叉树的那种痛苦，那个时候，因为没有实际应用，所以总在怀疑，学数据结构是为了什么？ 然后大三学习了Java，用Java也写过一些代码了，似乎数据结构课上讲的那些东西仍然没有在实际中用到，那么，当初 ...
分类：
编程语言 时间：
2018-07-04 01:06:10
阅读次数：
177
1.autorelasepool内存放的是autorelase对象，能够做到延迟调用relase。 2.autorelasepool是通过以 AutoreleasePoolPage 为结点的双向链表来实现的，AutoreleasePoolPage内部数据结构有这些 magic 用来校验 Autore ...
分类：
其他好文 时间：
2018-07-03 19:49:49
阅读次数：
466
1st 更新: 1. 以前的时候一直对数据结构怀有一种仰视的态度，最近在看《数据结构与算法分析》，似乎一下子找到了一些感觉。可能就是一直在想的，应用。这里结合ArrayList和LinkedList理解一下表的数据结构。 2. 主要是自己的一些理解，其中难免由于个人能力理解不准确的地方，所以请以批判 ...
分类：
其他好文 时间：
2018-07-01 13:39:42
阅读次数：
199
