-
順序存儲結構
鎖定
- 中文名
- 順序存儲結構
- 外文名
- Sequential Storage Structure
- 主要優點
- 節省存儲空間,隨機存取表中元素
- 缺 點
- 插入和刪除操作需要移動元素
- 所屬類別
- 存儲結構
術語簡介
順序存儲結構的主要優點是節省存儲空間,因為分配給數據的存儲單元全用存放結點的數據(不考慮c/c++語言中數組需指定大小的情況),結點之間的邏輯關係沒有佔用額外的存儲空間。採用這種方法時,可實現對結點的隨機存取,即每一個結點對應一個序號,由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改,對結點的插入、刪除運算時,可能要移動一系列的結點。
優點:隨機存取表中元素、儲存密度大。缺點:插入和刪除操作需要移動元素。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:20次歷史版本
- 最近更新: 君伟junwei521