本書在主要介紹數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算等基本知識的基礎(chǔ)上,從抽象數(shù)據(jù)類型的角度,討論各種基本類型的數(shù)據(jù)結(jié)構(gòu)及相關(guān)應(yīng)用。
全書共分5篇： 第1篇(第1章)為緒論篇,著重介紹數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念和算法的基礎(chǔ)知識；第2篇(第2~5章)為線性結(jié)構(gòu)篇,著重討論線性結(jié)構(gòu)的概念和基本運(yùn)算的算法實(shí)現(xiàn),介紹了一般的線性結(jié)構(gòu)和特殊的線性結(jié)構(gòu)在不同存儲結(jié)構(gòu)之下的基本操作和應(yīng)用； 第3篇(第6章)為樹形結(jié)構(gòu)篇,著重介紹基本的樹形結(jié)構(gòu)——二叉樹在不同存儲結(jié)構(gòu)之下如何實(shí)現(xiàn)基本操作和應(yīng)用； 第4篇(第7章)為圖形結(jié)構(gòu)篇,介紹圖形結(jié)構(gòu)在不同存儲結(jié)構(gòu)之下的基本操作和應(yīng)用； 第5篇(第8~10章)為數(shù)據(jù)運(yùn)算篇,首先介紹數(shù)據(jù)的查找和排序基本運(yùn)算的算法實(shí)現(xiàn),接著介紹常見的查找和排序方法,分析并對比它們的算法效率，最后介紹數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識在程序設(shè)計(jì)競賽中的應(yīng)用。全書提供了大量應(yīng)用實(shí)例,每種算法都采用C/C++語言進(jìn)行描述,幫助讀者理解基礎(chǔ)理論。
本書敘述清楚，便于教學(xué)和讀者自學(xué),適合作為高等院校計(jì)算機(jī)專業(yè)及信息相關(guān)專業(yè)的教材,也可作為計(jì)算機(jī)應(yīng)用技術(shù)人員的參考書。