第2章 線性表

線性表是實際應用中最基本、最簡單、最常用的一種數據結構，例如，26個英文字母表(A, B, …, Z)就是一個線性表，表中的元素是單個字母。線性表的基本特點是，數據元素之間具有一種線性關系，即除第一個元素外，集合中的每個元素均有且只有一個直接前驅元素；除最后一個元素外，集合中的每個元素均有且只有一個直接后繼元素。