线性表
1.线性表（LinearList）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。
其中：数据元素的个数n定义为表的长度 ="list".length() （"list".length() = 0(表里没有一个元素）时称为空表）
将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）
数据元素a[i]（0≤i...
分类：
其他好文 时间：
2014-09-16 10:44:00
阅读次数：
189
单向链表单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。单向链表的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个储存节点的地址。分为动态单向链表和静态单向链表。单向链表也可以根据是否带头节点分为带头节点结构和无带头节点结...
分类：
其他好文 时间：
2014-09-15 17:41:49
阅读次数：
245
List在数据结构中表现为是线性表的方式，其元素以线性方式存储，集合中允许存放重复的对象，List接口主要的实现类有 就数据结构而言，数据的对应方式分为一对一，0对0，一对多，多对多。在数据结构上就是线性表，...
分类：
编程语言 时间：
2014-09-15 13:03:59
阅读次数：
176
单链表定义
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。
单向链表的每一个元素Item中，有一个元素会存放下一个Item的内存地址。当找到第一个元素，就能通过这个元素中存放的第二个元素的地址值找到第三个元素，继而找到第四个，第五个，第六个元素。
图1，单向链表的结构图。图中Item1元素中存放着Item2的元素地址值，Item2中存放着Item3的元素内存...
分类：
其他好文 时间：
2014-09-14 22:08:47
阅读次数：
244
线性表概述
线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性，数据元素可以看成是排列在一条线上或一个环上。
线性表分为静态线性表和动态线性表，常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。
线性表的操作主要包括：
（0）初始化线性表
（1）计算表的长度n。
（2）线性表是否为空
（3）将元素添加到线性表的末尾
（4）...
分类：
其他好文 时间：
2014-09-14 09:00:46
阅读次数：
226
计数排序计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。算法思想计数排序对输入的数据有附加的限制条件：1、输入的线性表的元素属于有限偏序集S...
分类：
其他好文 时间：
2014-09-13 17:15:25
阅读次数：
199
转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.1.htm顺序查找(Sequential Search) 在表的组织方式中，线性表是最简单的一种。顺序查找是...
分类：
其他好文 时间：
2014-09-10 19:30:10
阅读次数：
269
转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.1.htm二分查找1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法...
分类：
其他好文 时间：
2014-09-10 19:25:40
阅读次数：
305
转自：http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.3.htm分块查找 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 1、 二分查找....
分类：
其他好文 时间：
2014-09-10 19:24:30
阅读次数：
273
转自：http://blog.csdn.net/andycpp/article/details/8902699当使用ExecutorService启动了多个Callable后，每个Callable会产生一个Future，我们需要将多个Future存入一个线性表，用于之后处理数据。当然，还有更复杂的情...
分类：
编程语言 时间：
2014-09-10 15:45:20
阅读次数：
176
