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




編者 2017年7月