數(shù)據(jù)結(jié)構(gòu)：C++版

　　一、關(guān)于數(shù)據(jù)結(jié)構(gòu)計(jì)算機(jī)的日益擴(kuò)大，其應(yīng)用早已不局限于簡單的數(shù)值運(yùn)算，而涉及到問題的分析、數(shù)據(jù)結(jié)構(gòu)框架的設(shè)計(jì)以及插入、刪除、排序、查找等復(fù)雜的非數(shù)值處理和操作。數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)就是為以后從事非數(shù)值處理的程序設(shè)計(jì)打下堅(jiān)實(shí)的理論、方法和技術(shù)基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程，是從事計(jì)算機(jī)軟件開發(fā)、應(yīng)用人員必備的專業(yè)知識(shí)。隨著計(jì)算機(jī)的日益普及，掌握數(shù)據(jù)結(jié)構(gòu)知識(shí)已經(jīng)成為計(jì)算機(jī)相關(guān)專業(yè)的基本要求。數(shù)據(jù)結(jié)構(gòu)旨在分析研究計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象的特性，以便選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，從而使建立在其上的解決問題的算法達(dá)到最優(yōu)。二、結(jié)構(gòu)安排全書共分為9章，保章主要內(nèi)容如下：第1章：概述。主要介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念及研究對(duì)象，結(jié)合C++語言介紹了面向?qū)ο笤O(shè)計(jì)以及算法的相關(guān)概念。第2章：線性表。主要介紹了線性表的概念、線性表的抽象數(shù)據(jù)類型、循環(huán)鏈表等內(nèi)容。第3章：棧和隊(duì)列。主要介紹了棧和隊(duì)列的定義及實(shí)現(xiàn)等內(nèi)容。第4章：串和矩陳。主要介紹了串和矩陳的特殊性質(zhì)和表示方法，以及在各種表示方法上的相關(guān)操作。第5章：遞歸。主要介紹了遞歸的概念、算法設(shè)計(jì)和實(shí)現(xiàn)以及廣義表等內(nèi)容。第6章：樹和二叉樹。主機(jī)介紹了樹的有關(guān)概念、二叉樹的相關(guān)概念及應(yīng)用、樹的表示、樹的遍歷，以及森林的二叉樹的表示和遍歷等內(nèi)容。第7章：圖。主機(jī)介紹了圖的基本概念、圖的存儲(chǔ)結(jié)構(gòu)及C++實(shí)現(xiàn)、圖的遍歷、圖的連通性問題、最短路徑、AOV網(wǎng)絡(luò)與拓?fù)渑判蛞约癆OE－網(wǎng)與關(guān)鍵路徑等內(nèi)容。第8章：排序。主要介紹了排序的基本概念常用的5種最常用的查找方法：（插入、選擇、交換、歸并和基數(shù)）及它們的實(shí)現(xiàn)算法。第9章：查找。主機(jī)介紹了查找的基本概念，以及幾種最常用的查找方法：順序表查找、索引表查找、樹表查找和哈希表查找。附錄中收錄了兩套模擬試題，供讀者進(jìn)行自我測(cè)試，并隊(duì)有參考答案和解析。三、本書特點(diǎn)本書是作者在多年的教學(xué)實(shí)踐的基礎(chǔ)上，參考了近年出版的多種數(shù)據(jù)結(jié)構(gòu)類書籍編寫而成的。本書具有以下特點(diǎn)：（1）內(nèi)容全面、系統(tǒng)，實(shí)用性強(qiáng)。本書對(duì)每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲(chǔ)方法及有關(guān)算法進(jìn)行了詳細(xì)的介紹。介紹了抽象數(shù)據(jù)結(jié)構(gòu)的使用與基本的算法分析技術(shù)。書中使用了參數(shù)化的模板，提高了算法中數(shù)據(jù)類型的通用性，支持高效的代碼重用。本書內(nèi)容全面、系統(tǒng)，覆蓋了數(shù)據(jù)結(jié)構(gòu)的主要研究，概念清晰，章節(jié)合理，邏輯性強(qiáng)。（2）敘述翔實(shí)，講練習(xí)結(jié)合。本書對(duì)重點(diǎn)設(shè)計(jì)思想介紹和分析時(shí)，結(jié)合了大量的圖解和具體的實(shí)例分析，使抽象的內(nèi)容變得具體得不到，淺顯易懂，學(xué)習(xí)者能夠聯(lián)系實(shí)際，深刻地掌握數(shù)據(jù)結(jié)構(gòu)的實(shí)質(zhì)內(nèi)容。數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)過程也是進(jìn)行復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程，因此在整個(gè)教學(xué)過程中，習(xí)題和上機(jī)練習(xí)是兩個(gè)不可缺少的環(huán)節(jié)。本書在每章都設(shè)計(jì)了大量的有代表性的習(xí)題。并配有答案和解析。題目分為選擇、填空、問答和編程四種類型，題型全面，覆蓋面廣。對(duì)每道題目都有詳細(xì)的解析，有利于學(xué)習(xí)者鞏固所學(xué)的基本概念、基本方法，以及進(jìn)行基本的程序設(shè)計(jì)技能訓(xùn)練。通過學(xué)習(xí)和練習(xí)，使讀者能夠?qū)W會(huì)正確地選擇數(shù)據(jù)類型，針對(duì)實(shí)際問題編寫出符合程序規(guī)范的代碼，為應(yīng)用程序的開發(fā)打下的基礎(chǔ)。四、適用對(duì)象本書可作為計(jì)算機(jī)專業(yè)、信息專業(yè)或其他相關(guān)專業(yè)的本、?？平滩?，也是廣大參加自學(xué)考試的人員和軟件工作者的參考資料。本書既可作為“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可作為其他程序類課程的輔導(dǎo)教材。本書主要由楊誼、喻德曠、要光明編寫，由于時(shí)間倉促，水平有限，書中難免有不足之處，敬請(qǐng)讀者指正。讀者如果有好的意見或建議，可以發(fā)E-mail到service@cnbook.net，也可以登錄網(wǎng)站http：//www/cnbook.net，在該網(wǎng)站的論壇進(jìn)行探討。

暫缺《數(shù)據(jù)結(jié)構(gòu)：C++版》作者簡介