?
一、考試要求：
本課程要求掌握數(shù)據(jù)結(jié)構(gòu)的基本理論知識(shí)，常用數(shù)據(jù)結(jié)構(gòu)及對(duì)應(yīng)的基本算法，以及數(shù)據(jù)結(jié)構(gòu)的程序?qū)崿F(xiàn)技能。內(nèi)容包括線(xiàn)性表、棧、隊(duì)列、樹(shù)、圖等常見(jiàn)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和對(duì)應(yīng)的常用基本算法，以及查找和排序的基本概念和常用算法。會(huì)做簡(jiǎn)單的算法分析，包括算法的時(shí)間代價(jià)和空間代價(jià)。會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法。
課程考試中既測(cè)試對(duì)基本知識(shí)、基本理論的掌握程度，又測(cè)試對(duì)基本知識(shí)與基本理論的靈活運(yùn)用能力。
二、考試內(nèi)容：
1.緒論
（1）數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語(yǔ)；
（2）算法描述的方法；
（3）邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算三方面的要領(lǐng)及相互關(guān)系；
（4）算法復(fù)雜度的分析方法。
2.線(xiàn)性表
（1）線(xiàn)性表的邏輯特性；
（2）兩類(lèi)不同的存儲(chǔ)結(jié)構(gòu)（順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)）的異同；
（3）單鏈表、循環(huán)鏈表、雙向鏈表的特點(diǎn)；
（4）線(xiàn)性表在順序存儲(chǔ)結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算（查找、插入、刪除、合并等）的算法及分析；
（5）線(xiàn)性表在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算（查找、插入、刪除、合并等）的算法及分析；
（6）用時(shí)間和空間復(fù)雜度分析線(xiàn)性表的特點(diǎn)。
3.棧和隊(duì)列
（1）棧和隊(duì)列的基本概念；
（2）棧和隊(duì)列在存儲(chǔ)結(jié)構(gòu)上的基本運(yùn)算的實(shí)現(xiàn)；
（3）循環(huán)隊(duì)列中對(duì)邊界條件的處理；
（4）棧的典型應(yīng)用并能編程實(shí)現(xiàn)。
4.串
（1）串的邏輯結(jié)構(gòu)定義；
（2）串的基本運(yùn)算及其實(shí)現(xiàn)；
（3）串的堆分配存儲(chǔ)結(jié)構(gòu)；
（4）串的模式匹配算法。
5.數(shù)組和廣義表
（1）數(shù)組的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)；
（2）數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中地址的計(jì)算方法；
（3）特殊矩陣的壓縮存儲(chǔ)方式及下標(biāo)變換公式；
（4）稀疏矩陣壓縮存儲(chǔ)方法的特點(diǎn)和適用范圍，三元組表示的稀疏矩陣進(jìn)行矩陣運(yùn)算時(shí)采用的處理方法。
6.樹(shù)和二叉樹(shù)
（1）樹(shù)的定義和基本術(shù)語(yǔ)；
（2）二叉樹(shù)的定義；
（3）二叉樹(shù)的結(jié)構(gòu)特性及相應(yīng)的證明方法；
（4）二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)特點(diǎn)及使用范圍；
（5）二叉樹(shù)的各種遍歷算法；
（6）線(xiàn)索二叉樹(shù)的定義；
（7）樹(shù)的存儲(chǔ)結(jié)構(gòu)；
（8）樹(shù)和二叉樹(shù)的轉(zhuǎn)換方法；
（9）最優(yōu)二叉樹(shù)的特性；
（10）建立最優(yōu)二叉樹(shù)和實(shí)現(xiàn)Huffman編碼的方法。
7.圖
（1）圖的基本概念；
（2）圖的兩種常用的存儲(chǔ)結(jié)構(gòu)特點(diǎn)及實(shí)現(xiàn)；
（3）圖的兩類(lèi)遍歷算法：深度優(yōu)先、廣度優(yōu)先。
（4）圖的應(yīng)用：最小生成樹(shù)、最短路徑的算法實(shí)現(xiàn)；
8.查找
（1）靜態(tài)查找表和動(dòng)態(tài)查找表的定義；
（2）順序查找、二分查找以及塊查找的基本思想和算法實(shí)現(xiàn)；
（3）二叉排序樹(shù)的概念及查找過(guò)程；
（4）哈希查找的基本思想、哈希函數(shù)的構(gòu)造方法、處理沖突的方法；
（5）各種算法的時(shí)間性能（平均查找長(zhǎng)度）分析。
9.排序
（1）排序的基本概念、排序算法的穩(wěn)定性；
（2）冒泡排序、插入排序、選擇排序、快速排序、希爾排序和堆排序的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的比較分析結(jié)論；
（3）歸并排序和基數(shù)排序的基本思想；
三、參考書(shū)目：
《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）（第二版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2017年，ISBN：9787115379504。
原文標(biāo)題：重慶科技學(xué)院2021年碩士學(xué)位研究生招生考試初試科目考試大綱
原文鏈接：http://yjs.cqust.edu.cn/info/1094/2452.htm
以上就是“2021考研大綱：重慶科技學(xué)院821數(shù)據(jù)結(jié)構(gòu)2021年碩士學(xué)位研究生招生考試初試科目考試大綱及參考書(shū)目”的全部?jī)?nèi)容，更多考研大綱信息，請(qǐng)多多關(guān)注！
