2016計算機(jī)考研重點：數(shù)據(jù)結(jié)構(gòu)基本概念_跨考網(wǎng)

　　計算機(jī)考研專業(yè)課內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)四大部分。所以，專業(yè)課的知識量還是很大的，考生最好早點復(fù)習(xí)，而且要抓住重點進(jìn)行復(fù)習(xí)，在此，給大家分享一下計算機(jī)考研重點中的數(shù)據(jù)結(jié)構(gòu)基本概念。

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

　　數(shù)據(jù)是信息的載體，在計算機(jī)科學(xué)中是指所有能輸入到計算機(jī)中并能被計算機(jī)程序識別和處理的符號集合。

　　2. 數(shù)據(jù)元素

　　數(shù)據(jù)元素也稱為結(jié)點，是表示數(shù)據(jù)的基本單位，在計算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理。

　　3. 數(shù)據(jù)項

　　數(shù)據(jù)項是構(gòu)成數(shù)據(jù)元素的不可分割的最小單位。

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

　　數(shù)據(jù)對象是具有相同性質(zhì)的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。

　　注意：在不產(chǎn)生混淆的情況下，將數(shù)據(jù)對象簡稱為數(shù)據(jù)。

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

　　數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)結(jié)構(gòu)是一個二元組DataStructure = (D, R)，其中D是數(shù)據(jù)元素的集合，R是D上關(guān)系的集合。按照視點的不同，數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。

　　6. 數(shù)據(jù)的邏輯結(jié)構(gòu)

　　數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間邏輯關(guān)系的整體。根據(jù)數(shù)據(jù)元素之間邏輯關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)分為四類：

　?、?集合：數(shù)據(jù)元素之間就是“屬于同一個集合”，除此之外，沒有任何關(guān)系;

　?、?線性結(jié)構(gòu)：數(shù)據(jù)元素之間存在著一對一的線性關(guān)系;

　?、?樹結(jié)構(gòu)：數(shù)據(jù)元素之間存在著一對多的層次關(guān)系;

　?、?圖結(jié)構(gòu)：數(shù)據(jù)元素之間存在著多對多的任意關(guān)系。

　　注意：數(shù)據(jù)結(jié)構(gòu)分為兩類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

　　7. 數(shù)據(jù)的存儲結(jié)構(gòu)

　　數(shù)據(jù)的存儲結(jié)構(gòu)又稱為物理結(jié)構(gòu)，是數(shù)據(jù)及其邏輯結(jié)構(gòu)在計算機(jī)中的表示。通常有兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)。

　　順序存儲結(jié)構(gòu)的基本思想是：用一組連續(xù)的存儲單元依次存儲數(shù)據(jù)元素，數(shù)據(jù)元素之間的邏輯關(guān)系是由元素的存儲位置來表示的。

　　鏈接存儲結(jié)構(gòu)的基本思想是：用一組任意的存儲單元存儲數(shù)據(jù)元素，數(shù)據(jù)元素之間的邏輯關(guān)系是用指針來表示的。

　　注意：存儲結(jié)構(gòu)除了存儲數(shù)據(jù)元素之外，必須存儲數(shù)據(jù)元素之間的邏輯關(guān)系。

　　8. 抽象數(shù)據(jù)類型

　　抽象數(shù)據(jù)類型是一個數(shù)據(jù)結(jié)構(gòu)以及定義在該結(jié)構(gòu)上的一組操作的總稱。抽象數(shù)據(jù)類型提供了使用和實現(xiàn)兩個不同的視圖，實現(xiàn)了封裝和信息隱藏。

　　9. 算法的定義

　　通俗地講，算法是解決問題的方法，嚴(yán)格地說，算法是對特定問題求解步驟的一種描述，是指令的有限序列。

　　10. 算法的特性

　?、?輸入：一個算法有零個或多個輸入(即算法可以沒有輸入)，這些輸入通常取自于某個特定的對象集合。

　　⑵ 輸出：一個算法有一個或多個輸出(即算法必須要有輸出)，通常輸出與輸入之間有著某種特定的關(guān)系。

　　⑶ 有窮性：一個算法必須總是(對任何合法的輸入)在執(zhí)行有窮步之后結(jié)束，且每一步都在有窮時間內(nèi)完成。

　　⑷ 確定性：算法中的每一條指令必須有確切的含義，不存在二義性。并且，在任何條件下，對于相同的輸入只能得到相同的輸出。

　?、?可行性：算法描述的操作可以通過已經(jīng)實現(xiàn)的基本操作執(zhí)行有限次來實現(xiàn)。

　　以上這些就是計算機(jī)考研重點中的數(shù)據(jù)結(jié)構(gòu)基本概念，孤軍奮戰(zhàn)的你可以參考一下。最終，還是希望能給你帶來一些幫助，希望你能高中。

?