再版前言： 
“數(shù)據(jù)結(jié)構(gòu)”是計算機及相關(guān)專業(yè)的專業(yè)基礎(chǔ)核心課程。 
在計算機科學(xué)的各領(lǐng)域中，經(jīng)常要使用到各種不同的數(shù)據(jù)結(jié)構(gòu)，譬如操作系統(tǒng)中要使用到隊列、目錄樹等；數(shù)據(jù)庫系統(tǒng)中要使用到線性表、索引樹等；編譯系統(tǒng)中要使用到棧、哈希表、語法樹等；人工智能中要使用廣義表、檢索樹、有向圖等。因此，當(dāng)你在掌握了各種常用數(shù)據(jù)結(jié)構(gòu)，能對算法進(jìn)行時間和空間復(fù)雜度分析后，便會知道在何種情況下使用何種數(shù)據(jù)結(jié)構(gòu)zui方便有效，從而為以后研究和開發(fā)大型程序打下堅實基礎(chǔ)。學(xué)好數(shù)據(jù)結(jié)構(gòu)，對從事計算機技術(shù)及相關(guān)領(lǐng)域工作的人員來說，非常重要。 
數(shù)據(jù)結(jié)構(gòu)主要是研究現(xiàn)實世界中的各種數(shù)據(jù)（數(shù)字、字符、字符串、聲音、圖形、圖像等）的邏輯結(jié)構(gòu)、在計算機中的存儲結(jié)構(gòu)以及相關(guān)算法實現(xiàn)；分析針對同一問題的各種不同算法的優(yōu)劣。學(xué)生學(xué)習(xí)該課程后，將具備用各種數(shù)據(jù)結(jié)構(gòu)來解決實際問題及評價算法優(yōu)劣的能力，為后續(xù)計算機專業(yè)課程的學(xué)習(xí)打下堅實基礎(chǔ)，起到了承上啟下的關(guān)鍵作用。 
本書結(jié)合編者多年教學(xué)及實踐經(jīng)驗，在《數(shù)據(jù)結(jié)構(gòu)》（C語言版）（2013年1月出版）的基礎(chǔ)上，堅持“面向應(yīng)用，易教易學(xué)”原則，做了如下修訂：增加了“斐波拉切查找”、“跳躍表”、“紅黑樹”、“優(yōu)先隊列”等內(nèi)容，擴大知識點且做到完全涵蓋碩士研究生數(shù)據(jù)結(jié)構(gòu)考試大綱所規(guī)定的考試內(nèi)容；增加“實驗指導(dǎo)”內(nèi)容，方便教師合理安排實驗，方便學(xué)生了解具體實驗內(nèi)容；將“圖”的部分算法進(jìn)行合理修正，使之更方便理解和實現(xiàn)；刪除了部分過時或不常用的算法內(nèi)容；對全書的一些印刷錯誤進(jìn)行了修正。 
本書仍采用常用的c語言作為算法的描述語言，形式上學(xué)生更容易理解和接受。全書力求將數(shù)據(jù)結(jié)構(gòu)理論知識與具體應(yīng)用實例相結(jié)合，有助加深學(xué)生的理解和掌握。本書中所選的例題和習(xí)題都具有一定的針對性和代表性。 
百密一疏，在所難免，本書也必然存在一些不足，懇請讀者們提出好的意見和建議。 




編者 2017年7月