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