1、你好!!!數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。

(資料圖)

2、數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

3、通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。

4、數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。

5、一般認為，一個數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。

6、對數(shù)據(jù)元素間邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu);數(shù)據(jù)必須在計算機內(nèi)存儲，數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式，是其在計算機內(nèi)的表示;此外討論一個數(shù)據(jù)結(jié)構(gòu)必須同時討論在該類數(shù)據(jù)上執(zhí)行的運算才有意義。

7、 設計好的代碼必須要有好的設計方法:可以更具不同的需求選擇不同的方法:比如:要想實現(xiàn)隨機查詢，那么可以選擇數(shù)組(即順序表)，缺點就是刪除元素的時候，需要移動后面的元素，但是鏈表的刪除元素就很快，效率也很高，但是查找元素就很費時，所以選擇數(shù)據(jù)的不同的組織形式(數(shù)據(jù)的在計算機里的表示形式)需要更具不同的需求。

8、常用數(shù)據(jù)結(jié)構(gòu)數(shù)組 (Array) 在程序設計中，為了處理方便， 把具有相同類型的若干變量按有序的形式組織起來。

9、這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。

10、在C語言中， 數(shù)組屬于構(gòu)造數(shù)據(jù)類型。

11、一個數(shù)組可以分解為多個數(shù)組元素，這些數(shù)組元素可以是基本數(shù)據(jù)類型或是構(gòu)造類型。

12、因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)數(shù)組等各種類別。

13、棧 (Stack) 是只能在某一端插入和刪除的特殊線性表。

14、它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)(最后一個數(shù)據(jù)被第一個讀出來)。

15、隊列 (Queue) 一種特殊的線性表，它只允許在表的前端(front)進行刪除操作，而在表的后端(rear)進行插入操作。

16、進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。

17、隊列中沒有元素時，稱為空隊列。

18、鏈表 (Linked List) 是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。

19、鏈表由一系列結(jié)點(鏈表中每一個元素稱為結(jié)點)組成，結(jié)點可以在運行時動態(tài)生成。

20、每個結(jié)點包括兩個部分:一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結(jié)點地址的指針域。

21、樹 (Tree) 是包含n(n>0)個結(jié)點的有窮集合K，且在K中定義了一個關(guān)系N，N滿足 以下條件: (1)有且僅有一個結(jié)點 k0，他對于關(guān)系N來說沒有前驅(qū)，稱K0為樹的根結(jié)點。

22、簡稱為根(root)。

23、 (2)除K0外，k中的每個結(jié)點，對于關(guān)系N來說有且僅有一個前驅(qū)。

24、 (3)K中各結(jié)點，對關(guān)系N來說可以有m個后繼(m>=0)。

25、圖 (Graph) 圖是由結(jié)點的有窮集合V和邊的集合E組成。

26、其中，為了與樹形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關(guān)系。

27、堆 (Heap) 在計算機科學中，堆是一種特殊的樹形數(shù)據(jù)結(jié)構(gòu)，每個結(jié)點都有一個值。

28、通常我們所說的堆的數(shù)據(jù)結(jié)構(gòu)，是指二叉堆。

29、堆的特點是根結(jié)點的值最小(或最大)，且根結(jié)點的兩個子樹也是一個堆。

30、散列表 (Hash) 若結(jié)構(gòu)中存在關(guān)鍵字和K相等的記錄，則必定在f(K)的存儲位置上。

31、由此，不需比較便可直接取得所查記錄。

32、稱這個對應關(guān)系f為散列函數(shù)(Hash function)，按這個思想建立的表為散列表。

本文到此分享完畢，希望對大家有所幫助。