眾所周知，考研大綱是全國碩士研究生入學(xué)考試命題的唯一依據(jù)，也是考生復(fù)習(xí)備考必不可少的工具書，規(guī)定了全國碩士研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等權(quán)威政策指導(dǎo)性考研用書。今天，為了方便考研的小伙伴們，小編為大家整理了“2021考研大綱：西安郵電大學(xué)826數(shù)據(jù)結(jié)構(gòu)2021年初試考試大綱”的相關(guān)內(nèi)容，希望對(duì)大家有所幫助！
西安郵電大學(xué)碩士研究生招生考試大綱
科目代碼：826
科目名稱：《數(shù)據(jù)結(jié)構(gòu)》
一、課程性質(zhì)和任務(wù)
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)各專業(yè)的專業(yè)基礎(chǔ)課。它是操作系統(tǒng)、數(shù)據(jù)庫、編譯原理等所有軟件專業(yè)基礎(chǔ)課和專業(yè)課的重要基礎(chǔ)；它還是進(jìn)行程序設(shè)計(jì)，尤其是進(jìn)行高水平的應(yīng)用程序和系統(tǒng)程序必不可少的基礎(chǔ)。通過本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，培養(yǎng)學(xué)生對(duì)各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計(jì)的能力，使學(xué)生能夠編寫出正確、清晰和較高質(zhì)量的算法和程序。
二、課程教學(xué)內(nèi)容和要求
第一章數(shù)據(jù)結(jié)構(gòu)和算法
1.了解數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。
2.了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展和地位。
3.了解各種算法描述方法和算法設(shè)計(jì)的基本要求。
4.掌握對(duì)算法的評(píng)價(jià)標(biāo)準(zhǔn)和算法效率的度量方法。
第二章線性表
1.理解線性表的概念、定義、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。
2.熟練掌握線性表的順序結(jié)構(gòu)及其各種基本運(yùn)算。
3.熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲(chǔ)結(jié)構(gòu)及其各種基本運(yùn)算。
4.理解鏈表的應(yīng)用——稀疏多項(xiàng)式存儲(chǔ)和運(yùn)算。
第三章棧和隊(duì)列
1.掌握棧的定義、表示、實(shí)現(xiàn)和應(yīng)用。
2.掌握遞歸的概念和遞歸的實(shí)現(xiàn)過程。
3.掌握隊(duì)列的定義以及順序（循環(huán)隊(duì)列）和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)。
第四章串
1.了解串的基本概念及順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2.掌握串的各種基本運(yùn)算。
3.了解串的模式匹配算法。
第五章數(shù)組和廣義表
1.掌握數(shù)組的順序存儲(chǔ)結(jié)構(gòu)。
2.理解稀疏數(shù)組的概念和壓縮存儲(chǔ)的方法。
3.理解稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算。
4.了解稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)。
5.理解廣義表的基本概念，掌握廣義表的存儲(chǔ)結(jié)構(gòu)。
第六章樹
1.理解樹的基本概念及其存儲(chǔ)結(jié)構(gòu)。
2.熟練掌握二叉樹的定義、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。
3.掌握線索二叉樹的概念、存儲(chǔ)結(jié)構(gòu)及線索化算法。
4.掌握樹和森林與二叉樹間的轉(zhuǎn)換，掌握樹和森林的遍歷算法。
5.掌握哈夫曼樹的概念、存儲(chǔ)結(jié)構(gòu)和應(yīng)用。
第七章圖
1.理解圖的基本概念，掌握?qǐng)D的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)。
2.了解十字鏈表，鄰接多重表等存儲(chǔ)結(jié)構(gòu)。
3.熟練掌握?qǐng)D的深度優(yōu)先和廣度優(yōu)先遍歷算法。
4.理解圖的連通性、最小生成樹的概念。
5.掌握求最小生成樹算法。
6.理解有向無環(huán)圖的概念，掌握拓?fù)渑判蚝完P(guān)鍵路徑算法。
7.理解帶權(quán)最短路徑的概念，掌握求最短路徑的算法。
第八章查找
1.理解查找的概念及其效率的評(píng)價(jià)方法。
2.理解靜態(tài)查找表的概念，熟練掌握順序、折半和分塊查找算法。
3.理解動(dòng)態(tài)查找表和二叉排序樹的概念。
4.了解平衡二叉樹的概念。
5.理解哈希表的含義，掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。
第九章內(nèi)部排序
1.掌握插入類排序的算法：直接插入排序、希爾排序。
2.掌握交換類排序的算法：冒泡排序、快速排序。
3.掌握選擇類排序的算法：簡單選擇排序、堆排序。
4.了解歸并排序、基數(shù)排序的思想，了解外排序的概念。
三、參考書目
《數(shù)據(jù)結(jié)構(gòu)與算法》，王曙燕，高等教育出版社
原文標(biāo)題：西安郵電大學(xué)2021年碩士研究生招生專業(yè)目錄
原文鏈接：http://gr.xupt.edu.cn/info/1084/5612.htm
以上就是網(wǎng)小編整理“2021考研大綱：西安郵電大學(xué)826數(shù)據(jù)結(jié)構(gòu)2021年初試考試大綱”的全部內(nèi)容，更多考研大綱信息，請(qǐng)持續(xù)關(guān)注網(wǎng)！