線性表的定義
線性表是一種常用的數據結構线欲,是一組有限序列的集合碎连,線性表中的數據類型可以是多種多樣的搞动,但是同一個線性表中的元素要具有相同的性質躏精,是同一個數據類型,比方說常用的數字(1鹦肿,2矗烛,3,4箩溃,5瞭吃,6),或者26個英文字母(A涣旨,B歪架,...Z),又或者線性表中的數據元素是包含多種數據,像一個公司中表示所有員工的信息的線性表霹陡,表中每個員工的信息包括姓名和蚪,年齡,工作時間烹棉,績效等,可以將表中的每個數據看作一個記錄浆洗,包含大量記錄的線性表就是一個文件催束。
以ai(i是下標)來表示線性表中的數據伏社,i是數據在線性表中的位序,知道了數據的位序洛口,這樣我們就可以對線性表中的數據進行存取矫付,插入刪除凯沪。
線性表的線性表示和鏈式表示
1. 線性表的線性表示
使用一組地址連續(xù)的存儲單元存放線性表中的元素第焰,線性表第一個元素的地址就表示這個線性表的地址妨马,知道了線性表的地址和某個數據在線性表中的位置我們就可以對該數據進行訪問或者執(zhí)行刪除修改等操作挺举,所以線性表的順序存儲結構也是一種隨機存儲結構,像我們常用的數組類型就具有這種隨機存儲的特性湘纵,數據結構中的順序存儲結構一般就用數組來表示脂崔。
待續(xù)。梧喷。砌左。