2021湖南師范大學(xué)數(shù)據(jù)結(jié)構(gòu)研究生考試大綱 正文

湖南師范大學(xué)碩士研究生入學(xué)考試自命題科目考試大綱
考試科目代碼：885               考試科目名稱：數(shù)據(jù)結(jié)構(gòu)
 
一、考試內(nèi)容及要點(diǎn)
1．了解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系，熟悉抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法，掌握類C語言的書寫規(guī)范和輸入、輸出的方式。
2.掌握線性表的邏輯結(jié)構(gòu)定義、抽象數(shù)據(jù)類型定義和各種存儲(chǔ)結(jié)構(gòu)的描述方法，掌握在線性表的順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作。
3.了解棧和隊(duì)列的基本概念和結(jié)構(gòu)特性，掌握棧和隊(duì)列的順序?qū)崿F(xiàn)及基本操作。
4.了解串的數(shù)據(jù)類型定義，掌握串的定長順序存儲(chǔ)結(jié)構(gòu)，掌握串的各種基本操作的實(shí)現(xiàn)及應(yīng)用，了解串的樸素模式匹配算法。
5.理解數(shù)組的類型定義和表示方法，掌握特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法及運(yùn)算的實(shí)現(xiàn)，理解廣義表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。
6.熟悉二叉樹的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)，理解二叉樹的遍歷和線索化以及遍歷算法的各種描述形式，熟悉樹和森林的定義、存儲(chǔ)結(jié)構(gòu)、樹和森林與二叉樹的轉(zhuǎn)換、遍歷。
7.熟悉圖的定義和術(shù)語，掌握圖的存儲(chǔ)結(jié)構(gòu)（數(shù)組表示法、鄰接表），熟悉圖的兩種遍歷策略，了解圖的連通性、拓?fù)渑判蚝完P(guān)鍵路徑，掌握兩類求最短路徑問題的解法。
8.了解查找表的各種實(shí)現(xiàn)方法（順序表、有序表、樹表和哈希表），理解平均查找長度。
9.掌握各種內(nèi)部排序方法（插入、交換、選擇）的基本思想、算法特點(diǎn)、排序過程。
二、參考書目
嚴(yán)蔚敏、吳偉民 編著，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，2007年

湖南師范大學(xué)

本文來源：http://www.lyhuahuisp.com/hunanshifandaxue/cankaoshumu_414968.html