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

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

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

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

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

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

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

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

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

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

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

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

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

　　注意：數(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)在計算機中的表示。通常有兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈接存儲結(jié)構(gòu)。

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

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

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

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

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

　　9. 算法的定義

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

　　10. 算法的特性

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

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

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

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

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

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

?