前言

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論基礎(chǔ)，是計(jì)算機(jī)及其應(yīng)用專業(yè)的一門重要基礎(chǔ)課程和核心課程。它不僅是計(jì)算機(jī)軟件專業(yè)課程的先導(dǎo)課程，而且逐漸被其他工科類專業(yè)所重視。

本教材自第1版2004年出版、第2版2007年出版發(fā)行以來，受到了廣大師生、讀者的熱烈歡迎，至今已出版發(fā)行近4萬(wàn)冊(cè)，在此對(duì)廣大師生、讀者表示衷心的感謝。為了更好地適應(yīng)新形勢(shì)的發(fā)展與需要，我們?cè)趶V泛收集讀者意見的基礎(chǔ)上對(duì)本書進(jìn)行了修訂再版。本版在保留第2版特點(diǎn)的基礎(chǔ)上主要做了以下修改：

（1）刪除了原來的第9章（綜合應(yīng)用實(shí)例）及第10章（模擬試題）；

（2）增加了實(shí)驗(yàn)一章，即第9章，該章給出了10個(gè)實(shí)驗(yàn)項(xiàng)目，涵蓋了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，以便學(xué)生在實(shí)驗(yàn)時(shí)參考；

（3）對(duì)原書中的其他章節(jié)進(jìn)行了小幅調(diào)整與修改，增加了典型例題一節(jié)；

（4）修改、增加了大量習(xí)題并配有習(xí)題解答。

本教材有以下特點(diǎn)：

（1）基礎(chǔ)理論知識(shí)的闡述由淺入深、通俗易懂。內(nèi)容組織和編排以應(yīng)用為主線，略去了一些理論推導(dǎo)和數(shù)學(xué)證明的過程，淡化算法的設(shè)計(jì)分析和復(fù)雜的時(shí)空分析。

（2）各章（除第1章、第9章外）都配有相應(yīng)的典型例題，列舉分析了許多實(shí)用的例子，大多數(shù)算法都直接給出了其相應(yīng)的C語(yǔ)言設(shè)計(jì)程序，以便學(xué)生上機(jī)練習(xí)、實(shí)踐。

（3）為了便于學(xué)生復(fù)習(xí)及掌握每章的重點(diǎn)，本書在每章的結(jié)尾處對(duì)該章進(jìn)行了小結(jié)，并列出本章的重點(diǎn)。

（4）配有實(shí)驗(yàn)一章，該章給出了10個(gè)實(shí)驗(yàn)項(xiàng)目，涵蓋了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，以便學(xué)生實(shí)驗(yàn)參考。

（5）全書配有電子講稿（PPT）、習(xí)題解答及實(shí)驗(yàn)參考答案，從而極大地方便了教師備課。

本書由鄧文華任主編，劉文斌任副主編。本書的主要執(zhí)筆者是：第1、3、5、9章由鄧文華編寫；第2、7、8章由劉文斌編寫；第4、6章由李益明編寫。其他執(zhí)筆者還有：胡智文、鄒華勝、畢保祥、謝勝利、施作芳、鄧澤川、梅志紅、戴大蒙、孔繁勝、李元華、謝翠華、劉文斌、趙麗央。

由于編者水平有限，書中難免存在不妥之處，敬請(qǐng)讀者賜教指正。

編者

2011年6月