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