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