2016年安徽工業大學計算機科學與技術學院碩士研究生入學考試初試各業務課參考書目

 　　2016年安徽工業大學計算機科學與技術學院碩士研究生入學考試初試各業務課參考書目

　　(006)計算機科學與技術學院

　　861數據結構

　　參考書目：數據結構(c++ 版)，秦鋒，湯亞玲，人民郵電出版社

　　考試范圍：算法基本概念，算法特征，算法評價。算法的時間代價(效率)和空間代價(效率)。線性表的順序存儲及其運算實現。線性表的鏈式存儲-單鏈表。理解循環鏈表，了解雙向鏈表、靜態鏈表。單鏈表的逆置運算。棧的概念及其順序棧的存儲方式、基于順序存儲棧的運算，了解棧的鏈式存儲。棧的應用，棧與遞歸的關系。隊列的概念及其順序存儲的實現，基于順序存儲的運算，循環隊列的實現思想，循環隊列的判斷方法;鏈式隊列的實現。串的簡單匹配算法;了解KMP算法。幾種特殊矩陣及其存儲(對稱矩陣、三角陣、稀疏矩陣)。廣義表的定義及其存儲，廣義表的基本運算。樹和二叉樹的相關基本概念，樹和二叉樹的相互轉換。二叉樹的基本性質。二叉樹的存儲方式。二叉樹的遍歷及其應用。二叉樹的線索及其實現。樹和森林的遍歷。構造哈夫曼樹的過程。圖的基本概念和圖基本存儲方式(掌握鄰接矩陣和鄰接表)。圖的深度遍歷和廣度遍歷。會用Prim和Kruskal算法構造最小生成樹。最短路徑相關算法。拓撲排序。查找的基本概念，典型查找算法：順序、二分法、分塊等。哈西表的相關概念和基本方法。哈西沖突的解決策略。二叉排序樹的基本概念和查找，二叉排序樹建立算法。排序的基本概念：排序、時間和空間效率、穩定性，排序的方式：插入排序、交換排序、選擇排序、歸并排序等。二分法插入排序、快速排序、堆排序、希爾排序;分析排序過程的穩定性。