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

807數(shù)據(jù)結(jié)構(gòu)考試大綱

一、考試總體要求

《數(shù)據(jù)結(jié)構(gòu)》是一門(mén)專(zhuān)業(yè)基礎(chǔ)課，要求考生理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)；在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行時(shí)間復(fù)雜度和空間復(fù)雜度分析；能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。具備采用C、C++設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

二、考試內(nèi)容

本課程主要考試主要包括的內(nèi)容：基本概念和算法分析、線(xiàn)性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖、查找、排序。

1.基本概念和算法分析

本部分主要介紹數(shù)據(jù)結(jié)構(gòu)的基本概念和常用術(shù)語(yǔ)，算法和算法分析方法。重點(diǎn)要求理解數(shù)據(jù)結(jié)構(gòu)的基本概念、理解抽象數(shù)據(jù)結(jié)構(gòu)的定義、算法的基本要素和算法分析方法，掌握算法的時(shí)間復(fù)雜度和空間復(fù)雜度分析方法。

2.線(xiàn)性表

本部分主要介紹線(xiàn)性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法，以及運(yùn)算的實(shí)現(xiàn)。重點(diǎn)要求掌握線(xiàn)性表的定義、特點(diǎn)和基本操作，熟練掌握線(xiàn)性表的存儲(chǔ)表示，包括順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，以及在這兩種存儲(chǔ)結(jié)構(gòu)上的插入、刪除、查找等運(yùn)算的實(shí)現(xiàn)，理解其異同點(diǎn)和優(yōu)缺點(diǎn)。掌握特殊鏈表的定義和基本運(yùn)算的實(shí)現(xiàn)，包括循環(huán)鏈表和雙向鏈表，掌握線(xiàn)性表的應(yīng)用，包括一元多項(xiàng)式的組織和操作以及其它應(yīng)用等。

3.棧和隊(duì)列

本部分主要介紹棧和隊(duì)列的邏輯結(jié)構(gòu)定義，以及在兩種存儲(chǔ)結(jié)構(gòu)上基本運(yùn)算的實(shí)現(xiàn)。重點(diǎn)要求熟練掌握棧和隊(duì)列的基本概念，以及棧和隊(duì)列的兩種實(shí)現(xiàn)方法（順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)）及其操作的實(shí)現(xiàn)。能夠掌握棧和隊(duì)列的基本應(yīng)用。

4.串

本部分主要介紹串的基本概念、存儲(chǔ)結(jié)構(gòu)和運(yùn)算。重點(diǎn)要求掌握串的基本概念，掌握串模式匹配KMP及改進(jìn)算法。

5.數(shù)組和廣義表

本部分主要介紹數(shù)組和廣義表的定義、存儲(chǔ)及運(yùn)算。重點(diǎn)要求掌握數(shù)組的特點(diǎn)及存儲(chǔ)表示方法。掌握特殊矩陣的存儲(chǔ)表示方法，包括對(duì)稱(chēng)矩陣、對(duì)角線(xiàn)矩陣、稀疏矩陣。掌握廣義表的定義、存儲(chǔ)表示方法以及對(duì)廣義表的分解操作。

6.樹(shù)和二叉樹(shù)

本部分主要介紹二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線(xiàn)索化；樹(shù)的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹(shù)和森林的轉(zhuǎn)換，赫夫曼樹(shù)及其赫夫曼編碼等內(nèi)容。要求掌握樹(shù)與二叉樹(shù)的定義、性質(zhì)，掌握二叉樹(shù)的存儲(chǔ)表示，包括順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。掌握二叉樹(shù)的遍歷及其應(yīng)用，包括先序、中序、后序和層次序遍歷。理解線(xiàn)索二叉樹(shù)的定義、存儲(chǔ)表示和尋找前驅(qū)、后繼。掌握樹(shù)和森林的存儲(chǔ)表示、樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換、樹(shù)和森林的遍歷。掌握赫夫曼樹(shù)和赫夫曼編碼及其應(yīng)用。

7.圖

本部分主要介紹介紹圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。重點(diǎn)要求掌握?qǐng)D的基本概念，基本性質(zhì)。掌握?qǐng)D的存儲(chǔ)方法，重點(diǎn)掌握鄰接矩陣法和鄰接表法。掌握?qǐng)D的兩種遍歷方法：深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法及實(shí)現(xiàn)，掌握拓?fù)渑判蛩惴八惴▽?shí)現(xiàn)。理解基于圖的最小(代價(jià))生成樹(shù)算法、最短路徑算法、關(guān)鍵路徑算法。

8.查找

本部分主要介紹線(xiàn)性表、樹(shù)和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能（平均查找長(zhǎng)度）分析。重點(diǎn)要求掌握順序查找、折半查找、二叉排序樹(shù)和哈希表查找的基本思想和算法實(shí)現(xiàn)。掌握平衡二叉樹(shù)的基本操作，理解B-樹(shù)和B+樹(shù)的基本概念。能夠理解各種不同查找算法的特點(diǎn)及其適用情況，分析不同查找算法的性能。

9.內(nèi)部排序

本部分主要介紹幾種內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析；并且對(duì)各種排序方法進(jìn)行比較。重點(diǎn)要求掌握直接插入排序、折半插入排序、起泡排序、快速排序、直接選擇排序、堆排序、歸并排序、基數(shù)排序的基本思想和排序過(guò)程。掌握各類(lèi)排序方法的時(shí)間/空間復(fù)雜度，以及穩(wěn)定性。

原文標(biāo)題：2021年碩士研究生初試參考書(shū)目及大綱

原文鏈接：https://yjs.sdtbu.edu.cn/info/1046/2094.htm

以上就是“2021考研大綱：山東工商學(xué)院807數(shù)據(jù)結(jié)構(gòu)2021年全國(guó)碩士研究生入學(xué)考試大綱”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！