2011計算機等級考試二級公共基礎知識要點(3)

　　1.3 線性表及其順序存儲結構

　　線性表由一組數(shù)據(jù)元素構成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。

　　在復雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構成的線性表又稱為文件。

　　非空線性表的結構特征：

　　(1)且只有一個根結點a1，它無前件;

　　(2)有且只有一個終端結點an，它無后件;

　　(3)除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。結點個數(shù)n稱為線性表的長度，當n=0時，稱為空表。

　　線性表的順序存儲結構具有以下兩個基本特點：

　　(1)線性表中所有元素的所占的存儲空間是連續(xù)的;

　　(2)線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。

　　ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數(shù)。

　　順序表的運算：插入、刪除。

　　　　　　　2011年計算機等級考試二級C語言基礎教程匯總

　　　　　　　2011年上半年計算機等級考試報名時間匯總