2019年c數(shù)據(jù)結構學習總結

2019年c數(shù)據(jù)結構學習總結1.數(shù)據(jù)數(shù)據(jù)(Data)是外部世界信息的載體，是能夠被計算機識別，加工，存儲的。在現(xiàn)實生活中也就是我們的產(chǎn)品原材料。計算機中的數(shù)據(jù)包括數(shù)值數(shù)據(jù)，圖片，影音資料等.2.數(shù)據(jù)元素和數(shù)據(jù)項數(shù)據(jù)元素(DataElement)是數(shù)據(jù)的基本單位,在計算機處理的過程中通常是作為一個整體來作為處理的。數(shù)據(jù)項（DataItem）:一個數(shù)據(jù)元素通常由一個或多個數(shù)據(jù)項組成。比如數(shù)據(jù)庫表:（Student），它有Id,Name,Sex,Age,Address等字段，而這張表又有多行數(shù)據(jù)。我們通常將這些字段就叫做數(shù)據(jù)項,每行數(shù)據(jù)就叫做數(shù)據(jù)元素。在某些情況下數(shù)據(jù)元素又稱為元素，節(jié)點，紀錄等。數(shù)據(jù)項分為兩種:(1)初等項;(2)組合項[也就是可以分為更小的項,比如人可以再分為歐洲人，亞洲人，非洲人]3.數(shù)據(jù)結構數(shù)據(jù)結構(DataStructure)是在相互之間存在的一種或多種特定關系的數(shù)據(jù)元素集合.眾所周知，在計算機中任何數(shù)據(jù)元素都不可能是單一或孤立存在的，它們之間都存在著一定的關系。就和人類體系結構一樣，人不可能是孤立而與外界沒有關系的。數(shù)據(jù)結構分為四種:(1)集合[Set](2)線性結構[LinearStructure]（常見的線性結構數(shù)據(jù),數(shù)據(jù)庫存儲數(shù)據(jù)）(3)樹形結構[TreeStructure](樹狀結構，就好像人類的繼承關系，在計算機中xml文件存儲數(shù)據(jù)最為典型)(4)圖形結構[GraphicStructure](圖形結構也是相對比較復雜的,因為存在多對多的關系,計算機網(wǎng)絡拓撲)4.數(shù)據(jù)對象數(shù)據(jù)對象（DataObject）,性質相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)(Data)的一個子集。{“aa”,"bb","cc","dd"}我們就可以將其看做是一個數(shù)據(jù)對象，都是字符長度的集合。5.數(shù)據(jù)類型數(shù)據(jù)類型(DataType),從上面的數(shù)據(jù)對象我們可以引申出數(shù)據(jù)類型這個概念，很多時間數(shù)據(jù)類型在C#,Java等高級程序語言中說的比較多數(shù)據(jù)類型分為兩種：(1)非結構的原子類型（在C#也就是基本數(shù)據(jù)類型，如int,string,long等）(2)結構類型,可以由多個結構類型組成，并可以分解。而結構類型可以包含結構類型和非結構的原子類型6.算法算法:一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機制。一個算法的優(yōu)劣可以使用空間復雜度和時間復雜度來衡量。其中算法有五個特征:(1)有窮性:算法中每條指令的執(zhí)行次數(shù)有限，執(zhí)行每條指令的時間有限(2)確切性:算法的每一步驟必須有確切的定義(3)輸入:一個算法有0個或多個輸入，以刻畫運算對象的初始情況，所謂0個輸入是指算法本身定除了初始條件(4)輸出:一個算法有一個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結果。沒有輸出的算法是毫無意義的(5)可行性:算法中執(zhí)行的任何計算步都是可以被分解為基本的可執(zhí)行的操作步，即每個計算步都可以在有限時間內(nèi)完成算法分類:基本算法,數(shù)據(jù)結構算法,數(shù)論與代數(shù)算法,計算幾何算法,圖論算法,動態(tài)規(guī)則與數(shù)據(jù)分析,加密算法,排序算法,檢索算法,隨機化算法,并行算法7.復雜度算法的復雜度可以使用時間復雜度和空間復雜度來衡量。時間復雜度:算法的時間復雜度是指算法需要消耗的時間資源空間復雜度:算法的空間復雜度是指算法需要消耗的空間資源8.數(shù)據(jù)的物理結構數(shù)據(jù)的物理結構(PhysicalStructure)又稱為存儲結構,是數(shù)據(jù)在計算機中的表示和存儲,包括數(shù)據(jù)元素的表示和存儲以及數(shù)據(jù)元素關系的表示和存儲。數(shù)據(jù)結構存儲分為:（1）順序存儲結構.（2）鏈式存儲結構順序存儲結構:通過數(shù)據(jù)元素在計算機存儲器上的相對位置來表示數(shù)據(jù)元素的邏輯關系，一般把邏輯相鄰的數(shù)據(jù)元素存儲在物理位置相鄰的存儲單元中。C#中的數(shù)組結構就是典型的順序存儲結構方式。鏈式存儲結構:相鄰元素不需要在物理存儲位置單元相鄰，它們而是通過存儲相鄰數(shù)據(jù)元素的地址來維護關系。地址我們通常稱之為為引用(Reference)備注:此篇文章只是總結了數(shù)據(jù)結構方面的一些概念，我們在學習編程的時候經(jīng)常說數(shù)據(jù)，復雜度等等這些概念，至于這數(shù)據(jù)，復雜度等等到底是什么東西我們也沒有去研究過，這里總結了