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