本書共分為九章。每章均由學習、正文、小結和習題四個部分組成。在學習每章之前,通過閱讀學習目標能夠了解本章的主要內容和學后應達到的目標,使學習目標明確,增強學習的積極性和主動性;每章最后的小結是對本章主要內容的總結和歸納,使所學的內容條理化和系統(tǒng)化,進一步加深對內容的理解和認識。在全書的九章內容中,第一章為緒論,主要介紹數(shù)據(jù)、數(shù)據(jù)結構、抽象數(shù)據(jù)類型、算法等概念,算法的時間復雜度、空間復雜度的分析和表示等內容。第二章為線性表,主要介紹線性結構之一——線性表的存儲結構、各種運算方法和相應的算法。第三章為稀疏矩陣和廣義表,主要介紹稀疏矩陣的線性表表示和存儲結構,廣義表的定義和存儲結構,以及它們的一些運算方法和算法。第四章為棧和隊列,主要介紹它們的定義和存儲結構,進行插入和刪除等運算的特點以及相應算法。第五章為樹和二叉樹,主要介紹樹、二叉樹的定義、性質、存儲結構以及進行各種遍歷運算的方法和算法。第六章為二叉樹的應用,主要介紹二叉搜索樹、堆和哈夫曼樹的定義和應用。第七章為圖,主要介紹圖的各種存儲結構,對圖的深度優(yōu)先和廣度優(yōu)先遍歷,求圖的最小生成樹進行圖的拓撲排序等內容。第八章為查,主要介紹順序查找、二分查找、索引查找、散列查找、B樹查找等內容。第九章為排序,主要介紹堆排序、快速排度歸并排序等內容。