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

作者：鄭誠

ISBN編號:?9787513517409

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

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

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

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

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

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

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

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

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

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

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

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

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