2015年長(zhǎng)春理工大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院數(shù)據(jù)結(jié)構(gòu)考研初試大綱

• 2025考研復(fù)試伴學(xué)班
• 2025考研復(fù)試標(biāo)準(zhǔn)班
• 2026考研英語(yǔ)全程班
• 26考研全科上岸規(guī)劃營(yíng)「擇校▪規(guī)劃▪備考」
• 長(zhǎng)春理工大學(xué)2025考研專(zhuān)業(yè)課復(fù)習(xí)資料「真題▪筆記▪講義▪題庫(kù)」

一、考試科目：數(shù)據(jù)結(jié)構(gòu)

二、適用專(zhuān)業(yè)：計(jì)算機(jī)科學(xué)技術(shù)學(xué)院所有專(zhuān)業(yè)

三、參考書(shū)目：

1.《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）嚴(yán)蔚敏吳偉民編著，清華大學(xué)出版社，2011.11。

四、試卷結(jié)構(gòu)：

總分150分，試題類(lèi)型及試卷結(jié)構(gòu)包括：選擇題（40分）；填空題（10分）；問(wèn)答題（40）；綜合應(yīng)用題（60分）。

五、考試內(nèi)容：

（一）主要考查目標(biāo)

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及基本操作及實(shí)現(xiàn)。

2.掌握基本的數(shù)據(jù)處理原理和方法，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)和分析。

3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。

（二）知識(shí)點(diǎn)

1、線(xiàn)性表

1)線(xiàn)性鏈表的順序存儲(chǔ)結(jié)構(gòu)；線(xiàn)性鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；線(xiàn)性表的插入與刪除

2)線(xiàn)性表的應(yīng)用

2、棧和隊(duì)列

1)棧的基本概念；棧的順序存儲(chǔ)結(jié)構(gòu)；棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；棧的基本操作及應(yīng)用

2)隊(duì)列的基本概念；隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)；隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；隊(duì)列的基本操作及應(yīng)用

3、串

1)字符串的基本操作及應(yīng)用

2）字符串的模式匹配

4、數(shù)組與廣義表

1)特殊矩陣的壓縮存儲(chǔ)

2)廣義表的概念和表示；廣義表存儲(chǔ)結(jié)構(gòu)

3）數(shù)組及廣義表的基本操作和應(yīng)用

5、樹(shù)與二叉樹(shù)

1)樹(shù)的概念

2)二叉樹(shù)的定義；二叉樹(shù)的性質(zhì)；二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

3)二叉樹(shù)遍歷

4)線(xiàn)索化二叉樹(shù)的構(gòu)造

5)樹(shù)的存儲(chǔ)結(jié)構(gòu)；森林與二叉樹(shù)的轉(zhuǎn)換；樹(shù)與森林的遍歷

6)哈夫曼（Huffman）樹(shù)和哈夫曼編碼；樹(shù)的基本應(yīng)用

6、圖

1)圖的基本概念

2)圖的鄰接矩陣；鄰接表

3)圖的深度優(yōu)先搜索；廣度優(yōu)先搜索

4)最小生成樹(shù)

5)拓?fù)渑判?/font>