不知不覺21年考研黨全都投入到火熱的備考當(dāng)中了，各高校也陸續(xù)的發(fā)布了2021年考試大綱，以便考生能夠根據(jù)考試目錄進(jìn)行有效的備考，小編為大家整理了“2021考研大綱：西安郵電大學(xué)826數(shù)據(jù)結(jié)構(gòu)2021年初試考試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！

西安郵電大學(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ù)組織、存儲和運(yùn)算的基本原理和方法，培養(yǎng)學(xué)生對各類數(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)、存儲結(jié)構(gòu)和抽象數(shù)據(jù)類型的基本概念。

2.了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展和地位。

3.了解各種算法描述方法和算法設(shè)計(jì)的基本要求。

4.掌握對算法的評價標(biāo)準(zhǔn)和算法效率的度量方法。

第二章線性表

1.理解線性表的概念、定義、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。

2.熟練掌握線性表的順序結(jié)構(gòu)及其各種基本運(yùn)算。

3.熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表的存儲結(jié)構(gòu)及其各種基本運(yùn)算。

4.理解鏈表的應(yīng)用——稀疏多項(xiàng)式存儲和運(yùn)算。

第三章棧和隊(duì)列

1.掌握棧的定義、表示、實(shí)現(xiàn)和應(yīng)用。

2.掌握遞歸的概念和遞歸的實(shí)現(xiàn)過程。

3.掌握隊(duì)列的定義以及順序（循環(huán)隊(duì)列）和鏈?zhǔn)酱鎯Y(jié)構(gòu)的實(shí)現(xiàn)。

第四章串

1.了解串的基本概念及順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

2.掌握串的各種基本運(yùn)算。

3.了解串的模式匹配算法。

第五章數(shù)組和廣義表

1.掌握數(shù)組的順序存儲結(jié)構(gòu)。

2.理解稀疏數(shù)組的概念和壓縮存儲的方法。

3.理解稀疏矩陣的三元組存儲結(jié)構(gòu)和基本運(yùn)算。

4.了解稀疏矩陣的十字鏈表存儲結(jié)構(gòu)。

5.理解廣義表的基本概念，掌握廣義表的存儲結(jié)構(gòu)。

第六章樹

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

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

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

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

5.掌握哈夫曼樹的概念、存儲結(jié)構(gòu)和應(yīng)用。

第七章圖

1.理解圖的基本概念，掌握圖的鄰接矩陣和鄰接表的存儲結(jié)構(gòu)。

2.了解十字鏈表，鄰接多重表等存儲結(jié)構(gòu)。

3.熟練掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。

4.理解圖的連通性、最小生成樹的概念。

5.掌握求最小生成樹算法。

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

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

第八章查找

1.理解查找的概念及其效率的評價方法。

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

3.理解動態(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

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