1、951“數據構造”復習參照大綱.doc951“數據構造”復習參照大綱.doc4/4951“數據構造”復習參照大綱.doc感謝賞析“數據構造”復習參照大綱一、察看目標通信、計算機學科專業基礎綜合考試涵蓋數據構造學科專業基礎課程。要求考生比較系統地掌握數據構造專業基礎課程的基本看法、基根源理和基本方法，能夠綜合運用所學的基根源理和基本方法剖析、判斷和解決相關理論問題和實詰責題。二、考試形式和試卷構造1、試卷滿分及考試時間：本試卷滿分為150，考試時間為180分鐘2、答題方式：閉卷，筆試3、試卷內容構造：數據構造150分三、整體要求“數據構造”要修業生掌握數據構造的基本理論和基本方法，熟悉解決程序設

2、計問題所需的基本數據構造和基礎算法，掌握各種程序設計中常用的數據構造的基本看法、對應的邏輯構造和積蓄構造及其基本運算，各種數據構造的基本特點和典型應用途景。熟練使用基礎數據構造進行算法程序設計。四、各章復習要點（一）數據構造基本看法1.復習內容數據構造的看法，數據構造的邏輯構造和物理構造，程序設計的要點技術。2.詳盡要求數據構造的看法、名詞和術語數據構造的邏輯構造數據構造的物理構造（二）線性表1.復習內容感謝賞析感謝賞析線性表的基本看法和運算，序次表的基本運算，單鏈表、循環鏈表、雙向鏈表的基本運算，序次表和鏈表的應用實例剖析。2.詳盡要求線性表的看法和基本運算線性表的序次積蓄表示及算法線性表的

3、鏈式積蓄表示及算法序次表及鏈表的應用（三）棧和隊列1.復習內容棧和隊列的基本看法、基本操作、積蓄構造和應用。2.詳盡要求棧和隊列的基本看法和基本操作棧和隊列的序次積蓄構造棧和隊列的鏈式積蓄構造棧和隊列的應用（四）串和數組1.復習內容串的基本看法、運算和積蓄構造，模式般配算法，數組的看法、積蓄構造，矩陣壓縮存儲。2.詳盡要求串的基本看法和基本操作串的積蓄構造模式般配算法數組的看法數組的積蓄構造矩陣壓縮積蓄（五）樹1.復習內容數、二叉樹、森林、線索二叉樹的基本看法，二叉樹的遍歷方法，樹和森林之間的變換感謝賞析感謝賞析方法，二叉樹的應用。2.詳盡要求樹構造的基本看法、術語二叉樹的性質和積蓄表示。二叉

4、樹的遍歷及遞歸算法的運用樹和森林（積蓄表示、轉變方法、樹的遍歷）線索化技術（線索二叉樹、線索的應用）二叉樹的應用（哈夫曼樹及應用、二叉排序樹）（六）圖1.復習內容圖的基本看法和積蓄構造，圖的遍歷，生成樹和最小生成樹，最短路徑，拓撲排序，關鍵路徑。2.詳盡要求圖的基本看法、術語圖的積蓄方法（毗鄰矩陣、毗鄰表）圖的DFS和BFS找尋算法及相關應用生成樹和最小生成樹（Prime算法、Kruskal算法）最短路徑拓撲排序要點路徑（七）索引構造與散列技術1.復習內容索引和散列技術的應用背景，索引構造，散列表的看法，散列函數的構造方法，解決沖突的方法。2.詳盡要求索引構造的表示索引構造的應用散列表的看法散

5、列表的構造感謝賞析感謝賞析散列表的查找（八）減小規模算法1.復習內容分治與遞歸算法設計，動向規劃的基本要素，貪心算法。2.詳盡要求遞歸與分治算法動向規劃算法掌握貪心算法五、參照書目1、榮政等，數據構造與算法剖析，西安電子科技大學初版社，2012.2、劉彥明等，計算機軟件技術基礎（初版），人民郵電初版社，2005.3、嚴蔚敏等，數據構造（C語言版）（初版），清華大學初版社，2002.4、王曉東，計算機算法設計與剖析，（初版），電子工業初版社，2001.5、，AlgorithmsDesignTechniquesandAnalysis，電子工業初版社影印，2003.6、ThomasH.Cormen，harlesE.Lei