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