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

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

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