2023湖南師范大學(xué)998數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言）考研大綱已出！

2023湖南師范大學(xué)998數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言）考研大綱出來(lái)了！報(bào)考該院校信息科學(xué)與工程學(xué)院085405軟件工程（專業(yè)學(xué)位）的同學(xué)們趕緊看過(guò)來(lái)！這里是高頓小編整理的2023湖南師范大學(xué)998數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言）考研大綱的相關(guān)內(nèi)容，具體如下：

　　考試內(nèi)容及要點(diǎn)
　　數(shù)據(jù)結(jié)構(gòu)考試旨在考察學(xué)生所具有的數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)的基礎(chǔ)知識(shí)、基礎(chǔ)思想和基礎(chǔ)技能，考察學(xué)生對(duì)典型數(shù)據(jù)結(jié)構(gòu)和經(jīng)典算法的掌握程度，以及使用這些數(shù)據(jù)結(jié)構(gòu)和算法解決實(shí)際問(wèn)題的能力。本門(mén)課程考核要求由低到高共分為“了解”、“掌握”、“熟練掌握”三個(gè)層次。其含義：了解，指學(xué)生能知道所學(xué)知識(shí)，能在有關(guān)問(wèn)題中認(rèn)識(shí)或再現(xiàn)它們；掌握，指學(xué)生清楚地理解所學(xué)知識(shí)（例如鏈表的基本操作實(shí)現(xiàn)等），并且能在基本運(yùn)算和簡(jiǎn)單應(yīng)用中正確地使用它們；熟練掌握，指學(xué)生能較為深刻理解所學(xué)知識(shí)，在此基礎(chǔ)上能夠準(zhǔn)確、熟練地使用它們，以及分析解決較為簡(jiǎn)單的實(shí)際問(wèn)題。
　　第1章 緒論
　　（一）考核知識(shí)點(diǎn)
　　1．?dāng)?shù)據(jù)結(jié)構(gòu)的基本術(shù)語(yǔ)和概念
　　2．關(guān)于算法描述與算法分析
　?。ǘ┛己艘?br>　　1．掌握數(shù)據(jù)結(jié)構(gòu)的概念，能深刻領(lǐng)會(huì)相關(guān)的基本術(shù)語(yǔ)。
　　2．了解算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念，能知曉算法的效率的含義。
　　第2章 線性表
　?。ㄒ唬┛己酥R(shí)點(diǎn)
　　1．線性表的定義和基本運(yùn)算
　　2．線性表的順序存儲(chǔ)結(jié)構(gòu)
　　3．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　（二）考核要求
　　1．了解線性表的邏輯結(jié)構(gòu)特性，掌握線性表的兩種存儲(chǔ)結(jié)構(gòu)。
　　2．熟練掌握順序表、鏈表上各種基本操作的實(shí)現(xiàn)。
　　第3章 棧和隊(duì)列
　　1．棧
　　（1）棧的定義及基本運(yùn)算
　?。?）棧的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)
　　（3）棧的簡(jiǎn)單應(yīng)用
　　2．隊(duì)列
　?。?）隊(duì)列的定義及基本運(yùn)算
　　（2）隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)
　?。?）隊(duì)列的簡(jiǎn)單應(yīng)用
　?。ǘ┛己艘?br>　　1．掌握棧和隊(duì)列的特性以及它們之間的差異。
　　2．重點(diǎn)掌握順序棧和鏈棧上實(shí)現(xiàn)棧的基本操作，注意棧滿和棧空的條件。
　　3．重點(diǎn)掌握順序隊(duì)列和鏈隊(duì)列上實(shí)現(xiàn)隊(duì)列的基本操作，注意循環(huán)隊(duì)列上隊(duì)滿和隊(duì)空的條件。
　　4．了解棧和隊(duì)列的簡(jiǎn)單應(yīng)用。
　　第4章 串
　?。ㄒ唬┛己酥R(shí)點(diǎn)
　　1．串的基本概念
　　2．串的存儲(chǔ)結(jié)構(gòu)
　　3．串的基本操作
　?。ǘ┛己艘?br>　　1．掌握串的特性，串和線性表之間的關(guān)系
　　2．掌握串的各種存儲(chǔ)結(jié)構(gòu)，比較它們的優(yōu)缺點(diǎn)。
　　3．理解串的各種基本操作。
　　第5章 樹(shù)和二叉樹(shù)
　?。ㄒ唬┛己说闹R(shí)點(diǎn)
　　1．樹(shù)的定義和基本術(shù)語(yǔ)
　　2．二叉樹(shù)的定義和基本性質(zhì)；二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)；二叉樹(shù)的遍歷；
　　3．樹(shù)的存儲(chǔ)結(jié)構(gòu)、森林與二叉樹(shù)的轉(zhuǎn)換、樹(shù)和森林的遍歷。
　?。ǘ┛己艘?br>　　1．掌握樹(shù)的定義和基本術(shù)語(yǔ)，掌握二叉樹(shù)的遞歸定義．表示方式；
　　2．重點(diǎn)掌握二樹(shù)叉的遍歷。
　　3．掌握二叉排序樹(shù)的定義和建立、顯示與刪除二叉排序樹(shù)的基本操作。
　　4．熟練掌握樹(shù)、森林和二叉樹(shù)之間的轉(zhuǎn)換方法；
　　5．熟練掌握哈夫曼樹(shù)的建立過(guò)程和哈夫曼編碼。
　　第6章 圖
　?。ㄒ唬┛己酥R(shí)點(diǎn)
　　1、圖結(jié)構(gòu)的基本概念
　　2、圖的存儲(chǔ)結(jié)構(gòu)。
　　3、圖的遍歷和求圖的連通分量。
　　4、生成樹(shù)和最小生成樹(shù)；
　　5、最短路徑
　?。ǘ┛己艘?br>　　1、掌握?qǐng)D的定義、特性和相關(guān)概念。
　　2、深刻理解圖的最小生成樹(shù)和最短路徑的算法，并能運(yùn)用這些算法解決綜合問(wèn)題。
　　第7章 查找
　?。ㄒ唬┛己酥R(shí)點(diǎn)
　　1、順序表的查找
　　2、樹(shù)表的查找
　　3、哈希表及其查找
　?。ǘ┛己艘?br>　　1、掌握各種查找的特性以及它們之間的差異，知道使用各種查找方法的條件。
　　2、重點(diǎn)掌握順序查找、二分查找和分塊查找的基本算法。
　　3、重點(diǎn)掌握構(gòu)造哈希函數(shù)的方法和哈希沖突解決方法。能夠按照給定條件構(gòu)造哈希表。
　　第8章 排序
　　（一）考核知識(shí)點(diǎn)
　　1、一般概念
　　2、插入排序、選擇排序、歸并排序、基數(shù)排序。
　　3、有關(guān)內(nèi)部排序方法的討論。
　?。ǘ┛己艘?br>　　1、掌握各種排序的基本思想及其特點(diǎn)，熟悉各種排序方法的排序過(guò)程。
　　2、掌握各種排序方法的優(yōu)缺點(diǎn)。
　　本文內(nèi)容整理于湖南師范大學(xué)研究生院。
　　以上就是【2023湖南師范大學(xué)998數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言）考研大綱已出！】的全部?jī)?nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識(shí)，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~