數據結構與算法入門---數據結構類型

?

數據的邏輯結構

　數據的邏輯結構指數據元素之間的邏輯哦關系（和實現無關）

　　　　分類一：線性結構和非線性結構

　　　　線性結構：有且只有一個開始結點和一個終端節點，并且所有節點都最多只有一個直接前繼和一個直接后繼。

　　　　線性表就是一個典型的線性結構，它有四個基本特征：

　　　　1.集合中必存在唯一的一個“第一個元素”

? ?　　　 2.集合中必存在的一個“最后的元素”

　　　　3.除最后元素之外，其他的數據元素均有唯一一個的“后繼”

　　　　4.除第一元素之外，其他的數據元素均有唯一一個的“前驅”

　　　　

?

?

?

?

　　　　相對應線性結構，非線性結構的邏輯特征是一個節點元素可能對應多個直接前繼和多個直接后繼，常見的有樹（二叉樹等）、圖（網等）

　　　　　　

　　　　樹：例如linux的文件系統等

　　分類二: 集合結構 線性結構 樹狀結構 網狀結構

　　邏輯結構有四種基本類型：集合結構、線性結構、樹狀結構和網狀結構

　　表和樹是最常用的兩種高效數據結構，許多高效的算法能夠用這兩種數據結構來設計實現

　　集合結構：三個特征：1.確定性2.唯一性3.無序性，該結構的數據元素間的關系是“屬于同一集合”，別無其他關系。因為集合中元素的關系很弱，數據結構中不對該結構進行研究

　　線性結構：數據元素之間存在一對一的關系

　　樹狀結構：除了一個數據元素（元素01）以外每個數據元素有且僅有一個直接前驅元素，但是可以有多個直接后繼元素，特點是數據元素之間是1對多的聯系

　　網狀結構：每個數據元素可以有多個直接前驅元素，也可以有多個直接后繼元素，特點是數據元素之間是多對多的關系

　　　　

　數據的儲存結構

　　數據的儲存結構主要包括數據元素本身的儲存以及數據元素之間的關系表示，是數據的邏輯結構在計算機中的表示，常儲存結構有順序儲存，鏈式儲存，索引儲存以及散列儲存

　　順序儲存結構：通常順序儲存結構是借助計算機中的數組的概念描述的

?　　

　　

優點：節省儲存空間，因為分配給數據的儲存單元全用存放節點的數據，節點之前的邏輯關系沒有占用儲存空間

采用這種方法的，可實現對節點的隨機存取，每個節點對應一個序號，通過該序號可以計算出來節點的儲存地址

?????? 缺點：插入和產出操作需要移動元素，效率低

?

　　鏈式儲存結構：數據元素的儲存對應的是不連續的儲存空間，每一個儲存節點對應一個需要儲存的數據元素

　　鏈式儲存結構的特點：

　　　　1.每個節點是由數據域和指針域組成，所以相同空間內假設全存滿的話順序比鏈式儲存更多

　　　　2.邏輯上相鄰的節點物理上不相鄰

　　　　3.查找刪除靈活（不必移動節點，只要改變節點中的額指針）

　　　　4.查找結點鏈式儲存要比順序儲存慢

　　

?

　　索引儲存結構： 除建立儲存節點信息外，還建立附加的索引來標識節點的地址。

　　比如：圖書，字典的目錄，目錄是占空間的，但是這個目錄占的空間非常小，能夠帶給性能的極大的優越。根據索引查找數據

?

　　散列儲存結構：

　　　　添加和查詢非常快，按照內容查找

?

總結：

　　　　

?

posted on 2019-05-05 19:38?雪地里的Alan 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/white-the-Alan/p/10815760.html

總結

以上是生活随笔為你收集整理的数据结构与算法入门---数据结构类型的全部內容，希望文章能夠幫你解決所遇到的問題。

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