2．2線性表
線性表的邏輯結(jié)構(gòu)是由n個(gè)數(shù)據(jù)元素組成的一個(gè)有限序列。線性表中所包含元素的個(gè)數(shù)叫線性表的長度．它是可變的．可同線性表中增加或刪除元素。線性表包括順序表、鏈表、散列表和串等。
線性表的基本運(yùn)算有：置表空、求表長、讀表元素、插人、刪除及檢索等操作。
考點(diǎn)4 順序表和一維數(shù)組
線性表的順序存儲(chǔ)是線性表的一種最簡單的存儲(chǔ)結(jié)構(gòu)。其存儲(chǔ)方法是：在內(nèi)存中為線性表開辟一塊連續(xù)的存儲(chǔ)空間，該存儲(chǔ)空間所包含的存儲(chǔ)單元數(shù)要大于或等于線性表的長度，讓線性表的第一個(gè)元素存儲(chǔ)在這個(gè)存儲(chǔ)空間的第一個(gè)單元中，第二個(gè)元素存儲(chǔ)在第二個(gè)單元中，其他元素依次類推。一般情況下，若長度為n的順序表，在任何位置土插入或刪除的概率相等，元素移動(dòng)的平均次數(shù)均為n/2。
考點(diǎn)5鏈 表
鏈表分為線性鏈表和非線性鏈表二線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)表示，非線性鏈表是非線性數(shù)據(jù)結(jié)構(gòu)樹和圖的鏈?zhǔn)酱鎯?chǔ)表示。
線性表的邏輯結(jié)構(gòu)是由n個(gè)數(shù)據(jù)元素組成的一個(gè)有限序列。線性表中所包含元素的個(gè)數(shù)叫線性表的長度．它是可變的．可同線性表中增加或刪除元素。線性表包括順序表、鏈表、散列表和串等。
線性表的基本運(yùn)算有：置表空、求表長、讀表元素、插人、刪除及檢索等操作。
考點(diǎn)4 順序表和一維數(shù)組
線性表的順序存儲(chǔ)是線性表的一種最簡單的存儲(chǔ)結(jié)構(gòu)。其存儲(chǔ)方法是：在內(nèi)存中為線性表開辟一塊連續(xù)的存儲(chǔ)空間，該存儲(chǔ)空間所包含的存儲(chǔ)單元數(shù)要大于或等于線性表的長度，讓線性表的第一個(gè)元素存儲(chǔ)在這個(gè)存儲(chǔ)空間的第一個(gè)單元中，第二個(gè)元素存儲(chǔ)在第二個(gè)單元中，其他元素依次類推。一般情況下，若長度為n的順序表，在任何位置土插入或刪除的概率相等，元素移動(dòng)的平均次數(shù)均為n/2。
考點(diǎn)5鏈 表
鏈表分為線性鏈表和非線性鏈表二線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)表示，非線性鏈表是非線性數(shù)據(jù)結(jié)構(gòu)樹和圖的鏈?zhǔn)酱鎯?chǔ)表示。