一.線性表是什麼？
是乙個序列，具有順序，數量有限。
二，順序儲存相關：
指的是用一段連續的儲存單元，儲存一段依次儲存資料表的裡面的元素
儲存方式：用一維陣列儲存，記憶體型別的相同的資料放在一起，第乙個元素標號為0。
線性表的長度不能超過一維陣列的容量。
三，陣列長度與線性表的區別
陣列長度是儲存空間的長度是不變的。
線性表會隨著元素的增加和刪減會變化。
四 位址計算方法
陣列從0開始計數，線性表從1開始計數。
陣列的第i個元素對應線性表第i+1個元素。
五怎麼從線性表獲取元素
若想要獲取線性表中第i個元素，程式中陣列返回下標i-1的元素即可。
六怎麼實現插入演算法
需要考慮：插入不合理會出現報錯
如果線性表長度大於等於陣列長度，則選擇增加容量。
方法：從最後乙個元素到前面第i個元素全部往後移動一格。
表長+1
七：刪除操作
需要考慮如果刪除不合理，丟擲異常。
從刪除元素後面所有元素往前移動有格。
表長-1。
八：線性表順序結構的優點
不需要為表中元素的邏輯關係另外增加空間。
快速訪問表中的任一元素
九：線性表順序結構的缺點：
插入和刪除需要移動大量空間。
線性表長度變化很大難以確定儲存空間
造成儲存空間碎片
十：解決線性表的缺點的方法
使用線性表鏈式結構，讓元素先移動原先設好的位址，在輸出。
資料結構預習
1.順序儲存方式 線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。順序儲存結構封裝三個屬性 1 儲存空間的起始位置。2 線性表的最大儲存容量。3 線性表的當前長度。注意 陣列的長度與線性表的當前長度不一樣 陣列的長度是存放線性表的儲存空間的總長度，一般初始化後不變 而線...
資料結構預習筆記（棧和佇列）
1.棧的定義 棧是限制僅在表的一端進行插入和刪除運算的線性表又稱為 後進先出表 lifo表 插入 刪除端稱為棧頂，另一端稱棧底 表中無元素稱空棧。2 棧的邏輯結構和儲存表示 棧的邏輯結構和線性表相同。棧的抽象資料型別有兩種典型的儲存表示 基於陣列的儲存表示和基於鍊錶的儲存表示。1 基於陣列的儲存表示...
資料結構佇列預習中需要注意的地方
1.佇列的定義 佇列是只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。佇列是一種先進先出的線性表。允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。2.佇列的抽象資料型別 關於佇列的操作有 1 initqueue q 初始化操作，建立乙個共佇列q 2 queueempty q 判斷佇列是否為...