隨著計(jì)算機(jī)技術(shù)的發(fā)展，其應(yīng)用早已擴(kuò)展到非數(shù)值計(jì)算領(lǐng)域，其涉及的復(fù)雜處理和操作包括插入、刪除、排序和查找等。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及相關(guān)專業(yè)重要的專業(yè)基礎(chǔ)課程之一，是進(jìn)行程序設(shè)計(jì)的理論和技術(shù)基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)旨在分析研究計(jì)算機(jī)加工的數(shù)據(jù)對象的特性，以便選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲結(jié)構(gòu)，使建立在其上的解決問題的算法達(dá)到最優(yōu)，從而為開發(fā)非數(shù)值計(jì)算領(lǐng)域的高效計(jì)算機(jī)程序奠定堅(jiān)實(shí)的理論和技術(shù)基礎(chǔ)。
　　1. 結(jié)構(gòu)安排
　　全書分為上、中、下三篇，共11章。
　　上篇是習(xí)題和解析篇，包括第1~9章。內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)基本概念、線性表、棧和隊(duì)列、串、數(shù)組與廣義表、樹和二叉樹、圖、查找、排序。每章包括習(xí)題解析和練習(xí)題兩大模塊，兩者均包含選擇題和綜合題兩種題型。其中習(xí)題解析對典型習(xí)題進(jìn)行了深入細(xì)致的分析，并給出求解思路和完整的解答過程。
　　中篇是實(shí)驗(yàn)指導(dǎo)，為第10章。內(nèi)容包括對實(shí)驗(yàn)流程及實(shí)驗(yàn)要求的詳細(xì)描述，以及11個實(shí)驗(yàn)?zāi)�塊。每個實(shí)驗(yàn)?zāi)�塊分為基礎(chǔ)練習(xí)、進(jìn)階練習(xí)和擴(kuò)展練習(xí)三部分，題量充足，題目的選取注重常用數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，旨在拓寬視野，引導(dǎo)創(chuàng)造性思維的發(fā)展。各模塊的題目難度循序漸進(jìn)，以適應(yīng)不同讀者的需要。
　　下篇是課程設(shè)計(jì)，為第11章。內(nèi)容包括對課程設(shè)計(jì)實(shí)施方案及評價標(biāo)準(zhǔn)的詳細(xì)描述，并根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)重點(diǎn)，給出21個課程設(shè)計(jì)備選題目。這些題目覆蓋了常用數(shù)據(jù)結(jié)構(gòu)、經(jīng)典算法及其應(yīng)用。
　　本書的附錄包括各章練習(xí)題的答案、實(shí)驗(yàn)報(bào)告格式范文以及課程設(shè)計(jì)格式范文。
　　本書第10、11章由盧玲編寫； 第3、6章由陳媛教授編寫； 第1、7章由何波編寫； 第2、4章由劉潔編寫； 第5、8章由茍光磊編寫； 第9章由劉恒洋編寫； 本書附錄由各章節(jié)負(fù)責(zé)人分別編寫。全書由盧玲統(tǒng)稿。
　　2. 本書特點(diǎn)
　　本書內(nèi)容的規(guī)劃和組織源于作者多年講授數(shù)據(jù)結(jié)構(gòu)課程及指導(dǎo)學(xué)生實(shí)驗(yàn)的教學(xué)實(shí)踐經(jīng)驗(yàn)，同時參考了近年來出版的多種數(shù)據(jù)結(jié)構(gòu)類書籍、研究生入學(xué)考試的考點(diǎn)以及數(shù)據(jù)結(jié)構(gòu)在ACM/ICPC程序設(shè)計(jì)比賽中的應(yīng)用案例編寫而成。本書具有如下特色：
　　(1) 內(nèi)容覆蓋全面。
　　本書包括習(xí)題解析，實(shí)驗(yàn)指導(dǎo)，課程設(shè)計(jì)三部分內(nèi)容，覆蓋了教學(xué)的理論、實(shí)驗(yàn)、課程設(shè)計(jì)三大環(huán)節(jié)，使本書適用于教學(xué)全程，包括課內(nèi)教學(xué)和課外自學(xué)，具有良好的實(shí)用性。
　　(2) 實(shí)驗(yàn)內(nèi)容富有層次，具有良好的易用性。
　　本書的實(shí)驗(yàn)獨(dú)立成篇，便于數(shù)據(jù)結(jié)構(gòu)的實(shí)驗(yàn)教學(xué)。基礎(chǔ)練習(xí)以“快速練習(xí)，熟練掌握”為目標(biāo)； 進(jìn)階練習(xí)以“深入練習(xí)，靈活運(yùn)用”為目標(biāo)； 擴(kuò)展練習(xí)以“多角度看問題，拓展思維”為目標(biāo)。按難易層次劃分實(shí)驗(yàn)內(nèi)容，便于教師因人施教，也便于讀者自學(xué)時進(jìn)行自我評價。
　　(3) 典型習(xí)題案例，富有啟發(fā)性。
　　本書所選習(xí)題與課程知識點(diǎn)結(jié)合緊密，并結(jié)合研究生入學(xué)考試的常見考點(diǎn)，以及數(shù)據(jù)結(jié)構(gòu)在ACM/ICPC程序設(shè)計(jì)比賽中的典型應(yīng)用案例。習(xí)題數(shù)量豐富，注重選取與實(shí)際應(yīng)用相結(jié)合的帶啟發(fā)性的習(xí)題，以提高學(xué)習(xí)的興趣，加深對常用數(shù)據(jù)結(jié)構(gòu)的理解。
為方便教學(xué)，本書配套資料含練習(xí)題答案及實(shí)驗(yàn)習(xí)題、課程設(shè)計(jì)的答案。使用本書的院�？赏ㄟ^郵箱ll@cqut.edu.cn向作者索取。
　　3. 適用對象
　　本書內(nèi)容自成一體，既可配合數(shù)據(jù)結(jié)構(gòu)教材使用，也可以脫離教材作為單獨(dú)的學(xué)習(xí)指導(dǎo)書使用，起到銜接課堂教學(xué)與實(shí)驗(yàn)教學(xué)、課后輔導(dǎo)的作用。
　　本書可作為高等院校計(jì)算機(jī)類本科、�？聘鲗�業(yè)、理工科信息類本科、�？聘鲗�業(yè)或其他相關(guān)專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和其他程序設(shè)計(jì)類課程的參考教材，或研究生入學(xué)考試的輔導(dǎo)教材，也可作為廣大參加自學(xué)考試的人員和軟件工作者的參考用書。
　　由于作者的知識和寫作水平有限，書中習(xí)題及解答雖經(jīng)過反復(fù)校驗(yàn)，仍難免有缺陷和錯誤，敬請廣大同行專家和讀者批評指正，以便我們及時修改。
編者
2012年7月