當(dāng)今世界已進(jìn)入了信息時(shí)代，計(jì)算機(jī)的應(yīng)用也從傳統(tǒng)的數(shù)值計(jì)算發(fā)展到非數(shù)值計(jì)算，并逐步深入到了各個(gè)領(lǐng)域�，F(xiàn)代社會(huì)各行各業(yè)大量地使用計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理，電子通信、自動(dòng)控制、信息處理、人工智能、管理和情報(bào)檢索等各專(zhuān)業(yè)與計(jì)算機(jī)科學(xué)的聯(lián)系日益密切，這就需要越來(lái)越多的人掌握計(jì)算機(jī)應(yīng)用知識(shí)，以推動(dòng)社會(huì)信息化進(jìn)程。作為計(jì)算機(jī)軟件設(shè)計(jì)技術(shù)的理論基礎(chǔ)，“數(shù)據(jù)結(jié)構(gòu)”不僅僅是計(jì)算機(jī)學(xué)科的核心課程，還應(yīng)該是所有應(yīng)用計(jì)算機(jī)技術(shù)的其他學(xué)科學(xué)生必須學(xué)習(xí)掌握的一門(mén)課程。
　　本書(shū)是根據(jù)全國(guó)高等教育“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)大綱編寫(xiě)的教材，所選內(nèi)容完全符合大綱的要求。全書(shū)共分10章，第1章綜述了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類(lèi)型及算法性能分析等基本概念；第2章至第7章分別討論了線性表、棧、隊(duì)列、串、多維數(shù)組、廣義表、樹(shù)以及圖等基本的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用；第8章、第9章討論了數(shù)據(jù)處理中廣泛使用的排序和查找技術(shù)；第10章介紹外存儲(chǔ)器上的數(shù)據(jù)結(jié)構(gòu)，即文件的存儲(chǔ)技術(shù)。
　　本書(shū)在內(nèi)容表述上，參考了目前國(guó)外、國(guó)內(nèi)幾本比較流行的教材，并結(jié)合作者多年來(lái)從事“數(shù)據(jù)結(jié)構(gòu)”、“算法設(shè)計(jì)與分析”以及“面向?qū)ο蟮某绦蛟O(shè)計(jì)”等課程的教學(xué)，以及編寫(xiě)出版多種有關(guān)“數(shù)據(jù)結(jié)構(gòu)”教材和輔助教材的經(jīng)驗(yàn)與體會(huì)，對(duì)本課程所涉及的主要知識(shí)進(jìn)行了分析，介紹了一些新的觀點(diǎn)和方法，并在各章中收集了大量的例題、習(xí)題，特別是實(shí)例分析和上機(jī)實(shí)驗(yàn)實(shí)訓(xùn)題解。這些實(shí)例與習(xí)題內(nèi)容豐富，涉及面廣，難易適當(dāng)，給學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”這門(mén)課程的讀者以啟發(fā)，可達(dá)到幫助學(xué)生掌握相關(guān)知識(shí)和開(kāi)闊視野的目的，也將有利于培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題的動(dòng)手能力。
　　本書(shū)在每一章的前面列出本章的學(xué)習(xí)目標(biāo)和學(xué)習(xí)要點(diǎn)，以便讀者學(xué)習(xí)時(shí)抓住重點(diǎn)。本書(shū)在內(nèi)容安排上連貫有序、層次分明、循序漸進(jìn)，力求表述嚴(yán)謹(jǐn)、語(yǔ)言精練、通俗易懂，既便于教學(xué)，又便于讀者自學(xué)。
　　全書(shū)中算法和例題等都是采用類(lèi)C語(yǔ)言或C語(yǔ)言描述的，特別是一些實(shí)例不需要修改或稍加修改就可以在VC環(huán)境下運(yùn)行。為了增強(qiáng)算法的可讀性，有些語(yǔ)句的后面使用了C++的注釋說(shuō)明符“／／”，在這里提醒讀者注意。
　　另外，在本書(shū)的附錄中給出了各章習(xí)題的參考答案，這樣有助于加深讀者尤其是自學(xué)者對(duì)各種數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識(shí)點(diǎn)的認(rèn)識(shí)和理解。
　　本書(shū)由蘇仕華、顧為兵、賈伯琪、劉勇編著。其中，顧為兵編寫(xiě)了第4、7、9章，賈伯琪編寫(xiě)了第3、5、8章，劉勇編寫(xiě)了思考題與習(xí)題、上機(jī)實(shí)驗(yàn)、習(xí)題參考答案、上機(jī)實(shí)驗(yàn)參考解答，蘇仕華完成其他章節(jié)的編寫(xiě)及全書(shū)的統(tǒng)稿工作。在寫(xiě)作過(guò)程中，得到了中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院黃劉生教授、信息科學(xué)技術(shù)學(xué)院劉振安教授的支持和幫助，中國(guó)科學(xué)技術(shù)大學(xué)信息科學(xué)技術(shù)學(xué)院劉勇博士、國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院陳懷義教授、南京大學(xué)計(jì)算機(jī)學(xué)院陳本林教授、北京理工大學(xué)軟件學(xué)院院長(zhǎng)陳朔鷹教授以及華中科技大學(xué)計(jì)算機(jī)學(xué)院盧炎生教授等對(duì)本書(shū)的編寫(xiě)提出了許多寶貴的意見(jiàn)和建議，在此表示衷心的感謝。另外，本書(shū)中還參考了大量的書(shū)籍和資料，作者在此一并致以誠(chéng)摯的謝意。
　　由于作者水平有限，加之時(shí)間倉(cāng)促，書(shū)中難免存在一些缺點(diǎn)和錯(cuò)誤，殷切希望廣大讀者及同行們批評(píng)指正。
　　編者
　　2015年6月于合肥