線性表的定義

線性表是一種常用的數(shù)據(jù)結(jié)構(gòu)，是一組有限序列的集合，線性表中的數(shù)據(jù)類型可以是多種多樣的，但是同一個線性表中的元素要具有相同的性質(zhì)，是同一個數(shù)據(jù)類型，比方說常用的數(shù)字（1，2，3，4，5，6），或者26個英文字母（A，B，...Z）,又或者線性表中的數(shù)據(jù)元素是包含多種數(shù)據(jù)，像一個公司中表示所有員工的信息的線性表，表中每個員工的信息包括姓名，年齡，工作時間，績效等，可以將表中的每個數(shù)據(jù)看作一個記錄，包含大量記錄的線性表就是一個文件。

以ai(i是下標)來表示線性表中的數(shù)據(jù)，i是數(shù)據(jù)在線性表中的位序，知道了數(shù)據(jù)的位序，這樣我們就可以對線性表中的數(shù)據(jù)進行存取，插入刪除。

線性表的線性表示和鏈式表示

1. 線性表的線性表示

使用一組地址連續(xù)的存儲單元存放線性表中的元素，線性表第一個元素的地址就表示這個線性表的地址，知道了線性表的地址和某個數(shù)據(jù)在線性表中的位置我們就可以對該數(shù)據(jù)進行訪問或者執(zhí)行刪除修改等操作，所以線性表的順序存儲結(jié)構(gòu)也是一種隨機存儲結(jié)構(gòu)，像我們常用的數(shù)組類型就具有這種隨機存儲的特性，數(shù)據(jù)結(jié)構(gòu)中的順序存儲結(jié)構(gòu)一般就用數(shù)組來表示。

待續(xù)。。。