广义表 的另一种 存储结构是 扩展线性链表存储表示，这种 存储结构的 根 节点 必 存在，并且 根节点的 表尾 为空，将 根节点的 表尾 放 在 表头 的 表尾 指针上。
这样 从 表头 一直 就可以 遍历 所有 同级 节点。
具体j结构 如下：
例如 下面的 广义表 ，用 扩展线性链表 表示为：
而 头尾 存储表示，是 把 表头 和 表尾 都放在 根节点 的 指针上。...
分类：
其他好文 时间：
2015-04-19 09:00:12
阅读次数：
263
list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块,一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。list的特点：1、不使用连续的内存空间这样可以随意的进行动态操作。2、可以在内....
分类：
其他好文 时间：
2015-03-05 18:35:55
阅读次数：
129
§2.1线性表的定义
§2.2线性表的顺序表示和实现
优点：随机存储
§2.3线性表的链式表示和实现
链式表示优点：灵活 缺点：不随机存储
2.3.1线性链表：储存单元可以是连续的 也可以是不连续的。
对于数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后续的信息 (即直接后继的储存位置)每个结点包括数据域和指针域，线性链表每个...
分类：
其他好文 时间：
2015-01-20 09:02:42
阅读次数：
92
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
URL：http://jpkc.onlinesjtu.com/CourseShare/Courses/ResourceModule/PreReading.aspx?courseid=701018&nodid=238&chapterid=238&preid=16单链表的插入操作1）已知线性链表head...
分类：
其他好文 时间：
2014-12-25 17:57:23
阅读次数：
130
HashMap是由数组+链表组成；寻址容易，插入和删除困难。（存储单元数组Entry[]，数组里面包含链表）
3、HashMap、HashTable和ConcurrentHashMap的线程安全问题
HashMap：线程不安全的。
HashTable：锁住整张hash表，让线程独占。hashMap允许为空。通过分析Hashtable就知道，synchronized是针对整张Hash表的，
即每次锁住整张表让线程独占，安全的背后是巨大的浪费。
ConcurrentHashMap:一个更快的hashmap，它提...
分类：
其他好文 时间：
2014-12-24 08:42:01
阅读次数：
150
一、静态单链表在不支持动态空间分配的环境中，要使用链表存储数据，那么可采用静态链表的方法：即在一块预分配的存贮空间中，用下标作为指针链来构成链式结构。//既然是静态链表，那么可以使用一维数组实现存储，java没有指针，那么就用这来使用链表结构//在不支持动态空间分配的环境中，要使用链式结构技术，可采...
分类：
其他好文 时间：
2014-11-09 23:26:33
阅读次数：
269
单向链表中的结点结构如下：typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值，指针域保存指向下一个元素的指针（即下一个元素的地址）。链表中至少需要一个头指针head和表头节点。其中head是...
分类：
其他好文 时间：
2014-10-12 14:00:57
阅读次数：
224
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素（这组数据存储单元可以是连续的，也可以是不连续的）。 节点包括：数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下：#include#includeusing na...
分类：
其他好文 时间：
2014-08-25 01:02:33
阅读次数：
281
数据结构与算法是语言学习中的重点与难点。之前没学好，现在特地将严蔚敏的《数据结构》C语言版中的伪代码，予以实现，算作是自己再学习一次。同时希望能帮助到那些刚接触数据结构，对书中内容还不甚理解不知如何动手实现的童鞋。本篇实现的是线性链表，实现算法2.12...
分类：
编程语言 时间：
2014-08-13 22:29:55
阅读次数：
467
