數據結構教程

內容概要

本書介紹了數據結構的基本知識和各種數據結構的具體應用。    全書分為14章，主要內容包括數據結構的基本概念、線性表、棧和隊列、串、數組和稀疏矩陣、遞歸算法、樹和二叉樹、廣義表、圖、各種查找算法的實現(xiàn)、排序算法的實現(xiàn)，文件結構以及采用面向對象方法描述算法等。    本書突出上機實習內容，第1-13章給出大量的上機實驗題，供讀者選用。書中精編了大量的實例。這些實例體現(xiàn)了求解問題的方法和良好的程序設計風格。    本書適合作為高等院校計算機及其相關專業(yè)的本科生教材，也可作為軟件技術人員的參考用書。

書籍目錄

第1章 緒論  1.1 數據結構    1.1.1 數據結構的定義    1.1.2 邏輯結構類型    1.1.3 存儲結構類型    1.1.4 數據結構和數據類型  1.2 算法及其描述    1.2.1 算法    1.2.2 算法描述  1.3 算法分析    1.3.1 算法設計的目標    1.3.2 算法效率分析    1.3.3 算法存儲窨 分析  1.4 小結  1.5 習題  1.6 上機實驗題第2章 線性表  2.1 線性表及其邏輯結構    2.1.1 線性表的定義    2.1.2 線性表的抽象數據類型描述  2.2 線性表的順序存儲結構    2.2.1 線性表的順序存儲結構——順序表    2.2.2 順序表基本運算的實現(xiàn)  2.3 線性表的鏈式儲結構    2.3.1 線性表的鏈式存儲結構——鏈表    2.3.2 單鏈表基本運算的實現(xiàn)    2.3.3 雙鏈表    2.3.4 循環(huán)鏈表    2.3.5 靜態(tài)鏈表  2.4 線性表的應用  2.5 有序表  2.6 小結  2.7 習題  2.8 上機實驗題第3章 棧和隊列第4章 串第5章 數組和稀疏矩陣第6章 遞歸第7章 樹形結構第8章 廣義表第9章 圖第10章 查找第11章 內排序第12章 外排序第13章 文件第14章 采用面向對象的方法描述算法附錄A 綜合實驗題附錄B 實驗報告格式參考書目

圖書封面

評論、評分、閱讀與下載

---

    數據結構教程 PDF格式下載

---