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

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

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

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

三、參考書目：

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

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

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

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

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

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

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

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

（二）知識點(diǎn)

1、線性表

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

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

2、棧和隊列

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

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

3、串

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

2）字符串的模式匹配

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

1)特殊矩陣的壓縮存儲

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

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

5、樹與二叉樹

1)樹的概念

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

3)二叉樹遍歷

4)線索化二叉樹的構(gòu)造

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

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

6、圖

1)圖的基本概念

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

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

4)最小生成樹

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