| 摘要註: |
本書是高等院校計算機專業及相關專業的本科教材,全書系統地介紹算法與數據結構方面的基本知識。其主要內容有:數據結構和算法的基本概念和術語,C語言的基本數據類型及用C語言描述算法的要點;線性表的邏輯結構,線性表的順序存儲結構和鏈式存儲結構,數組,線性表的應用實例;棧與隊列的基本概念及存儲結構,棧與隊列的應用實例;串的基本概念和存儲結構,串的應用實例;樹及二叉樹的基本概念及存儲結構,二叉樹的應用──哈夫曼樹及編碼;圖的基本概念及存儲結構,圖的遍歷,圖的生成樹和最小生成樹,最短路徑,有向無環圖,圖的應用實例;靜態查找,動態查找,哈希表查找;插入排序、選擇排序、交換排序、歸並排序、基數排序、外部排序簡介;遞歸的概念及設計方法,遞歸與回溯關係,遞歸技術的應用實例,遞歸的評價;附錄──課程設計指導。本書重點闡述基本數據結構及算法在程序開發中的應用方法,通過深入地學習和分析,能夠幫助讀者極大地提高軟件開發和設計能力。 |