不知不覺(jué)21年考研黨全都投入到火熱的備考當(dāng)中了，各高校也陸續(xù)的發(fā)布了2021年考試大綱，以便考生能夠根據(jù)考試目錄進(jìn)行有效的備考，小編為大家整理了“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ù)庫(kù)、編譯原理等所有軟件專業(yè)基礎(chǔ)課和專業(yè)課的重要基礎(chǔ)；它還是進(jìn)行程序設(shè)計(jì)，尤其是進(jìn)行高水平的應(yīng)用程序和系統(tǒng)程序必不可少的基礎(chǔ)。通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的基本原理和方法，培養(yǎng)學(xué)生對(duì)各類數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法的分析和設(shè)計(jì)的能力，使學(xué)生能夠編寫(xiě)出正確、清晰和較高質(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)過(guò)程。

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)。

第六章樹(shù)

1.理解樹(shù)的基本概念及其存儲(chǔ)結(jié)構(gòu)。

2.熟練掌握二叉樹(shù)的定義、性質(zhì)以及各種存儲(chǔ)結(jié)構(gòu)和遍歷算法。

3.掌握線索二叉樹(shù)的概念、存儲(chǔ)結(jié)構(gòu)及線索化算法。

4.掌握樹(shù)和森林與二叉樹(shù)間的轉(zhuǎn)換，掌握樹(shù)和森林的遍歷算法。

5.掌握哈夫曼樹(shù)的概念、存儲(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.理解圖的連通性、最小生成樹(shù)的概念。

5.掌握求最小生成樹(shù)算法。

6.理解有向無(wú)環(huán)圖的概念，掌握拓?fù)渑判蚝完P(guān)鍵路徑算法。

7.理解帶權(quán)最短路徑的概念，掌握求最短路徑的算法。

第八章查找

1.理解查找的概念及其效率的評(píng)價(jià)方法。

2.理解靜態(tài)查找表的概念，熟練掌握順序、折半和分塊查找算法。

3.理解動(dòng)態(tài)查找表和二叉排序樹(shù)的概念。

4.了解平衡二叉樹(shù)的概念。

5.理解哈希表的含義，掌握哈希函數(shù)的構(gòu)造和處理沖突的基本方法。

第九章內(nèi)部排序

1.掌握插入類排序的算法：直接插入排序、希爾排序。

2.掌握交換類排序的算法：冒泡排序、快速排序。

3.掌握選擇類排序的算法：簡(jiǎn)單選擇排序、堆排序。

4.了解歸并排序、基數(shù)排序的思想，了解外排序的概念。

三、參考書(shū)目

《數(shù)據(jù)結(jié)構(gòu)與算法》，王曙燕，高等教育出版社

原文標(biāo)題：西安郵電大學(xué)2021年碩士研究生招生專業(yè)目錄

原文鏈接：http://gr.xupt.edu.cn/info/1084/5612.htm

以上就是小編整理“2021考研大綱：西安郵電大學(xué)826數(shù)據(jù)結(jié)構(gòu)2021年初試考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)持續(xù)關(guān)注考研招生網(wǎng)！