c數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié)

本文格式為Word版，下載可任意編輯——c數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)總結(jié)

1.數(shù)據(jù)

數(shù)據(jù)(Data)是外部世界信息的載體，是能夠被計(jì)算機(jī)識(shí)別，加工，存儲(chǔ)的。在現(xiàn)實(shí)生活中也就是我們的產(chǎn)品原材料。

計(jì)算機(jī)中的數(shù)據(jù)包括數(shù)值數(shù)據(jù)，圖片，影音資料等.

2.數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)

數(shù)據(jù)元素(DataElement)是數(shù)據(jù)的基本單位,在計(jì)算機(jī)處理的過(guò)程中尋常是作為一個(gè)整體來(lái)作為處理的。

數(shù)據(jù)項(xiàng)（DataItem）:一個(gè)數(shù)據(jù)元素尋常由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。

譬如數(shù)據(jù)庫(kù)表:（Student），它有Id,Name,Sex,Age,Address等字段，而這張表又有多行數(shù)據(jù)。我們尋常將這些字段就叫做數(shù)據(jù)項(xiàng),每行數(shù)據(jù)

就叫做數(shù)據(jù)元素。在某些狀況下數(shù)據(jù)元素又稱為元素，節(jié)點(diǎn)，紀(jì)錄等。

數(shù)據(jù)項(xiàng)分為兩種:(1)初等項(xiàng);(2)組合項(xiàng)[也就是可以分為更小的項(xiàng),譬如人可以再分為歐洲人，亞洲人，非洲人]

3.數(shù)據(jù)結(jié)構(gòu)

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

眾所周知，在計(jì)算機(jī)中任何數(shù)據(jù)元素都不可能是單一或孤立存在的，它們之間都存在著一定的關(guān)系。就和人類體系結(jié)構(gòu)一樣，人不可能是孤立而與外界沒(méi)有關(guān)系的。

數(shù)據(jù)結(jié)構(gòu)分為四種:

(1)集合[Set]

(2)線性結(jié)構(gòu)[LinearStructure]（常見(jiàn)的線性結(jié)構(gòu)數(shù)據(jù),數(shù)據(jù)庫(kù)存儲(chǔ)數(shù)據(jù)）

(3)樹(shù)形結(jié)構(gòu)[TreeStructure](樹(shù)狀結(jié)構(gòu)，就好像人類的繼承關(guān)系，在計(jì)算機(jī)中xml文件存儲(chǔ)數(shù)據(jù)最為典型)

(4)圖形結(jié)構(gòu)[GraphicStructure](圖形結(jié)構(gòu)也是相比較較繁雜的,由于存在多對(duì)多的關(guān)系,計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)?

4.數(shù)據(jù)對(duì)象

數(shù)據(jù)對(duì)象（DataObject）,性質(zhì)一致的數(shù)據(jù)元素的集合,是數(shù)據(jù)(Data)的一個(gè)子集。{“aa〞,bb,cc,dd}我們就可以將其看做是一個(gè)數(shù)據(jù)對(duì)象，都是字符長(zhǎng)度的集合。

5.數(shù)據(jù)類型

數(shù)據(jù)類型(DataType),從上面的數(shù)據(jù)對(duì)象我們可以引申出數(shù)據(jù)類型這個(gè)概念，好多時(shí)間數(shù)據(jù)類型在C#,Java等高級(jí)程序語(yǔ)言中說(shuō)的對(duì)比多

數(shù)據(jù)類型分為兩種：

(1)非結(jié)構(gòu)的原子類型（在C#也就是基本數(shù)據(jù)類型，如int,string,long等）

(2)結(jié)構(gòu)類型,可以由多個(gè)結(jié)構(gòu)類型組成，并可以分解。而結(jié)構(gòu)類型可以包含結(jié)構(gòu)類型和非結(jié)構(gòu)的原子類型

6.算法

算法:一系列解決問(wèn)題的清楚指令，算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。

一個(gè)算法的優(yōu)劣可以使用空間繁雜度和時(shí)間繁雜度來(lái)衡量。其中算法有五個(gè)特征:

(1)有窮性:算法中每條指令的執(zhí)行次數(shù)有限，執(zhí)行每條指令的時(shí)間有限

(2)確鑿性:算法的每一步驟必需有確鑿的定義

(3)輸入:一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫運(yùn)算對(duì)象的初始狀況，所謂0個(gè)輸入是指算法本身定除了初始條件

(4)輸出:一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒(méi)有輸出的算法是毫無(wú)意義的

(5)可行性:算法中執(zhí)行的任何計(jì)算步都是可以被分解為基本的可執(zhí)行的操作步，即每個(gè)計(jì)算步都可以在有限時(shí)間內(nèi)完成

算法分類:基本算法,數(shù)據(jù)結(jié)構(gòu)算法,數(shù)論與代數(shù)算法,計(jì)算幾何算法,圖論算法,動(dòng)態(tài)規(guī)矩與數(shù)據(jù)分析,加密算法,排序算法,檢索算法,隨機(jī)化算法,并行算法

7.繁雜度

算法的繁雜度可以使用時(shí)間繁雜度和空間繁雜度來(lái)衡量。

時(shí)間繁雜度:算法的時(shí)間繁雜度是指算法需要消耗的時(shí)間資源

空間繁雜度:算法的空間繁雜度是指算法需要消耗的空間資源

8.數(shù)據(jù)的物理結(jié)構(gòu)

數(shù)據(jù)的物理結(jié)構(gòu)(PhysicalStructure)又稱為存儲(chǔ)結(jié)構(gòu),是數(shù)據(jù)在計(jì)算機(jī)中的表示和存儲(chǔ),包括數(shù)據(jù)元素的表示和存儲(chǔ)以及數(shù)據(jù)元素關(guān)系的表示和存儲(chǔ)。

數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)分為:（1）順序存儲(chǔ)結(jié)構(gòu).（2）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

順序存儲(chǔ)結(jié)構(gòu):通過(guò)數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)器上的相對(duì)位置來(lái)表示數(shù)據(jù)元素的規(guī)律關(guān)系，一般把規(guī)律相鄰的數(shù)據(jù)元素存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中。

C#中的數(shù)組結(jié)構(gòu)就是典型的順序存儲(chǔ)結(jié)構(gòu)方式。

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):相鄰元素不需要在物理存儲(chǔ)位置單元相鄰，它們而是通過(guò)存儲(chǔ)相鄰數(shù)據(jù)元素的地址來(lái)維護(hù)關(guān)系。地址我們尋常稱之為為引用(Reference)

備注:此篇文章只是（總結(jié)）了數(shù)據(jù)結(jié)構(gòu)方面的一些概念，我們?cè)趯W(xué)習(xí)編程的時(shí)候經(jīng)常說(shuō)數(shù)據(jù)，繁雜度等等這些概念，至于這數(shù)據(jù)，繁雜度等等畢竟是什么東西我們也沒(méi)有去研