数据结构-线性表

定义

《大话数据结构》上给的定义是：

线性表：零个或者多个数据元素组成的有限序列

形象地来说就是所有的数据都按照一条线给串起来了。

分类

点击这里查看大图



在线性表中，我会着重介绍顺序存储结构和单链表。双链表和单链表相比，理解起来还要简单一些，会粗略的给个实现；静态链表是一些计算机语言的限制所采取的权宜之策，这里不介绍了；循环链表跟单链表比较，只是首尾相连，会有一些特性，但并不是我们关注的重点。

Java中，顺序存储结构对应的典型是ArrayList,链式存储结构对应的典型是LinkedList。当然，Java中把增删查之类的操作已经封装好了，使用的时候，我们有时并不需要了解内部的原理。但作为一个名有研究精神的程序员，还是要了解这些东西的设计思路。

转载请标明出处http://blog.csdn.net/qq_26411333/article/details/51804863