考研復(fù)試大綱包含了考試內(nèi)容及考試形式，對(duì)于參加復(fù)試的同學(xué)有很大的參考意義。目前，2023天津工業(yè)大學(xué)考研復(fù)試大綱已公布，為了大家更好的安排復(fù)習(xí)，小編為大家整理了2023天津工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱的詳細(xì)內(nèi)容，有需要的同學(xué)可以查看收藏。
天津工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱
　　參考書(shū)目：
　　（1）數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），嚴(yán)蔚敏，吳偉民，清華大學(xué)出版社，2014年3月印次40
　?。?）數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），嚴(yán)蔚敏，李冬梅，吳偉民，人民郵電出版社，2017-08-01
　　考點(diǎn)：
　　第一章緒論
　　主要內(nèi)容：理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)；了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡(jiǎn)史及其在計(jì)算機(jī)科學(xué)中的地位；掌握抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)，算法設(shè)計(jì)的要求，算法效率的度量和算法的存儲(chǔ)空間需求。
　　重點(diǎn)難點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算；算法時(shí)間和空間復(fù)雜度分析。
　　第二章線性表
　　主要內(nèi)容：理解線性表的概念；重點(diǎn)掌握線性表的邏輯結(jié)構(gòu)、線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表示和實(shí)現(xiàn)；了解一元多項(xiàng)式的表示及相加。
　　重點(diǎn)難點(diǎn)：?jiǎn)捂湵怼㈦p向鏈表的插入和刪除操作。
　　第三章棧和隊(duì)列
　　主要內(nèi)容：了解抽象數(shù)據(jù)類(lèi)型棧的定義和抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義；掌握棧的表示、實(shí)現(xiàn)及棧在表達(dá)式求值中的應(yīng)用，隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)及隊(duì)列的順序表示和實(shí)現(xiàn)，即鏈隊(duì)列和循環(huán)隊(duì)列。
　　重點(diǎn)難點(diǎn)：棧和隊(duì)列的定義及應(yīng)用
　　第四章串
　　主要內(nèi)容：了解串類(lèi)型的定義及其操作；掌握串的表示和實(shí)現(xiàn)；
　　重點(diǎn)掌握串的順序存儲(chǔ)表示、堆分配存儲(chǔ)表示和串的塊鏈存儲(chǔ)表示；理解串應(yīng)用舉例。重點(diǎn)難點(diǎn)：串的定義
　　第五章數(shù)組和廣義表
　　主要內(nèi)容：了解數(shù)組的定義和運(yùn)算；掌握數(shù)組的順序存儲(chǔ)表示和實(shí)現(xiàn)；重點(diǎn)掌握特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)；理解廣義表的定義、存儲(chǔ)結(jié)構(gòu)。
　　重點(diǎn)難點(diǎn)：二維數(shù)組的存儲(chǔ)和尋址方式；特殊矩陣的壓縮存儲(chǔ)方式；稀疏矩陣的壓縮存儲(chǔ)表示及算法；廣義表的定義。
　　第六章樹(shù)和二叉樹(shù)
　　主要內(nèi)容：了解樹(shù)的定義和基本操作；掌握二叉樹(shù)的定義、性質(zhì)、基本操作和存儲(chǔ)結(jié)構(gòu)，遍歷二叉樹(shù)和線索二叉樹(shù)的實(shí)現(xiàn)，樹(shù)的二叉鏈表表示，樹(shù)、森林與二叉樹(shù)之間的相互轉(zhuǎn)換，樹(shù)和森林的先根遍歷和后根遍歷，最優(yōu)二叉樹(shù)的構(gòu)建及赫夫曼編碼的設(shè)計(jì)。
　　重點(diǎn)難點(diǎn)：二叉樹(shù)定義和主要性質(zhì)；二叉樹(shù)鏈接存儲(chǔ)及操作；樹(shù)與森林的遍歷；哈夫曼樹(shù)。
　　第七章圖
　　主要內(nèi)容：了解圖的概念、定義和術(shù)語(yǔ)，拓?fù)湫蛄械母拍?；理解拓?fù)渑判蛩惴ǖ膶?shí)現(xiàn)；掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)，鄰接矩陣表示法、鄰接表表示法和鄰接多重表表示法；了解圖的十字鏈表存儲(chǔ)結(jié)構(gòu)。重點(diǎn)掌握?qǐng)D的深度優(yōu)先搜索、廣度優(yōu)先搜索和最小生成樹(shù)，拓?fù)渑判?、最短路徑和關(guān)鍵路徑。
　　重點(diǎn)難點(diǎn)：圖的鄰接矩陣和鄰接表存儲(chǔ)；圖的深度優(yōu)先和廣度優(yōu)先遍歷；最小生成樹(shù)；最短路徑和關(guān)鍵路徑問(wèn)題。
　　第九章查找
　　主要內(nèi)容：了解查找的概念，靜態(tài)查找表，動(dòng)態(tài)查找表的概念；掌握順序表的查找、有序表的查找和索引順序表的查找方法；掌握二叉排序樹(shù)的和平衡二叉樹(shù)的構(gòu)建；理解B-樹(shù)和哈希表的概念；掌握哈希函數(shù)的構(gòu)造方法、處理沖突的方法和哈希表的查找及其分析方法。
　　重點(diǎn)難點(diǎn)：有序表順序查找；折半查找；二叉排序樹(shù)概念和性質(zhì)；B-樹(shù)的查找、插入和刪除操作；哈希函數(shù)及沖突解決辦法。
　　第十章內(nèi)部排序
　　主要內(nèi)容：了解內(nèi)部排序的概念；掌握直接插入排序、其他插入排序、希爾排序、快速排序、簡(jiǎn)單選擇排序、樹(shù)型選擇排序、堆排序、歸并排序、基數(shù)排序及各種排序方法的比較，能對(duì)各種排序算法時(shí)間復(fù)雜度和空間復(fù)雜度進(jìn)行分析。
　　重點(diǎn)難點(diǎn)：希爾排序；快速排序；堆排序；歸并排序。
　　第十二章文件
　　主要內(nèi)容：了解文件的基本概念；理解順序文件、索引文件、ISAM文件、VSAM文件、散列文件和倒排文件。
　　重點(diǎn)難點(diǎn)：順序文件和索引文件。
　　以上信息來(lái)源：天津工業(yè)大學(xué)研究生院
　　以上就是學(xué)姐為大家整理的【天津工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)考研復(fù)試大綱】的全部?jī)?nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請(qǐng)關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~