定義
《大話數據結構》上給的定義是：
線性表：零個或者多個數據元素組成的有限序列
形象地來說就是所有的數據都按照一條線給串起來了。
分類
在線性表中，我會着重介紹順序存儲結構和單鏈表。雙鏈表和單鏈表相比，理解起來還要簡單一些，會粗略的給個實現；靜態鏈表是一些計算機語言的限制所採取的權宜之策，這裏不介紹了；循環鏈表跟單鏈表比較，只是首尾相連，會有一些特性，但並不是我們關注的重點。
Java中，順序存儲結構對應的典型是ArrayList,鏈式存儲結構對應的典型是LinkedList。當然，Java中把增刪查之類的操作已經封裝好了，使用的時候，我們有時並不需要了解內部的原理。但作爲一個名有研究精神的程序員，還是要了解這些東西的設計思路。
轉載請標明出處http://blog.csdn.net/qq_26411333/article/details/51804863