分類導航

【數據結構】之線性表詳解

發(fā)布時間：2017年05月19日作者： IT網絡文摘 (該文來自筆記，點擊查看原文)

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

線性表示n個類型相同數據元素的有限序列，對n>0,除第一個元素無直接前驅，最后一個元素無直接后繼外，其余的每個數據元素只有一個直接前驅和直接后繼。

線性表的邏輯結構如圖：

iOS培訓,Swift培訓,蘋果開發(fā)培訓,移動開發(fā)培訓

線性表具有如下特點：

同一性：線性表由同類數據元素組成，每個元素必須屬于同一數據類型。

有窮性：線性表由有限個數據元素組成，表長度就是表中數據元素的個數。

線性表中相鄰數據元素之間存在著序偶關系。

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

采用順序存儲結構存儲的線性表通常簡稱為順序表?？蓪㈨樞虮須w納為：關系線性化，結點順序化。