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