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