資料結構之線性表

線性結構是最常用、最簡單的一種資料結構。而線性表是一種典型的線性結構。其基本特點是線性表中的資料元素是有序且是有限的。在這種結構中：

線性表(linear list) ：是由n(n≧0)個資料元素(結點)a1，a2， …an組成的有限序列。該序列中的所有結點具有相同的資料型別。其中資料元素的個數n稱為線性表的長度。

線性表的抽象資料型別定義如下：

adt list adt list

線性表的兩種儲存結構：順序儲存架構、鏈式儲存結構

順序儲存 ：把線性表的結點按邏輯順序依次存放在一組位址連續的儲存單元裡。用這種方法儲存的線性表簡稱順序表。

特點：線性表的邏輯順序與物理順序一致; 資料元素之間的關係是以元素在計算機內「物理位置相鄰」來體現。

鏈式儲存 ：用一組任意的儲存單元儲存線性表中的資料元素。用這種方法儲存的線性表簡稱線性鍊錶。

特點：儲存鍊錶中結點的一組任意的儲存單元可以是連續的，也可以是不連續的，甚至是零散分布在記憶體中的任意位置上的；鍊錶中結點的邏輯順序和物理順序不一定相同。

常見鍊錶型別：單鏈表，迴圈鍊錶，雙向鍊錶。

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素，a 是 a i 的直接後繼元...

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...

資料結構之線性表

線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度,用n表示,n 0。當n 0時,表示線性表是乙個空表,即表中不包含任何元素。設序列中第i i表示位序 個元素為ai 1 i n 線性表的一般表示為 a1,a2,ai,ai 1,an include include d...