02142數(shù)據(jù)結(jié)構(gòu)導(dǎo)論自考復(fù)習(xí)資料，選自教材〔數(shù)據(jù)結(jié)構(gòu)導(dǎo)論 2012年版〕

作者：鄭誠(chéng)

ISBN編號(hào):?9787513517409

出版社名稱: 外語(yǔ)教學(xué)與研究出版社

復(fù)習(xí)資料包

02142數(shù)據(jù)結(jié)構(gòu)導(dǎo)論自考復(fù)習(xí)資料內(nèi)容包括章節(jié)知識(shí)點(diǎn)、題庫(kù)（習(xí)題庫(kù)、同步練習(xí)）、精講視頻、意向考點(diǎn)、核心知識(shí)點(diǎn)和2004-2022年04月02142數(shù)據(jù)結(jié)構(gòu)導(dǎo)論歷年真題（真題會(huì)持續(xù)更新，部分考卷可能會(huì)沒(méi)有答案）。

部分知識(shí)點(diǎn)預(yù)覽

數(shù)據(jù)結(jié)構(gòu)指一組相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)的組織方式和它們?cè)谟?jì)算機(jī)內(nèi)的存儲(chǔ)方式，以及定義在該組數(shù)據(jù)上的一組操作。

線性表的基本特征：線性表中結(jié)點(diǎn)具有一對(duì)一的關(guān)系，如果結(jié)點(diǎn)數(shù)不為零，則：
（1）除起始結(jié)點(diǎn)沒(méi)有直接前驅(qū)外，其他每個(gè)結(jié)點(diǎn)有且僅有一個(gè)直接前驅(qū)；
（2）除終端結(jié)點(diǎn)沒(méi)有直接后繼外，其他每個(gè)結(jié)點(diǎn)有且僅有一個(gè)直接后繼。

棧和隊(duì)列可看作是特殊的線性表。
（1）函數(shù)的嵌套調(diào)用和程序遞歸的處理都是用棧來(lái)實(shí)現(xiàn)的。
（2）操作系統(tǒng)中進(jìn)程調(diào)度、網(wǎng)絡(luò)管理中的打印服務(wù)等都是用隊(duì)列來(lái)實(shí)現(xiàn)的。

隊(duì)列的基本概念
隊(duì)列是一種先進(jìn)先出的線性表，新加入的數(shù)據(jù)元素插在隊(duì)列尾端，出隊(duì)列的數(shù)據(jù)元素在隊(duì)列首部被刪除。

矩陣的壓縮存儲(chǔ)
1.為了節(jié)省存儲(chǔ)空間，對(duì)這類矩陣采用多個(gè)值相同的元素只分配一個(gè)存儲(chǔ)空間，零元素不存儲(chǔ)的策略，這一方法稱為矩陣的壓縮存儲(chǔ)。
2.特殊矩陣

分類與判定樹
分類是一種常用運(yùn)算，其作用是將輸入數(shù)據(jù)按預(yù)定的標(biāo)準(zhǔn)劃分成不同的種類。用于描述分類過(guò)程的二叉樹稱為判定樹。

圖結(jié)構(gòu)中的圓圈稱為頂點(diǎn)，連線稱為邊，連線附帶的數(shù)值稱為邊的權(quán)。

二叉樹的順序存儲(chǔ)結(jié)構(gòu)
1.二叉樹的順序存儲(chǔ)結(jié)構(gòu)可以用一維數(shù)組來(lái)實(shí)現(xiàn)。
2.如果需要順序存儲(chǔ)的非完全二叉樹，首先必須用某種方法將其轉(zhuǎn)化為完全二叉樹，為此可增設(shè)若干個(gè)虛擬結(jié)點(diǎn)。會(huì)造成了空間的浪費(fèi)

分類與判定樹
1.分類：一種常用運(yùn)算，其作用是將輸入數(shù)據(jù)按預(yù)定的標(biāo)準(zhǔn)劃分成不同的種類。
2.判定樹：用于描述分類過(guò)程的二叉樹。