線性表（Linear List）

基本概念

線性表是由n（n>=0）個(gè)類型相同數(shù)據(jù)元素組成的有限序列。數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)對(duì)象組成，且一個(gè)線性表中的數(shù)據(jù)元素必須屬于同一數(shù)據(jù)對(duì)象。

線性表示n個(gè)類型相同數(shù)據(jù)元素的有限序列，對(duì)n>0,除第一個(gè)元素?zé)o直接前驅(qū)，最后一個(gè)元素?zé)o直接后繼外，其余的每個(gè)數(shù)據(jù)元素只有一個(gè)直接前驅(qū)和直接后繼。

線性表的邏輯結(jié)構(gòu)如圖：

iOS培訓(xùn),Swift培訓(xùn),蘋果開發(fā)培訓(xùn),移動(dòng)開發(fā)培訓(xùn)

線性表具有如下特點(diǎn)：

同一性：線性表由同類數(shù)據(jù)元素組成，每個(gè)元素必須屬于同一數(shù)據(jù)類型。

有窮性：線性表由有限個(gè)數(shù)據(jù)元素組成，表長(zhǎng)度就是表中數(shù)據(jù)元素的個(gè)數(shù)。

線性表中相鄰數(shù)據(jù)元素之間存在著序偶關(guān)系。

   

線性表的順序存儲(chǔ)

線性表的順序存儲(chǔ)是指用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)元素，使得線性表中在邏輯結(jié)構(gòu)上相鄰的數(shù)據(jù)元素存儲(chǔ)在連續(xù)的物理存儲(chǔ)單元中，即通過數(shù)據(jù)元素物理存儲(chǔ)的連續(xù)性來反映數(shù)據(jù)元素邏輯上的相鄰關(guān)系。

采用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表通常簡(jiǎn)稱為順序表?？蓪㈨樞虮須w納為：關(guān)系線性化，結(jié)點(diǎn)順序化。

順序存儲(chǔ)表示

定義

<