內容簡介
本書在主要介紹數據的邏輯結構、數據的存儲結構、數據的運算等基本知識的基礎上,從抽像數據類型的角度,討論各種基本類型的數據結構及相關應用。 全書共分5篇: 第1篇(第1章)為緒論篇,著重介紹數據結構的相關概念和算法的基礎知識;第2篇(第2~5章)為線性結構篇,著重討論線性結構的概念和基本運算的算法實現,介紹了一般的線性結構和特殊的線性結構在不同存儲結構之下的基本操作和應用; 第3篇(第6章)為樹形結構篇,著重介紹基本的樹形結構——二叉樹在不同存儲結構之下如何實現基本操作和應用; 第4篇(第7章)為圖形結構篇,介紹圖形結構在不同存儲結構之下的基本操作和應用; 第5篇(第8~10章)為數據運算篇,首先介紹數據的查找和排序基本運算的算法實現,接著介紹常見的查找和排序方法,分析並對比它們的算法效率,*後介紹數據結構的基礎知識在程序設計競賽中的應用。全書提供了大量應用實例,每種算法都采用C/C 語言進行描述,幫助讀者理解基礎理論。 本書敘述清楚,便於教學和讀者自學,適合作為高等院校計算機專業及信息相關專業的教材,也可作為計算機應用技術人員的參考書。