數據結構

• 邏輯結構
• • 集合
  • 線性結構
  • 樹形結構
  • 圖形結構
• 數據的儲存結構
• • 順序儲存結構
  • 鏈式儲存結構
  • 索引儲存結構
  • 散列儲存結構
• 數據的操作

數據結構分為 邏輯，儲存，數據的操作。

邏輯結構

是指數據間存在的邏輯關系，與數據的儲存無關。
兩個要素組成：數據元素的集合和關系（元素間的邏輯關系）的集合。
Logica_Structures = (D, R)
a1, a2屬于D， <a1, a2>屬于R
則a1 是 a2的前驅元素， a2是a1的后繼元素…

集合

元素的關系極為松散，“屬于同一個集合”。

線性結構

節點是一對一的，1，2，3… a, b, c, d … 具有線性關系的數據結構。

樹形結構

有層次關系的非線性結構，一對多的關系。
如家譜，Windows系統的文件組成方式…

圖形結構

圖形結構是非線性結構，圖形結構的節點是多對多的關系
交通圖，飛機航班路線就是圖形結構。

數據的儲存結構

數據的邏輯結構從邏輯關系觀察數據，是抽象的，與數據的存儲無關。
數據的儲存結構是邏輯結構在計算機的實現。

順序儲存結構和鏈式儲存結構是兩種最基本，最常用的存儲結構。

順序儲存結構

在邏輯上是線性結構，數組就是實現的例子，前驅元素和后繼元素的儲存位置相鄰…

鏈式儲存結構

使用地址分散的儲存單元存放數據，數據元素間的邏輯關系通常由附加的指針表示。
指針記錄前驅元素和后繼元素的存儲地址。
通過指針將相互直接關聯的節點鏈接起來。

索引儲存結構

在儲存元素的基礎上增加了索引表，索引表的項由關鍵字和地址構成。
關鍵字唯一標識一個數據元素，地址為該元素儲存地址的首地址。

散列儲存結構

也叫哈希儲存結構，數據元素的具體存儲地址根據該元素的關鍵字值通過散列函數
直接計算出來。
哈希表。

數據的操作

創建操作

插入操作

刪除操作

查找操作

修改操作

遍歷操作

銷毀操作

總結

以上是生活随笔為你收集整理的数据结构的介绍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。