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

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

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