目前，重慶郵電大學(xué)2024年802數(shù)據(jù)結(jié)構(gòu)考研大綱已發(fā)布！考研大綱可以幫助同學(xué)們調(diào)整和明確復(fù)習(xí)方向，為專業(yè)課復(fù)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)，因此小編為大家整理了2024重慶郵電大學(xué)802數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容，有需要的同學(xué)快來看看吧！
重慶郵電大學(xué)802數(shù)據(jù)結(jié)構(gòu)考研大綱
　　01考試方式和考試時(shí)間
　　閉卷，180分鐘
　　02考試內(nèi)容
　　一、線性表
　　(一)線性表的基本概念
　　(二)線性表的實(shí)現(xiàn)
　　1.順序存儲(chǔ)
　　2.鏈?zhǔn)酱鎯?chǔ)
　　(三)線性表的應(yīng)用
　　二、棧、隊(duì)列和數(shù)組
　　(一)棧和隊(duì)列的基本概念
　　(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
　　(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　(四)多維數(shù)組的存儲(chǔ)
　　(五)特殊矩陣的壓縮存儲(chǔ)
　　(六)串的模式匹配算法
　　(七)棧、隊(duì)列和數(shù)組的應(yīng)用
　　三、樹與二叉樹
　　(一)樹的基本概念
　　(二)二叉樹
　　1.二叉樹的定義及其主要特征
　　2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.二叉樹的遍歷
　　4.線索二叉樹的基本概念和構(gòu)造
　　(三)樹、森林
　　1.樹的存儲(chǔ)結(jié)構(gòu)
　　2.森林與二叉樹的轉(zhuǎn)換
　　3.樹和森林的遍歷
　　(四)樹與二叉樹的應(yīng)用
　　1.哈夫曼(Huffman)樹、哈夫曼編碼及其應(yīng)用
　　四、圖
　　(一)圖的基本概念
　　(二)圖的存儲(chǔ)及基本操作
　　1.鄰接矩陣法
　　2.鄰接表法
　　3.鄰接多重表、十字鏈表
　　(三)圖的遍歷
　　1.深度優(yōu)先搜索
　　2.廣度優(yōu)先搜索
　　(四)圖的基本應(yīng)用
　　1.最小(代價(jià))生成樹
　　2.最短路徑
　　3.拓?fù)渑判?br>　　4.關(guān)鍵路徑
　　五、查找
　　(一)查找的基本概念
　　(二)順序查找法
　　(三)分塊查找法
　　(四)折半查找法
　　(五)B樹及其基本操作、B+樹的基本概念
　　(六)散列(Hash)表
　　(七)樹表的查找
　　1.二叉搜索(排序)樹
　　2.平衡二叉樹
　　六、排序
　　(一)排序的基本概念
　　(二)插入排序
　　1.直接插入排序
　　2.折半插入排序
　　(三)冒泡排序(bubble sort)
　　(四)簡(jiǎn)單選擇排序
　　(五)希爾排序(shell sort)
　　(六)快速排序
　　(七)堆排序
　　(八)二路歸并排序(merge sort)
　　(九)基數(shù)排序
　　(十)外部排序
　　(十一)排序算法應(yīng)用
　　03參考書目
　　《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2018年。
　　內(nèi)容來源：重慶郵電大學(xué)研招院官網(wǎng)
　　以上就是【2024重慶郵電大學(xué)802數(shù)據(jù)結(jié)構(gòu)考研大綱最新發(fā)布！】的有關(guān)內(nèi)容，希望能幫助備考的同學(xué)們獲取有用的信息，提高備考效率。關(guān)于考研如果還有其他疑問，可以登錄高頓考研考試網(wǎng)站查詢相關(guān)信息。
　　同時(shí)，小編為備考的同學(xué)們準(zhǔn)備了豐富的學(xué)習(xí)資料，想要了解相關(guān)信息的考生可以點(diǎn)擊下方藍(lán)色小卡片免費(fèi)獲取資料！