資料長度與線性表長度區別
陣列的長度是存放線性表的儲存空間的長度儲存分配後這個量是一般是不變的。
線性表的長度是線性表中資料元素的個數，隨著線性表插入和刪除操作的進行，這個量是變化的。
在任意時刻，線性表的長度應該小於等於陣列的的長度。
位址計算方法
線性表起始是1，
c中陣列從
0開始。線性表的第
i個元素是要儲存在陣列下標為
i-1的位置。
儲存器中的每個儲存單元都有自己的編號，這個編號稱為位址。
loc(ai+1) =loc(ai)+c
所以對於第
i個資料元素
ai的儲存位置可以由
a1推算得出：
loc(ai) =loc(ai) +(i-1)*c
**********
它的訪問時間效能為
o(1)--------
隨機訪問結構。
線性表基礎知識總結
線性表 list 是由同一型別的資料元素構成的有序序列的線性結構。線性表中元素的個數稱為線性表的長度 當乙個線性表中沒有元素時，稱之為空表，表的起始位置稱為表頭，表的結束位置稱為表尾。線性表的操作集 list makeempty 初始化乙個新的空線性表。elementtype findkth int...
線性表基礎知識總結
線性表 list 是由同一型別的資料元素構成的有序序列的線性結構。線性表中元素的個數稱為線性表的長度 當乙個線性表中沒有元素時，稱之為空表，表的起始位置稱為表頭，表的結束位置稱為表尾。線性表的操作集 list makeempty 初始化乙個新的空線性表。elementtype findkth int...
線性表基礎
一元多項式的表示 由於每個非零項由設計兩個資訊 係數和指數 1.用結構體陣列表示 2.鍊錶儲存 每個節點中存放係數和指數 定義 由同型別資料元素構成有序序列的線性結構 1.表中元素個數為線性表的長度 2.線性表沒有元素時為空表 3.表起始位置為表頭，表結束位置為表尾 線性表的順序儲存又稱為順序表。它...