數據結構 版權信息
- ISBN:9787113081195
- 條形碼:9787113081195 ; 978-7-113-08119-5
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構 本書特色
本書是中國鐵道出版社“高等職業院校規劃教材”之一,也是山東省“數據結構”精品課程的立體化教材之一,主要面向高職高專和應用型本科院校計算機相關專業的學生。主要闡述數據結構的相關概念及算法分析方法,介紹了幾種常見的數據結構類型。內容的組織和編排以應用為主線,略去了一些理論推導和數學證明的過程,淡化算法的設計分析和復雜的時空分析,僅給出分析的結果。
數據結構 內容簡介
《高等職業院校規劃教材·計算機應用技術系列:數據結構》主要闡述數據結構的相關概念及算法分析方法,分別介紹了幾種常見的數據結構類型!陡叩嚷殬I院校規劃教材·計算機應用技術系列:數據結構》共分9章,主要內容包括順序表、鏈式表、棧、隊列、串、多維數組、廣義表、樹、圖、查找和內部排序;第9章針對《高等職業院校規劃教材·計算機應用技術系列:數據結構》備章的內容,提供了9個實驗指導。
數據結構 目錄
第1章 緒論1.1 引言1.2 基本概念和術語1.3 算法描述1.3.1 算法的重要特性1.3.2 數據結構的基本操作1.3.3 算法的描述方法1.4 算法分析1.4.1 算法設計的要求1.4.2 算法時間效率的度量分析本章小結習題一第2章 線性表2.1 線性表的概念和基本操作2.2 線性表的順序存儲結構2.2.1 順序表的定義2.2.2 順序表中元素的插入2.2.3 順序表中元素的刪除2.2.4 順序表中元素的定位2.3 線性表的鏈式存儲結構2.3.1 單鏈表的定義和操作實現2.3.2 循環鏈表的定義和操作實現2.3.3 雙向鏈表的定義和操作實現2.4 線性表兩種存儲方式的比較2.5 應用舉例分析本章小結習題二第3章 棧和隊列3.1 棧3.1.1 棧的定義和基本操作3.1.2 棧的順序存儲結構和操作實現3.1.3 棧的鏈式存儲結構和操作實現3.1.4 遞歸和棧3.1.5 算術表達式的計算3.2 隊列3.2.1 隊列的定義和基本操作3.2.2 隊列的順序存儲結構和操作實現3.2.3 隊列的鏈式存儲結構和操作實現3.3 應用舉例分析本章小結習題三第4章 其他線性數據結構4.1 串4.1.1 串的定義和基本操作4.1.2 串的表示和實現4.1.3 串的基本操作的實現4.2 多維數組4.2.1 多維數組的定義和存儲結構4.2.2 稀疏矩陣的壓縮4.2.3 特殊矩陣的壓縮4.3 廣義表4.3.1 廣義表的定義和基本運算4.3.2 廣義表的存儲結構4.4 應用舉例分析本章小結習題四第5章 樹和二叉樹5.1 樹的基本定義5.1.1 樹的定義5.1.2 基本術語5.2 二叉樹5.2.1 二叉樹的定義和基本操作5.2.2 二叉樹的性質5.2.3 二叉樹的存儲結構5.2.4 二叉樹的遍歷5.3 樹和森林5.3.1 樹的存儲結構5.3.2 樹、森林和二叉樹的轉換5.3.3 樹和森林的遍歷5.4 樹的應用5.4.1 哈夫曼樹和哈夫曼編碼5.4.2 線索二叉樹5.5 應用舉例分析本章小結習題五第6章 圖6.1 圖的定義和術語6.2 圖的存儲結構6.2.1 鄰接矩陣6.2.2 鄰接鏈表和逆鄰接鏈表6.2.3 十字鏈表6.2.4 鄰接多重表6.3 圖的遍歷6.3.1 深度優先遍歷6.3.2 廣度優先遍歷6.4 圖的應用6.4.1 生成樹和*小生成樹6.4.2 拓撲排序6.4.3 關鍵路徑6.4.4 *短路徑6.5 應用舉例分析本章小結習題六第7章 查找7.1 查找的基本概念7.2 線性表查找7.2.1 順序查找7.2.2 二分法查找7.3 索引順序查找7.4 動態查找7.4.1 二叉排序樹的概念和操作7.4.2 平衡二叉樹7.4.3 B_樹和B+樹7.5 散列表7.5.1 散列表和散列函數7.5.2 散列函數的構造7.5.3 解決沖突的主要方法7.5.4 散列表的查找和性能分析7.6 應用舉例分析本章小結習題七第8章 內部排序8.1 排序的基本概念8.2 簡單排序8.2.1 直接插入排序8.2.2 冒泡排序8.2.3 選擇排序8.3 高級排序8.3.1 希爾排序8.3.2 快速排序8.3.3 堆排序8.3.4 歸并排序8.3.5 基數排序本章小結習題八第9章 實驗指導實驗一 順序表的建立與基本操作實驗二 鏈表的操作實驗三 棧與隊列的基本操作實驗四 串的操作與稀疏矩陣的壓縮實驗五 二叉樹的基本操作實驗六 樹的應用實驗七 圖的建立與遍歷實驗八 圖的應用實驗九 簡單內部排序參考文獻附錄A 各章習題答案
展開全部
數據結構 節選
《數據結構》主要闡述數據結構的相關概念及算法分析方法,分別介紹了幾種常見的數據結構類型!稊祿Y構》共分9章,主要內容包括順序表、鏈式表、棧、隊列、串、多維數組、廣義表、樹、圖、查找和內部排序;第9章針對《數據結構》備章的內容,提供了9個實驗指導。