大話資料結構第三章 線性表

1.線性表（list）：零個或多個資料元素的有限序列。線性元素的個數n（n>=0)定義為線性表的長度，當n=0時，稱為空表。

2.在較複雜的線性表中，乙個資料元素能夠由若干個資料項組成。

4.描寫敘述順序儲存結構須要三個屬性：

儲存空間的起始位置：陣列data，它的儲存位置就是儲存空間的儲存位置。

線性表的最大儲存容量：陣列長度maxsize。

線性表的當前長度：length。

5.儲存器中的每乙個儲存單元都有自己的編號，這個編號稱為位址。

6.插入操作

插入演算法的思路：

假設插入位置不合理，丟擲異常；

假設線性表長度大於等於陣列長度，則丟擲異常或動態新增容量；

從最後乙個元素開始向前遍歷到第i個位置，分別將它們都向後移動乙個位置；

將要插入元素填入位置i處；

表長加1.

7.刪除操作：

刪除演算法的思路：

假設刪除位置不合理。丟擲異常；

取出刪除元素；

從刪除元素位置開始遍歷到最後乙個元素位置。分別將它們都向前移動乙個位置；

表長減1.

線性表順序儲存結構的優缺點：

8.線性表鏈式儲存結構 定義

線性表的鏈式儲存結構的特點是用一組隨意的儲存單元儲存線性表的資料元素，這組儲存單元能夠是連續的。也能夠是不連續的。

9.鍊錶中第乙個結點的儲存位置叫做頭指標。

10.頭指標與頭結點的異同

大話資料結構第三章 線性表

1.線性表 list 零個或多個資料元素的有限序列。線性元素的個數n n 0 定義為線性表的長度，當n 0時，稱為空表。2.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。4.描述順序儲存結構需要三個屬性 儲存空間的起始位置 陣列data，它的儲存位置就是儲存空間的儲存位置。線性表的最大儲存...

大話資料結構（第三章 線性表）

線性表list 零個或者多個資料元素的有限序列。特點 是乙個序列，有順序 線性表是有限的 線性表中，乙個元素的前面乙個元素稱之為直接前驅元素，後面的元素稱之為直接後繼元素。線性表元素的個數為線性表的長度，沒有則是空表。1 線性表的抽象資料型別。adt 線性表 線性表的資料物件集合為，每乙個元素的資料...

大話資料結構 第三章線性表（1）

僅作為筆記 線性表 list 零個或多個資料元素的有限序列。若線性表記為 a1,ai 1 ai ai 1 an 則表中 ai 1 領先於 ai，ai 領先於 ai 1，稱 ai 1 是 ai 的直接前驅元素，ai 1是 ai 的直接後繼元素。當 i 1,2,n 1 時，ai 有且僅有乙個直接後繼，當...