本書主要內容分為兩大部分，前半部分從抽象數(shù)據類型的角度討論三大數(shù)據結構，即線性結構、層次結構和網狀結構的邏輯特性、存儲表示、基本操作及其應用；后半部分主要討論查找和排序的各種實現(xiàn)方法和綜合分析比較。本書共分為10章和1個附錄，第1章為緒論，介紹數(shù)據結構的基本概念、算法分析的方法及與算法描述有關的C++知識；第2章為線性表，主要介紹線性表的兩種存儲結構——順序表和鏈表及其基本操作的算法實現(xiàn)；第3章為堆棧和隊列，介紹這兩種特殊線性結構的概念、操作與應用；第4章為串，介紹串的概念、串的基本操作與串的模式匹配算法；第5章為數(shù)組和廣義表，介紹數(shù)組、稀疏矩陣和廣義表的概念與相關操作的算法實現(xiàn)；第6章為樹形結構，介紹樹和二叉樹的概念與各種操作的算法實現(xiàn)，其中特別突出二叉樹的各種遞歸算法方法；第7章為圖，介紹圖的概念、圖的各種操作算法實現(xiàn)以及圖的典型應用；第8章為查找，介紹各種查找算法的算法思想及其實現(xiàn)過程；第9章為排序，介紹各種內排序和外排序算法的實現(xiàn)過程；第10章為文件，介紹各類文件的組織結構及其操作；附錄A中介紹了一個用C++描述的順序表類。本書既適于作計算機及其相關專業(yè)的教材，又特別適合作信息管理與信息系統(tǒng)專業(yè)的教材；同時本書的編寫既考慮到了龐大的C語言讀者群，又充分利用了C++對描述數(shù)據結構的獨特優(yōu)勢（如數(shù)據傳遞、抽象性等），使得本書的讀者群更加廣泛。
鄂公網安備 42010302001612號 