資料結構|前言

B Mn發表於2020-11-28

什麼是資料結構

人們會去研究計算機資料之間結構關係(包括資料的邏輯結構和儲存結構以及其操作),而相互存在這些特定關係的資料元素的集合就是資料結構以上是個人見解,官方的請百度,不喜勿噴^^

型別

  1. 線性:線性表、棧、佇列
  2. 層次:樹形結構(二叉樹等)
  3. 網狀:圖狀結構
  4. 集合

每個元素可能具有的直接前驅直接後繼將邏輯結構分為線性結構非線性結構兩大類
元素類似於結構體,每個元素含有多個成員。

資料儲存

1.順序儲存:
將資料結構中各元素按照其邏輯順序存放於儲存器一片連續的儲存空間中。
2.鏈式儲存:
將資料結構中各元素分佈到儲存器的不同點,用地址(或鏈指標)方式建立他們之間的聯絡。
3.索引儲存
在儲存資料的同時,建立一個附加的索引表,即索引儲存結構 = 資料檔案 + 索引表
4.雜湊儲存
根據資料元素的特殊欄位(稱為關鍵字key),計算資料元素的存放地址,然後資料元素按地址存放。

資料運算

檢索排序插入刪除修改等。

相關文章