線性表（Linear List）
基本概念
線性表是由n（n>=0）個類型相同數(shù)據(jù)元素組成的有限序列。數(shù)據(jù)元素可由若干個數(shù)據(jù)對象組成，且一個線性表中的數(shù)據(jù)元素必須屬于同一數(shù)據(jù)對象。
線性表示n個類型相同數(shù)據(jù)元素的有限序列，對n>0,除第一個元素無直接前驅(qū)，最后一個元素無直接后繼外，其余的每個數(shù)據(jù)元素只有一個直接前驅(qū)和直接后繼。
線性表的邏輯結(jié)構如圖：
線性表具有如下特點：
同一性：線性表由同類數(shù)據(jù)元素組成，每個元素必須屬于同一數(shù)據(jù)類型。
有窮性：線性表由有限個數(shù)據(jù)元素組成，表長度就是表中數(shù)據(jù)元素的個數(shù)。
線性表中相鄰數(shù)據(jù)元素之間存在著序偶關系。
線性表的順序存儲
線性表的順序存儲是指用一組地址連續(xù)的存儲單元依次存儲線性表的各個元素，使得線性表中在邏輯結(jié)構上相鄰的數(shù)據(jù)元素存儲在連續(xù)的物理存儲單元中，即通過數(shù)據(jù)元素物理存儲的連續(xù)性來反映數(shù)據(jù)元素邏輯上的相鄰關系。
采用順序存儲結(jié)構存儲的線性表通常簡稱為順序表。可將順序表歸納為：關系線性化，結(jié)點順序化。
