數(shù)據(jù)結(jié)構(gòu)（C語言版）

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)學(xué)科的專業(yè)核心基礎(chǔ)課程，是一門集理論性和實(shí)踐性于一體的課程?！皵?shù)據(jù)結(jié)構(gòu)”的教學(xué)目的是：首先，讓學(xué)生理解什么是“數(shù)據(jù)結(jié)構(gòu)+算法一程序”，即讓學(xué)生懂得設(shè)計(jì)程序求解問題時，不僅僅要實(shí)現(xiàn)一個有效、合理的算法，還要求設(shè)計(jì)出與之結(jié)合的恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)；其次，培養(yǎng)學(xué)生的抽象能力，即如何為應(yīng)用中所涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)算法；最后，培養(yǎng)學(xué)生的實(shí)踐編程能力，使之編寫的程序符合軟件工程規(guī)范。總之，通過本門課程的學(xué)習(xí)，為學(xué)生學(xué)習(xí)后續(xù)課程和將來進(jìn)行軟件開發(fā)等打下堅(jiān)實(shí)的基礎(chǔ)。本教材具有以下特點(diǎn)：·每章開頭的“知識點(diǎn)”和“學(xué)習(xí)要求”對本章的學(xué)習(xí)起到了“提綱挈領(lǐng)”的作用?！と珪鴮τ诶碚撝R點(diǎn)的講解，循序漸進(jìn)，思路清晰；針對每一個知識點(diǎn)，都配有相應(yīng)的實(shí)例說明?！に兴惴ǎ〝?shù)據(jù)操作）都用C語言函數(shù)實(shí)現(xiàn)，幾乎不用做任何修改就可被其他函數(shù)調(diào)用。為方便初學(xué)者實(shí)踐驗(yàn)證“數(shù)據(jù)結(jié)構(gòu)”的算法，前面幾章還給出了算法實(shí)現(xiàn)的完整C源程序?！せ旧厦空露寂溆袑?shí)驗(yàn)及實(shí)驗(yàn)指導(dǎo)和習(xí)題，以檢驗(yàn)每章的學(xué)習(xí)效果。在計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域，數(shù)據(jù)結(jié)構(gòu)作為一門學(xué)科，主要研究數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對數(shù)據(jù)的各種操作。所以，“數(shù)據(jù)結(jié)構(gòu)”教材主要包括三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理結(jié)構(gòu)、對數(shù)據(jù)的操作（也稱為算法，其設(shè)計(jì)取決于數(shù)據(jù)的邏輯結(jié)構(gòu)，而實(shí)現(xiàn)取決于數(shù)據(jù)的物理存儲結(jié)構(gòu)）。《數(shù)據(jù)結(jié)構(gòu)（C語言版）》共分9章：第1章概述了數(shù)據(jù)結(jié)構(gòu)的一些基本概念和術(shù)語，以及算法和算法分析的概念；第2章介紹線性表的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)；第3章介紹特殊線性表實(shí)例——棧和隊(duì)列的定義及其存儲結(jié)構(gòu)，以及應(yīng)用實(shí)例；第4章介紹串的基本概念及基本操作應(yīng)用；第5章介紹數(shù)組和廣義表的定義及存儲結(jié)構(gòu)；第6章主要介紹樹和二叉樹的定義及基本術(shù)語，詳細(xì)討論了二叉樹的遍歷運(yùn)算及其應(yīng)用；第7章介紹圖的基本概念和圖的幾種存儲結(jié)構(gòu)，特別介紹了圖的遍歷、生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑等內(nèi)容；第8章介紹了查找，包括靜態(tài)查找表、動態(tài)查找表和哈希表；第9章主要討論了各種內(nèi)部排序算法及其性能分析。

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