一：什麼是線性表？
- 線性表定義： 0個 或 多個 資料元素 有限 序列。
- 序列：這個必須是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後驅。乙個元素只能有乙個前驅/後驅。
- 有限：線性表必須是有限的，無限的只存在於數學中。
- 線性表元素個數必須是 大於 0, 當 n = 0 時，稱為空表。
二：線性表抽象模型(線性表通用模型)？
三：什麼是 順序儲存結構 ？
- 線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。
- 儲存器中的每個儲存元都有自己的編號，這個編號稱為位址.
- 線性表長度應該小於陣列長度
- 在php語言中，也可用一維資料來實現.
四：順序儲存結構的優點/缺點？
- 優點
- 無需為表中之間邏輯關係而增加額外的儲存空間
- 可以快速的訪問表中任一元素的位置
- 缺點
- 刪除/移動需要改變
大量的元素
- 當線性表長度較大，難以確定容量
- 儲存空間的 碎片
五：實現 順序結構線性表
<?phpclass
arraylist
/*** 銷毀順序線性表
*/public
function destroy()
/*** 將線性表重置為空
*/public
function init()
/*** 判斷線性表是否為空
*/public
function empty()
return
false;
}/**
* 返回線性表的長度
*/public
function listlength()
/*** 返回線性表中第$index個資料元素
*/public
function getindex($index)
return $this->arr[$index-1
]; }
/*** 在第index的位置插入元素elem
* 新增之後，其他位置元素也需要隨之改變
*/public
function insert($index, $elem)
if($index <= $this->length) }$
this->arr[$index - 1] =$elem;
$this->length++;
return'ok';}
/*** 刪除第index位置的元素elem
* 刪除之後，其他位置元素也需要隨之改變
*/public
function delete($index)
if ($index < $this->length) }$
this->length--;
return $this->arr[$index - 1
]; }
}
資料結構 線性表順序儲存（順序表）
特點 線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。作用 線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素 物理儲存的相鄰關係來反映 資料元素之間 邏輯上的相鄰關係 順序儲存的實現 一維陣列儲存順序表中的資料 缺點 大小固定，使用前需要分配位址，...
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...
資料結構 線性表順序儲存結構
線性表是一種典型的線性結構。其基本特點是線性表中的資料元素是有序且是有限的。在這種結構中 存在乙個唯一的被稱為 第乙個 的資料元素 存在乙個唯一的被稱為 最後乙個 的資料元素 除第乙個元素外，每個元素均有唯一乙個直接前驅 除最後乙個元素外，每個元素均有唯一乙個直接後繼。線性表 linear list...