2024計(jì)算機(jī)考研復(fù)習(xí)備考開始了，數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)考研的重要知識(shí)點(diǎn)部分，這個(gè)部分考試內(nèi)容較多，學(xué)長(zhǎng)整理了2024數(shù)據(jù)結(jié)構(gòu)考研基礎(chǔ)知識(shí)點(diǎn)整理匯總！考前必看的內(nèi)容，幫助大家掌握數(shù)據(jù)結(jié)構(gòu)考研知識(shí)點(diǎn)，趕緊來看看吧。
一、數(shù)組
數(shù)組有一維數(shù)組，二維數(shù)組，三維數(shù)組，N維數(shù)組。其實(shí)這里的數(shù)組還是比較簡(jiǎn)單的，因?yàn)閿?shù)組跟我們線性代數(shù)里面的向量和矩陣很類似，操作和矩陣運(yùn)算很像。
二、鏈表
1.鏈表特性是各個(gè)數(shù)據(jù)在計(jì)算機(jī)內(nèi)存中的位置是不連續(xù)的并且隨機(jī)存放的。
2.鏈表分為單向鏈表，環(huán)形鏈表，雙向鏈表。其中這三種鏈表都包含了如何建立該鏈表，如何插入新節(jié)點(diǎn)，如何刪除節(jié)點(diǎn)。
3.一個(gè)單向鏈表節(jié)點(diǎn)是由兩個(gè)元素組成，數(shù)據(jù)字段和指針。指針會(huì)指向下一個(gè)元素在內(nèi)存中的地址。第一個(gè)節(jié)點(diǎn)是鏈表頭指針，指向最后一個(gè)節(jié)點(diǎn)的指針為None，不指向任何地方。
三、棧
1.棧是一組相同數(shù)據(jù)類型的組合，具有后進(jìn)先出的特點(diǎn)，只能從棧的頂端存取數(shù)據(jù)。棧有5種基本的運(yùn)算。
2.這里常考的有用棧來表示算術(shù)表達(dá)式；
3.前序法，中序法，后序法的求值；
4.中序法如何轉(zhuǎn)換為前序法和后序法；
5.前序法和后序法如何轉(zhuǎn)換為中序法。
四、隊(duì)列
1.隊(duì)列是一種先進(jìn)先出的有序線性表，棧只需要一個(gè)top指針指向棧的頂端，但是隊(duì)列必須要使用front和rear兩個(gè)指針分別指向隊(duì)列的前端和末尾。
2.隊(duì)列分為環(huán)形隊(duì)列，雙向隊(duì)列，優(yōu)先隊(duì)列。
3.環(huán)形隊(duì)列實(shí)際上可看成是隊(duì)列Q(0:n-1)的一維數(shù)組，同時(shí)Q(0)是Q(n-1)的下一個(gè)元素，指針front永遠(yuǎn)以逆時(shí)針方向指向隊(duì)列種的第一個(gè)元素的前一個(gè)位置，rear則指向隊(duì)列當(dāng)前的最后位置。
4.雙向隊(duì)列是一個(gè)有序線性表，加入和刪除可在隊(duì)列的任意一端進(jìn)行。無論是左右兩端的哪一端隊(duì)列，隊(duì)首和隊(duì)尾指針都是朝著隊(duì)列中央來移動(dòng)的。
5.優(yōu)先隊(duì)列是一種不必遵守隊(duì)列先進(jìn)先出特點(diǎn)的有序線性表，其中的每一個(gè)元素都賦予一個(gè)優(yōu)先級(jí)，加入元素時(shí)可以任意加入，但有更高優(yōu)先級(jí)者則更先輸出。
五、樹
樹絕對(duì)是計(jì)算機(jī)考研中的網(wǎng)紅考點(diǎn)了，其中最網(wǎng)紅的莫過于二叉樹了。
1.二叉樹與一般樹有三個(gè)不同之處：樹不可以為空集合，但是二叉樹可以；樹的度數(shù)為d≧0，但是二叉樹的節(jié)點(diǎn)度數(shù)為0≦d≦2；樹的子樹間沒有次序關(guān)系，二叉樹有。
2.二叉樹有先序遍歷，中序遍歷，后序遍歷三種方式，再加一個(gè)層次遍歷，
4.掌握二叉樹轉(zhuǎn)換為線索二叉樹，樹與二叉樹的互相轉(zhuǎn)化，森林與二叉樹的互相轉(zhuǎn)化。
4.霍夫曼樹和平衡樹也是很重要的考點(diǎn)，如何把一個(gè)含權(quán)值的鏈表轉(zhuǎn)化為霍夫曼二叉樹，如何把一個(gè)二叉查找樹轉(zhuǎn)換為平衡二叉樹，這兩個(gè)是?？嫉?。
六、散列表
1.散列表，也叫哈希表，是根據(jù)關(guān)鍵碼和值(key和value)直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)，通過key和value來映射到集合中的一個(gè)位置，這樣就可以很快找到集合中的對(duì)應(yīng)元素。散列表很像python里的字典，一個(gè)key對(duì)應(yīng)一個(gè)value。
2.哈希表是由數(shù)組+鏈表組成的，一個(gè)長(zhǎng)度為n的數(shù)組中，每個(gè)元素存儲(chǔ)的是一個(gè)鏈表的頭結(jié)點(diǎn)。位置一般情況是通過hash(key)%len獲得。
注：本文內(nèi)容來源于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系刪除
以上，就是關(guān)于2024數(shù)據(jù)結(jié)構(gòu)考研基礎(chǔ)知識(shí)點(diǎn)整理匯總！考前必看的內(nèi)容，希望能幫助大家做好考研準(zhǔn)備。如果還想了解其他考研相關(guān)內(nèi)容的，就請(qǐng)登錄考研招生網(wǎng)看看吧。2023考研復(fù)試已經(jīng)接近尾聲，想要參加2024年考研的同學(xué)可以早點(diǎn)開始搜集信息，盡早做好專業(yè)課復(fù)習(xí)準(zhǔn)備，祝大家都能成功上岸。
【現(xiàn)在點(diǎn)擊下方圖片，即可免費(fèi)領(lǐng)取參考書單、歷年分?jǐn)?shù)線、初試大綱、歷年試題、擇校建議、備考經(jīng)驗(yàn)等全年學(xué)習(xí)資料】
