數(shù)據(jù)結構

內(nèi)容概要

　　《高職高專計算機實用教程系列規(guī)劃教材：數(shù)據(jù)結構（C語言版）》重點討論了各種基本數(shù)據(jù)結構的類型描述、常用算法實現(xiàn)及其應用。全書共分9章：第1章主要介紹了有關數(shù)據(jù)結構的基本概念和術語；第2～7章分別討論了線性表、棧和隊列、串、數(shù)組和廣義表、樹及圖等基本類型的數(shù)據(jù)結構；第8、9章主要討論了查找和排序的各種實現(xiàn)方法及其綜合分析比較。除第1章外，其余每章最后一節(jié)都以實訓的形式給出了本章重點算法的應用實例，以便于上機驗證。　　《高職高專計算機實用教程系列規(guī)劃教材：數(shù)據(jù)結構（C語言版）》基本理論的闡述由淺入深、算法描述清晰、內(nèi)容安排合理、語言精練、邏輯推理嚴密，適合作為高職高專院校計算機類或信息類相關專業(yè)的教材，也可為計算機專業(yè)人員自學或參加計算機類考試提供參考。

書籍目錄

第1章 數(shù)據(jù)結構概述1.1 數(shù)據(jù)結構課程的性質和地位1.1.1 數(shù)據(jù)結構課程所討論的內(nèi)容1.1.2 數(shù)據(jù)結構在計算機學科中的地位1.2 基本概念和術語1.2.1 數(shù)據(jù)結構的相關術語1.2.2 數(shù)據(jù)的邏輯結構1.2.3 數(shù)據(jù)的存儲結構1.2.4 數(shù)據(jù)類型和抽象數(shù)據(jù)類型1.3 算法及算法分析1.3.1 算法的概念1.3.2 算法的設計要求1.3.3 算法的時間復雜度1.3.4 算法的空間復雜度本章小結習題第2章 線性表2.1 線性表的邏輯結構2.1.1 線性表的定義2.1.2 線性表的常用操作2.2 線性表的順序存儲結構2.2.1 順序表的類型定義2.2.2 順序表的基本運算2.3 線性表的鏈式存儲結構2.3.1 單鏈表2.3.2 循環(huán)鏈表2.3.3 雙向鏈表2.3.4 靜態(tài)鏈表2.4 兩種存儲結構的比較2.5 實訓本章小結習題第3章 棧和隊列3.1 棧3.1.1 棧的定義及常用操作3.1.2 棧的順序存儲結構3.1.3 棧的鏈式存儲結構3.1.4 棧的應用3.2 隊列3.2.1 隊列的定義及常用操作3.2.2 隊列的順序存儲結構3.2.3 隊列的鏈式存儲結構3.2.4 隊列的應用3.3 實訓本章小結習題第4章串4.1 串的定義及常用操作4.1.1 串的定義及相關術語4.1.2 串的常用操作4.2 串的存儲結構4.2.1 串的定長順序存儲結構4.2.2 串的動態(tài)順序存儲結構4.2.3 串的鏈式存儲結構4.3 串的模式匹配4.4 串的應用4.5 實訓本章小結習題第5章 數(shù)組和廣義表5.1 數(shù)組5.1.1 數(shù)組的定義及常用操作5.1.2 數(shù)組的順序存儲結構及基本運算5.2 矩陣的壓縮存儲5.2.1 特殊矩陣5.2.2 稀疏矩陣5.3 廣義表5.3.1 廣義表的定義及常用操作5.3.2 廣義表的存儲結構5.3.3 廣義表基本操作的實現(xiàn)5.4 實訓本章小結習題第6章 樹6.1 樹的邏輯結構6.1.1 樹的定義及邏輯特征6.1.2 樹的表示形式6.1.3 樹的基本術語6.1.4 樹的常用操作6.2 二叉樹6.2.1 二叉樹的定義及常用操作6.2.2 二叉樹的性質6.2.3 二叉樹的存儲結構6.3 二叉樹的遍歷6.3.1 二叉樹遍歷的概念6.3.2 二叉樹遍歷的算法6.4 構造二叉樹6.4.1 由遍歷序列構造二叉樹6.4.2 構造二叉樹的算法6.4.3 二叉樹的其他遞歸算法6.5 線索二叉樹6.5.1 線索二叉樹的概念6.5.2 二叉樹的線索化6.5.3 線索二叉樹的主要算法6.6 樹和森林6.6.1 樹的存儲結構6.6.2 樹、森林和二叉樹的轉換6.6.3 樹和森林的遍歷6.7 哈夫曼樹6.7.1 哈夫曼樹的定義6.7.2 哈夫曼樹的構造算法6.7.3 哈夫曼編碼6.8 實訓本章小結習題第7章 圖7.1 圖的定義和術語7.1.1 圖的基本概念7.1.2 圖的基本操作7.2 圖的存儲結構7.2.1 鄰接矩陣表示法7.2.2 鄰接表表示法7.3 圖的遍歷7.3.1 深度優(yōu)先搜索7.3.2 廣度優(yōu)先搜索7.4 生成樹和最小生成樹7.4.1 基本概念7.4.2 普里姆（Prim）算法7.4.3 克魯斯卡爾（Kruskal）算法7.5 有向無環(huán)圖及其應用7.5.1 拓撲排序7.5.2 關鍵路徑7.6 最短路徑7.6.1 最短路徑的概念7.6.2 單源最短路徑7.6.3 所有頂點之間的最短路徑7.7 實訓本章小結習題第8章 查找8.1 查找的基本概念8.2 線性表查找8.2.1 順序查找8.2.2 折半查找8.2.3 索引查找8.3 樹表查找8.3.1 二叉排序樹8.3.2 平衡二叉樹8.4 哈希表查找8.4.1 哈希表的定義8.4.2 哈希函數(shù)的構造8.4.3 沖突處理方法8.4.4 哈希表的查找及其分析8.5 實訓本章小結習題第9章 內(nèi)部排序9.1 排序概述9.1.1 排序的基本概念9.1.2 排序的分類9.1.3 排序算法性能評價9.1.4 排序數(shù)據(jù)的類型說明9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希爾排序9.3 交換排序9.3.1 冒泡排序9.3.2 快速排序9.4 選擇排序9.4.1 簡單選擇排序9.4.2 樹形選擇排序9.4.3 堆排序9.5 歸并排序9.6 基數(shù)排序9.6.1 多關鍵字排序9.6.2 基數(shù)排序9.7 各種內(nèi)部排序方法的比較9.8 實訓本章小結習題參考文獻

編輯推薦

　　《高職高專計算機實用教程系列規(guī)劃教材：數(shù)據(jù)結構（C語言版）》共分9章：第1章主要介紹了有關數(shù)據(jù)結構的基本概念和術語；第2章～第7章分別討論了線性表、棧和隊列、串、數(shù)組和廣義表、樹及圖等基本類型的數(shù)據(jù)結構；第8章和第9章主要討論了查找和排序的各種實現(xiàn)方法及其綜合分析比較?！　　陡呗毟邔Ｓ嬎銠C實用教程系列規(guī)劃教材：數(shù)據(jù)結構（C語言版）》主要討論數(shù)據(jù)的邏輯結構和在計算機中的表示，以及常用的各種非數(shù)值運算的算法，使讀者掌握計算機處理的數(shù)據(jù)對象的特性，學會數(shù)據(jù)的組織方法，能夠選擇合適的數(shù)據(jù)組織形式，把現(xiàn)實中的問題轉換為計算機內(nèi)部的數(shù)據(jù)表示和數(shù)據(jù)處理。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構 PDF格式下載

---