當前位置:生活全書館 >

IT科技

> 順序儲存結構有哪些

順序儲存結構有哪些

順序儲存結構有順序表、棧、佇列等,順序儲存方式是指每個儲存結點只含一個數據元素,所有儲存結點連續存放。

順序儲存結構有哪些

順序儲存結構是儲存結構型別中的一種,該結構是把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。

順序儲存結構的主要優點是節省儲存空間,因為分配給資料的儲存單元全用存放結點的資料(不考慮c/c++語言中陣列需指定大小的情況),結點之間的邏輯關係沒有佔用額外的儲存空間。採用這種方法時,可實現對結點的隨機存取,即每一個結點對應一個序號,由該序號可以直接計算出來結點的儲存地址。但順序儲存方法的主要缺點是不便於修改,對結點的插入、刪除運算時,可能要移動一系列的結點。  

標籤: 順序儲存
  • 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/dianzi/r5zx6x.html