2024年天津理工大學陜西師范大學856數(shù)據(jù)結構考研大綱公布！內容包括數(shù)據(jù)結構概述、線性表、棧和隊列、串、數(shù)組和廣義表等。小編為大家整理出陜西師范大學856數(shù)據(jù)結構考研大綱，感興趣的同學們千萬不要錯過！
陜西師范大學856考研大綱
　　一、考試的基本要求
　　要求考生比較系統(tǒng)地掌握數(shù)據(jù)結構與程序設計的基本概念和理論，不僅能解答基礎知識題，且能綜合運用所學的基本數(shù)據(jù)結構和程序設計技術給出相應實際問題的解決方案，具備對實際問題進行分析，抽象出計算機加工的數(shù)據(jù)對象及其間的關系，能選擇的合適的數(shù)據(jù)結構表達應用問題，并選擇合適的存儲結構實現(xiàn)相應的程序設計，解決實際應用問題。要求考生具有計算機專業(yè)學生的基本素質，具有良好的程序設計風格，能綜合運用所學的基本數(shù)據(jù)結構和程序設計知識分析問題、解決問題。
　　二、考試方法和考試時間
　　數(shù)據(jù)結構與程序設計考試采用閉卷筆試形式，試卷滿分150分，考試時間180分鐘。
　　三、考試內容
　　（一）數(shù)據(jù)結構概述
　　1．數(shù)據(jù)結構的基本概念以及相關術語；
　　2．數(shù)據(jù)結構的抽象數(shù)據(jù)類型表示與實現(xiàn)；
　　3．算法的基本概念及設計要求；
　　4．算法的時間復雜度和空間復雜度分析。
　?。ǘ┚€性表
　　1．線性表的類型定義、基本算法，以及集合運算等應用問題的解決方案；
　　2．線性表的順序表示和實現(xiàn)，及集合運算等應用問題的解決方案的順序表實現(xiàn)；
　　3．線性表的鏈式表示和實現(xiàn)，及集合運算等應用問題的解決方案的單鏈表實現(xiàn)；
　　4．一元多項式的表示及相加，即一元多項式的單鏈表加法算法實現(xiàn)。
　?。ㄈ：完犃?br>　　1．棧的類型定義；
　　2．棧的順序存儲表示和棧的基本操作在順序棧的實現(xiàn)；
　　3．棧的鏈式存儲表示和實現(xiàn)；
　　4．隊列的類型定義；
　　5．隊列的鏈式存儲表示和實現(xiàn)；
　　6．隊列的順序存儲表示和實現(xiàn)，特別是循環(huán)隊列。
　?。ㄋ模┐?br>　　1．串的類型定義；
　　2．串的表示和實現(xiàn)；
　　3．串的模式匹配算法。
　　（五）數(shù)組和廣義表
　　1．數(shù)組的定義；
　　2．數(shù)組的順序表示和實現(xiàn)；
　　3．矩陣的壓縮存儲；
　　4．廣義表的定義；
　　5．廣義表的存儲結構；
　　6．m元多項式的表示；
　　7．廣義表的遞歸算法
　?。浜投鏄?br>　　1．樹的定義和基本術語；
　　2．二叉樹的定義及性質；
　　3．二叉樹的二叉鏈表存儲結構；
　　4．遍歷二叉樹和線索二叉樹；
　　5．樹的各種存儲結構；
　　6．樹、森林與二叉樹的轉換；
　　7．樹和森林的遍歷；
　　8．哈夫曼樹及其應用；
　　9．回溯法與樹的遍歷；
　　10．樹的計數(shù)。
　?。ㄆ撸﹫D
　　1．圖的類型定義；
　　2．圖的存儲結構；
　　3．圖的遍歷；
　　4．圖的連通性問題；
　　5．拓撲排序及關鍵路徑；
　　6．最短路徑。
　?。ò耍┎檎?br>　　1．查找表的相關概念；
　　2．順序表的查找：算法與分析；
　　3．有序表的查找：折半查找，判定樹及其查找分析等；
　　4．索引順序表的查找：算法與分析；
　　5．動態(tài)查找表的類型定義：二叉排序樹的構造、插入、刪除等算法；
　　6．平衡二叉樹；
　　7．B-樹和B+樹；
　　8．哈希表：哈希函數(shù)與、處理沖突的方法，查找分析。
　?。ň牛﹥炔颗判?br>　　1．排序的定義；
　　2．排序方法的分類；
　　3．插入排序；
　　4．快速排序；
　　5．選擇排序；
　　6．歸并排序；
　　7．基數(shù)排序；
　　8．各種內部排序方法的比較。
　　（十）程序設計
　　1．順序結構程序設計；
　　2．選擇結構程序設計；
　　3．循環(huán)控制；
　　4．指針、動態(tài)內存分配；
　　5．數(shù)組、結構體；
　　6．函數(shù)、類型定義等基本預編譯命令。
　　四、掌握重點
　?。ㄒ唬┧惴ǖ臅r間復雜度和空間復雜度分析；
　　（二）線性表、棧、隊列、串、數(shù)組的表示、基本算法實現(xiàn)和應用；
　?。ㄈ┐哪Ｊ狡ヅ渌惴ā?br>　?。ㄋ模┚仃嚨膲嚎s存儲；
　?。ㄎ澹V義表的存儲和遞歸算法；
　?。┒鏄涞亩x及存儲結構；
　?。ㄆ撸┍闅v二叉樹和線索二叉樹；
　?。ò耍涞母鞣N存儲結構，樹、森林與二叉樹的轉換，樹和森林的遍歷；
　　（九）哈夫曼樹與哈夫曼編碼；
　　（十）回溯法與樹的遍歷，樹的計數(shù)。
　?。ㄊ唬﹫D的鄰接矩陣和鄰接表存儲表示和圖的BFS和DFS遍歷；
　?。ㄊ┩負渑判?、關鍵路徑、最短路徑；
　　（十三）順序表順序查找算法與分析、有序表的折半查找與查找算法分析；
　　（十四）二叉排序樹、平衡二叉樹、B-樹和B+樹；
　　（十五）哈希表的構造與查找；
　　（十六）插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序；
　?。ㄊ撸┮?guī)范的程序設計。
　　五、主要參考書目
　　[1]嚴蔚敏等.數(shù)據(jù)結構（C語言版）.清華大學出版社,2014.
　　[2]嚴蔚敏等.數(shù)據(jù)結構題集.清華大學出版社,2014.
　　[3]譚浩強C程序設計（第四版）清華大學出版社,2010.
　　[3]Mark Allen Weiss.Data Structures and Algorithm Analysis in C,2nd edition.2012.
　　以上內容來源網(wǎng)絡，僅供參考！
　　以上是小編整理的關于【2024年陜西師范大學347心理學專業(yè)綜合考研大綱公布！】的全部內容，如果想要了解更多關于院校選擇、專業(yè)選取、就業(yè)問題等，可直接點擊下方咨詢，由專業(yè)老師為您一對一解答！