前言
“數據結構”是電腦程式設計的重要理論基礎,是計算機及其套用專業的一門重要基礎課程和核心課程。它不僅是計算機軟體專業課程的先導,而且也逐漸被其他工科類專業所重視。
本書第1版於2004年出版,第2版(國家級“十一五”規劃教材)於2007年出版,自這兩版出版發行以來,受到了廣大師生、讀者的熱烈歡迎,至今已出版發行近4萬冊,在此對廣大師生、讀者表示衷心的感謝。
為了更好地適應新形勢的發展與需要,我們在廣泛收集讀者意見的基礎上對本書進行了修訂再版。本版在保留原版(第2版)特點的基礎上主要作了以下修改。
(1) 修改充實了原來的第9章(綜合套用實例),增加了迷宮問題、簡訊促銷活動、保齡球記分系統、用靜態棧數據結構實現表達式求值等內容。
(2) 對原書中的其他章節進行了小幅調整與修改,幾乎每章均增加了典型例題一節。
(3) 修改、增加了大量習題並配有習題解答。
本書共分9章,第1章為緒論,主要敘述數據、數據結構和算法等基本概念。第2~6章分別討論了線性表、棧和佇列、串和數組、樹與二叉樹、圖五種基本數據結構的實現及其套用。第7、8章分別討論了查找和排序操作的各種實現方法及其特點,第9章給出了6個綜合套用實例,以便學生上機實習,進一步加強對學生實際套用及動手能力的培養。
本書有以下特點。
(1) 基礎理論知識的闡述由淺入深、通俗易懂。內容組織和編排以套用為主線,略去了一些理論推導和數學證明的過程,淡化算法的設計分析和複雜的時空分析。
(2) 幾乎各章都配有相應的典型例題或套用,列舉、分析了許多實用的例子,大多數算法都直接給出了其相應的C語言程式,以便學生上機練習、實踐。
(3) 為了便於學生複習及掌握每章的重點、要點,本書在大部分章的結束處有小結,並列出本章的重點。
(4) 本書配有電子教案及習題解答,方便教師的備課與教學。
(5) 本書所列程式均在Turbo C 2.0下調試通過。
本書講課時數為60~90學時,上機時數為20~36學時。教師可根據學時數、專業和學生的實際情況選講相應的套用實例。
本書由鄧文華任主編。本書的主要執筆者是: 第1、3、5、9章由鄧文華編寫; 第2、7、8章由劉文斌編寫; 第4、6章由李益明編寫。其他執筆者是: 胡智文、鄒華勝、畢保祥、謝勝利、施作芳、鄧澤川、梅志紅、戴大蒙、孔繁勝、李元華、謝翠華、趙麗央。
由於編者水平有限,書中難免存在不妥之處,敬請讀者賜教並指正。
目錄
第1章緒論
1.1從問題到程式