數(shù)據(jù)結(jié)構(gòu)

• 邏輯結(jié)構(gòu)
• • 集合
  • 線性結(jié)構(gòu)
  • 樹形結(jié)構(gòu)
  • 圖形結(jié)構(gòu)
• 數(shù)據(jù)的儲存結(jié)構(gòu)
• • 順序儲存結(jié)構(gòu)
  • 鏈?zhǔn)絻Υ娼Y(jié)構(gòu)
  • 索引儲存結(jié)構(gòu)
  • 散列儲存結(jié)構(gòu)
• 數(shù)據(jù)的操作

數(shù)據(jù)結(jié)構(gòu)分為 邏輯，儲存，數(shù)據(jù)的操作。

邏輯結(jié)構(gòu)

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

集合

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

線性結(jié)構(gòu)

節(jié)點(diǎn)是一對一的，1，2，3… a, b, c, d … 具有線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。

樹形結(jié)構(gòu)

有層次關(guān)系的非線性結(jié)構(gòu)，一對多的關(guān)系。
如家譜，Windows系統(tǒng)的文件組成方式…

圖形結(jié)構(gòu)

圖形結(jié)構(gòu)是非線性結(jié)構(gòu)，圖形結(jié)構(gòu)的節(jié)點(diǎn)是多對多的關(guān)系
交通圖，飛機(jī)航班路線就是圖形結(jié)構(gòu)。

數(shù)據(jù)的儲存結(jié)構(gòu)

數(shù)據(jù)的邏輯結(jié)構(gòu)從邏輯關(guān)系觀察數(shù)據(jù)，是抽象的，與數(shù)據(jù)的存儲無關(guān)。
數(shù)據(jù)的儲存結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)的實(shí)現(xiàn)。

順序儲存結(jié)構(gòu)和鏈?zhǔn)絻Υ娼Y(jié)構(gòu)是兩種最基本，最常用的存儲結(jié)構(gòu)。

順序儲存結(jié)構(gòu)

在邏輯上是線性結(jié)構(gòu)，數(shù)組就是實(shí)現(xiàn)的例子，前驅(qū)元素和后繼元素的儲存位置相鄰…

鏈?zhǔn)絻Υ娼Y(jié)構(gòu)

使用地址分散的儲存單元存放數(shù)據(jù)，數(shù)據(jù)元素間的邏輯關(guān)系通常由附加的指針表示。
指針記錄前驅(qū)元素和后繼元素的存儲地址。
通過指針將相互直接關(guān)聯(lián)的節(jié)點(diǎn)鏈接起來。

索引儲存結(jié)構(gòu)

在儲存元素的基礎(chǔ)上增加了索引表，索引表的項(xiàng)由關(guān)鍵字和地址構(gòu)成。
關(guān)鍵字唯一標(biāo)識一個數(shù)據(jù)元素，地址為該元素儲存地址的首地址。

散列儲存結(jié)構(gòu)

也叫哈希儲存結(jié)構(gòu)，數(shù)據(jù)元素的具體存儲地址根據(jù)該元素的關(guān)鍵字值通過散列函數(shù)
直接計(jì)算出來。
哈希表。

數(shù)據(jù)的操作

創(chuàng)建操作

插入操作

刪除操作

查找操作

修改操作

遍歷操作

銷毀操作

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。