靜態鍊錶相關說明

2021-10-08 17:32:11 字數 484 閱讀 9063

參考鏈結

定義:用陣列描述的鍊錶,即稱為靜態鍊錶。

在c語言中,靜態鍊錶的表現形式即為結構體陣列,結構體變數包括資料域data和游標cur

這種儲存結構,仍需要預先分配乙個較大的空間,但在作為線性表的插入和刪除操作時不需移動元素,僅需修改指標,故仍具有鏈式儲存結構的主要優點。

靜態鍊錶中指標表示陣列下標或下乙個元素的下標。

(1)靜態鍊錶既有順序儲存的優點,又有動態鍊錶的優點,因為其用游標cur來指示下乙個資料元素的儲存位置,所以訪問資料時靜態鍊錶同線性鍊錶(單鏈表)是相似的。也就是說,靜態鍊錶在訪問表中第i個元素的時間同i是相關的。

(2)靜態鍊錶中能容納的元素個數的最大數在表定義時就確定了,以後不能增加。

(3)靜態鍊錶與動態鍊錶在元素的插入、刪除上類似,不需做元素的移動

鍊錶的相關說明

鍊錶的定義n個結點離散分配 每個結點通過指標相連 每個結點只有乙個前驅 後續結點 頭節點沒有前驅節點,尾節點沒有後續結點 如果想通過乙個函式對鍊錶進行處理那麼只需知道乙個引數,那就是這個鍊錶的頭指標,因為我們可以通過頭指標把鍊錶的所有資訊推測出來鍊錶的分類 鍊錶分為單鏈表和雙鏈表 迴圈鍊錶和非迴圈鍊...

vue dependencies相關說明

dependencies vue core js axios 與ajax類似,可以直接呼叫後台介面 vue axios axios外掛程式,在vue中巢狀axios物件,可以在vue中直接使用,而不用再次引入 import axios from axios import vueaxios from ...

簽名驗證相關說明

jarsigner verbose keystore 金鑰庫位置 signedjar 簽名後的apk 簽名前的apk 別名 注意 給liqu.apk簽名密匙庫檔案及別名必須要驗證的apk一致。否則會導致驗證不能通過。例如 要對liqu.apk 檔案簽名 希望簽名後的檔名為 liqusign.apk ...