快速了解資料結構

2021-08-20 07:40:44 字數 1899 閱讀 5869

集合結構:集合結構的集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散。

線性結構:資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

樹狀結構:樹狀結構是乙個或多個節點的有限集合

網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、訪問控制和拓撲提供標準。它廣泛採用的是國際標準化組織(iso)在2023年提出的開放系統互連(osi-open system interconnection)的參考模型。

順序儲存和鏈結儲存

在順序儲存中,每個儲存空間含有所存元素本身的資訊,元素之間的邏輯關係是通過陣列下標位置簡單計算出來的線性表的順序儲存,若乙個元素儲存在對應陣列中的下標位置為i,則它的前驅元素在對應陣列中的下標位置為i-1,它的後繼元素在對應陣列中的下標位置為i+1。在鏈式儲存結構中,儲存結點不僅含有所存元素本身的資訊,而且含有元素之間邏輯關係的資訊。資料的鏈式儲存結構可用鏈結表來表示。

返回分類

在我們程式設計中,為了處理方便,會把一些具有相同型別的元素有序的放在一起.這些有序排列的資料元素的集合稱為陣列

返回分類

棧是只能在一端插入或刪除的特殊線性表,先入棧的資料在棧底,後入的資料在棧頂.需要讀取資料的時候,最先獲取到的是棧頂的資料.也就是先進後出,後進先出

返回分類

一種特殊的線性表,它只允許在表的前端進行刪除,後端進行插入操作,佇列是先進先出,後進後出原則.

返回分類

鍊錶是一種物理儲存單元上非連續的,非順序的儲存結構,它既可表示線性的,也可以表示非線性的,在這裡(邏輯結構中)鍊錶是通過其中的指標來鏈結次序的,它是由一系列結點(鍊錶中的每乙個元素稱為結點)組成的,結點可以在執行時生成,當中包含兩個重要資料,乙個是儲存結點內容的資料域,另乙個是儲存下乙個結點位址的指標域.

返回分類

包含n(n>0)個結點的有窮集合k,且在k中定義了乙個關係n,n滿足以下條件:

1. 有且只有乙個k0結點,k0結點稱為樹的根(root)結點.

2. 除k0外,k中的每個結點有且只有乙個前驅結點.

3. k中各結點,對關係n來說,可以有m個後續(m>=0)

返回分類

圖是由有窮集合v和邊集合e組成的.為和樹做區別,圖中的結點稱為頂點,邊是頂點的有序偶對,若兩個頂點中間存在一條邊則表示這兩個頂點為相鄰關係

返回分類

在電腦科學中,堆是一種特殊的樹形資料結構,每個結點都有乙個值。通常我們所說的堆的資料結構,是指二叉堆。堆的特點是根結點的值最小(或最大),且根結點的兩個子樹也是乙個堆。

返回分類

若結構中存在關鍵字和k相等的記錄,則必定在f(k)的儲存位置上。由此,不需比較便可直接取得所查記錄。稱這個對應關係f為雜湊函式(hash function),按這個思想建立的表為雜湊表。

線性表(linear list)是資料結構的一種,乙個線性表是n個具有相同特性的資料元素的有限序列。資料元素是乙個抽象的符號,其具體含義在不同的情況下一般不同。

我們說「線性」和「非線性」,只在邏輯層次上討論,而不考慮儲存層次,所以雙向鍊錶和迴圈鍊錶依舊是線性表。

在資料結構邏輯層次上細分,線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的「線性表」,可以自由的刪除或新增結點。受限線性表主要包括棧和佇列,受限表示對結點的操作受限制。

優點:

了解資料結構

程式 資料結構 演算法 資料 描述客觀事物的符號,是計算機中可以操作的物件,能被計算機識別,並輸入給計算機處理的符號集合 資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理,也被稱為記錄 資料項 乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位 關心資料之間的...

快速理解資料結構之快速排序

前段時間一直在學習資料結構,在看快排時會有點小困難,不知有沒有小夥伴跟我一樣笨呢!不過幸好檢視完在各大資料後理解了!接下來講下快速理解的方法,希望對初學懵懂者有用!4 2 3 1 6 7 10 8 1.最先開始要找乙個為基準,這個基準是最後才放進去的,是先儲存到乙個指標裡面,一般是找第乙個數為基準,...

全面了解資料結構之順序表

此為順序表的乙個c語言實現過程,其中對每一行 進行了標註,同時為了方便理解順序表的儲存,邏輯與物理是相同的。也將儲存位址一同顯示出來了。include include define max 1024 typedef struct linearlist 定義指標是傳入位址,直接對數進行操作 void ...