數據結構

大學已逐漸進入尾聲，想回顧一下自己專業所學的內容，看到數據結構這些概念，也總是記不住，理解也不是很深刻。想借助寫下這些來加深一些印象吧。以下一些相關的內容，來自王道的數據結構講解。

基本概念
數據結構是相互之間存在一種或多種特定關系的數據元素的集合。這個概念對于我來說太過于深奧，也不能記住，于是我思考。舉個例子，在食堂里吃麻辣香鍋，我們需要排隊，并且食堂阿姨會給你號碼牌，我們吃麻辣香鍋的人就是數據元素，這個號碼牌就是我們的排隊信息，我們之間通過號碼牌存在一種特定關系，這種存在一種特定關系的集合，便是數據結構。所以可以看出，數據結構是個集合，不能單獨存在。這里的數據元素是數據的基本單位，一個數據元素可有若干個數據項組成。吃麻辣香鍋的人算是數據元素，我們具有以下數據項，比如姓名，年齡、號數。可以說數據元素也算是數據項的集合吧。
數據結構與數據對象
數據結構是一種或多種特定關系數據元素的集合，而數據對象是大范圍的，是指具有相同性質的數據元素的集合。是數據的一個子集。這里我覺得應該這樣理解，數據元素包括若干數據項，具有相同性質的數據項是數據項的一個子集。舉個例子，學校食堂麻辣香鍋同學排隊的信息的集合是數據結構，在全國麻辣香鍋顧客排隊信息的集合便是數據對象，可以說數據結構算是數據對象的一個子集吧。
數據結構三要素
數據結構三要素包括：邏輯結構、物理結構（存儲結構）、數據的運算。
邏輯結構
數據的邏輯結構可分為集合，線性結構，樹形結構，圖狀結構（網狀結構）。1.集合，不用多講，吃麻辣香鍋的同學便是集合。2.線性結構也比較容易理解。食堂吃飯需要排隊，是一對一關系，除了第一個人，所有元素都有唯一前驅。除了最后一人，所有元素都有唯一后繼。3。樹形結構，數據元素是一對多的關系，比如公司老板他手下有若干名干部，每個干部下又有若干員工。4.圖形結構，是多對多的關系，比如朋友這個集合，每個人有屬于自己的朋友，我朋友的朋友不是我的朋友，這就是多對多的一種類型。
物理結構
物理結構也可稱為存儲結構，如何用計算機表示數據元素的邏輯關系？也就是如何用計算機存儲？
數據的存儲結構可分為順序存儲，鏈式存儲、索引存儲、散列存儲。
1.順序存儲，把邏輯上相鄰的元素存儲在物理位置上也相鄰的存儲單元中，元素之間的關系由存儲單元的鄰接關系來體現，可用來存儲線性結構。
2.鏈式存儲，邏輯上相鄰的元素在物理位置上可以不相鄰，借助指示元素存儲地址的指針來表示元素之間的邏輯關系。也可用來存儲線性結構。
3.索引存儲，在存儲元素的同時，還建立附加的索引表。索引表中的每項稱為索引項，索引項一般形式是（關鍵字，地址）。也可用來存儲線性結構。
4.散列存儲，根據元素的關鍵字直接計算出該元素的存儲地址，又稱哈希存儲。
數據的存儲結構會影響存儲空間分配的方便程度、對數據運算的速度。，若采用順序存儲，則各個數據元素在物理上必須是連續的；若采用非順序存儲，則各個元素在物理上可以是離散的。
數據的運算
施加在數據上的運算包括運算的定義和實現。運算的定義是針對邏輯結構的，指出運算的功能；運算的實現是針對存儲結構的，指出運算的具體操作步驟。
數據類型、抽象數據類型
數據類型是一個值的集合和定義在此集合上的一組操作的總稱。
1.原子類型。其值不可再分的數據類型。
2.結構類型。其值可以再分解為若干成分的數據類型。
3.抽象數據類型(ADT)是抽象數據組織及與之相關的操作。ADT用數學化的語言定義數據的邏輯結構，定義運算。與具體的實現無關。
知識回顧與重要考點
數據結構這門課著重關注的是數據元素之間的關系，和對這些數據元素的操作，而不關心具體的數據項內容。

持續更新，未完待續…

總結

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

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