考生正在瀏覽：事業(yè)單位筆試技巧|事業(yè)單位面試技巧|更多備考信息

　　一、數(shù)據(jù)結(jié)構(gòu)與算法

　　定義：數(shù)據(jù)結(jié)構(gòu)與算法以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計策略為知識單元，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的知識與應(yīng)用、計算機(jī)算法的設(shè)計與分析方法，主要內(nèi)容包括線性表、樹、圖和廣義表、算法設(shè)計策略以及查找與排序算法等。

　　概念快速記憶

　　1、算法的基本特征

　　算法一般具有4個基本特征：可行性、確定性、有窮性、擁有足夠的情報。

　　2、算法的基本運算和操作

　　算法的基本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。

　　3、算法的3種基本控制結(jié)構(gòu)

　　算法的3種基本控制結(jié)構(gòu)是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

　　4、算法基本設(shè)計方法

　　算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。

　　5、指令系統(tǒng)

　　所謂指令系統(tǒng)指的是一個計算機(jī)系統(tǒng)能執(zhí)行的所有指令的集合。

　　6、數(shù)據(jù)結(jié)構(gòu)研究的3個方面

　　①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu);

　　②在對數(shù)據(jù)進(jìn)行處理時，各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu);

　　③對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運算。

　　7、邏輯結(jié)構(gòu)

　　數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。

　　8、數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素：

　　一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關(guān)系，它反映了數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。一個數(shù)據(jù)結(jié)構(gòu)可以表示成：B=(D,R)其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。

　　9、存儲結(jié)構(gòu)

　　數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。

　　10、線性結(jié)構(gòu)

　　如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點;②每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，線性結(jié)構(gòu)又稱線性表。

　　11、非線性結(jié)構(gòu)

　　如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。

　　>>點擊返回：中公網(wǎng)校事業(yè)單位考試網(wǎng)    

（責(zé)任編輯：李明）