考研大綱包含了考試內(nèi)容及考試形式，對于準(zhǔn)備考研的同學(xué)來說非常重要，可以為備考提供參考范圍。目前，2024河南理工大學(xué)857數(shù)據(jù)結(jié)構(gòu)碩士研究生考試大綱暫時還沒有公布，為了大家能夠更好的安排復(fù)習(xí)，高頓小編為大家整理了2023河南理工大學(xué)857數(shù)據(jù)結(jié)構(gòu)考試大綱的具體內(nèi)容，需要的同學(xué)趕緊來看看吧！
河南理工大學(xué)857數(shù)據(jù)結(jié)構(gòu)考研大綱
　　一、考查目標(biāo)
　　1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。
　　2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。
　　3、能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用C或類C語言實(shí)現(xiàn)算法的能力。
　　二、知識點(diǎn)解析
　　1、緒論
　　掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，常見的4種基本數(shù)據(jù)結(jié)構(gòu)（集合、線性、樹形、圖狀）的特點(diǎn)，順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)；掌握時間和空間復(fù)雜度的概念及度量方法。
　　2、線性表
　　掌握線性表的定義和基本操作與實(shí)現(xiàn)；在線性表實(shí)現(xiàn)方面，掌握線性表的兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)；掌握在順序表上實(shí)現(xiàn)插入、刪除、定位等運(yùn)算的算法；在鏈?zhǔn)酱鎯Y(jié)構(gòu)方面，理解頭指針、頭結(jié)點(diǎn)、首元結(jié)點(diǎn)和元素結(jié)點(diǎn)的差別，掌握單鏈表、循環(huán)鏈表、雙向鏈表等幾種常用鏈表的特點(diǎn)及其插入、刪除、遍歷等操作，并能夠設(shè)計(jì)出實(shí)現(xiàn)線性表其他運(yùn)算的算法；從時間復(fù)雜度和空間復(fù)雜度的角度綜合比較線性表在順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的特點(diǎn)及其各自使用的場合。
　　3、棧和隊(duì)列
　　掌握棧和隊(duì)列的定義及其相關(guān)概念，包括：順序棧、鏈棧、循環(huán)隊(duì)列、鏈隊(duì)列等，棧與隊(duì)列存取數(shù)據(jù)的特點(diǎn)；掌握順序棧和鏈棧上的進(jìn)棧和出棧的算法，理解棧空和棧滿的特點(diǎn)，能夠利用棧這種數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問題；掌握在鏈隊(duì)列上實(shí)現(xiàn)入隊(duì)列和出隊(duì)列的算法；理解構(gòu)造循環(huán)隊(duì)列的原理以及隊(duì)列空及隊(duì)列滿的條件，掌握循環(huán)隊(duì)列中入隊(duì)列與出隊(duì)列算法。
　　4、數(shù)組和廣義表
　　掌握數(shù)組采用順序存儲表示時兩種存儲方式：按行優(yōu)先和按列優(yōu)先，能夠?qū)Χ嗑S數(shù)組中的某個數(shù)組元素的地址進(jìn)行求解；掌握特殊矩陣（對稱矩陣、三角矩陣、對角矩陣）的壓縮存儲方法；掌握稀疏矩陣的三種不同存儲方式：三元組、行邏輯鏈接的順序表、十字鏈表存儲等；掌握廣義表的概念，特別是表頭與表尾的定義，掌握廣義表鏈?zhǔn)酱鎯Y(jié)構(gòu)的兩種表示形式：頭尾鏈表存儲表示和擴(kuò)展線性鏈表存儲表示。
　　5、樹和二叉樹
　　掌握樹的定義和基本術(shù)語；掌握二叉樹的定義以及特殊二叉樹的定義，如完全二叉樹及滿二叉樹，能夠靈活應(yīng)用二叉樹的5個性質(zhì)，掌握二叉樹的兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)（二叉鏈表）；掌握二叉樹三種遍歷方式（先序遍歷、中序遍歷、后序遍歷）的遞歸算法，能夠運(yùn)用遍歷的遞歸算法編寫程序解決實(shí)際問題，能夠利用二叉樹的先序中序序列或后序中序序列構(gòu)造二叉樹；掌握樹的三種存儲結(jié)構(gòu)：雙親表示法，孩子表示法以及孩子兄弟表示法，掌握樹、二叉樹、森林之間的相互轉(zhuǎn)換的方法，掌握森林的兩種遍歷方法：先序遍歷和中序遍歷；理解赫夫曼樹的特點(diǎn)，掌握赫夫曼樹的構(gòu)造過程及赫夫曼編碼的原理。
　　6、圖
　　掌握圖的定義和相關(guān)的術(shù)語；掌握圖的三種存儲結(jié)構(gòu)：數(shù)組表示法，鄰接表和十字鏈表；掌握圖的兩種遍歷方式：深度優(yōu)先搜索和廣度優(yōu)先搜索；掌握圖的相關(guān)應(yīng)用，如最小生成樹，拓?fù)渑判颍P(guān)鍵路徑，最短路徑等，理解各種算法的原理及其解決的實(shí)際問題。
　　7、查找
　　掌握查找表的定義以及兩種查找表（靜態(tài)查找表和動態(tài)查找表）的特點(diǎn)及相關(guān)操作；在靜態(tài)查找表方面，掌握順序表、有序表的查找（折半查找）、索引順序表的查找的原理，能夠運(yùn)用平均查找長度概念對查找性能進(jìn)行分析；在動態(tài)查找表方面，掌握二叉排序樹的定義、構(gòu)造過程、插入和刪除操作以及性能分析，掌握平衡二叉樹的定義及特點(diǎn)，掌握平衡調(diào)整的4種方式（LL型、LR型、RR型，RL型），掌握B-樹的定義、插入和刪除操作及性能分析；掌握哈希表的定義，構(gòu)造方法、處理沖突方法、查找及性能分析。
　　8、排序
　　掌握排序的定義以及穩(wěn)定和不穩(wěn)定排序方法的定義；掌握直接插入排序、希爾排序、起泡排序、快速排序、簡單的選擇排序、堆排序、歸并排序等排序算法的原理并能靈活運(yùn)用。
　　三、教材選擇
　　作為高校普遍使用的數(shù)據(jù)結(jié)構(gòu)課程的教材，數(shù)據(jù)結(jié)構(gòu)(C語言版)(第2版)(嚴(yán)蔚敏等編著,人民郵電出版社)是我院考研教材。該書比較全面系統(tǒng)地介紹了線性表、樹、圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，同時介紹了查找和排序的各種實(shí)現(xiàn)方法及其綜合分析比較，并有配套的習(xí)題集供考生練習(xí)。
　　考試分值為150分，考試時間為180分鐘。
　　以上信息來源：河南理工大學(xué)研究生院。
　　以上就是學(xué)姐為大家整理的【2024河南理工大學(xué)857數(shù)據(jù)結(jié)構(gòu)考研大綱有什么內(nèi)容？點(diǎn)擊了解】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。
　　另外，小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料，或者咨詢右下角的老師哦~