中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構基礎教程 版權信息
- ISBN：9787113153953
- 條形碼：9787113153953 ; 978-7-113-15395-3
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構基礎教程 本書特色
史九林編著的《數據結構基礎教程》是一本以普通高等院校計算機專業學生為受體的“數據結構”課程教材,它與研究專著或論文匯集有本質的區別。任何一種教材都要與教學對象所屬層次、培養目標、認知能力密切相關,而不能包羅萬象。只有有針對性的教材才是有生命力的教材。鑒于此,在編寫本書時,編者樹立“以線性表、樹和圖為中軸,以邏輯結構、物理結構、基本算法和常見應用為路線”科學架構教材體系的理念,確立“以基礎知識為中心、以基本要素為重點”合理規劃教材內容的原則,采用“刪繁就簡、突出重點、深入淺出、循序漸進、圖文兼施”的表述手法,力圖使教材具有鮮明的特色。
數據結構基礎教程 內容簡介
本書共分為七章，主要內容包括：緒論；線性表；受限的線性表——棧、隊列和串；推廣的線性表——數組和廣義表等。
數據結構基礎教程 目錄
第1章 緒論1.1 一個簡單的數據結構問題1.2 數據結構概述1.2.1 數據與數據對象1.2.2 數據元素與數據類型1.2.3 數據的邏輯結構1.2.4 數據的物理結構1.2.5 數據結構的基本運算1.2.6 數據結構的定義1.3 算法1.3.1 算法的定義1.3.2 對算法的基本要求1.3.3 如何設計一個算法1.3.4 怎樣描述一個算法1.3.5 從算法到程序1.4 淺談算法分析1.4.1 一個好的算法1.4.2 算法的效率分析1.5 數據結構應用價值1.6 怎樣學好數據結構小結習題第2章 線性表2.1 一個教務員的一天2.2 線性表的基本概念2.2.1 線性表的定義2.2.2 線性表上的基本運算2.3 線性表的順序結構2.3.1 順序表2.3.2 線性表基本運算在順序表上的實現算法2.3.3 建立一個順序表2.4 線性表的鏈式結構2.4.1 單向鏈表2.4.2 線性表基本運算在單向鏈表上的實現算法2.4.3 建立一個單向鏈表2.4.4 循環鏈表2.4.5 雙向鏈表2.5 線性表的應用及其算法設計2.5.1 數據查重2.5.2 有序表的歸并2.6 基于線性表的查找2.6.1 查找的定義2.6.2 順序查找算法2.7 基于線性表的排序2.7.1 排序的定義2.7.2 簡單排序算法2.8 給教務員的一個解答小結習題第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.2.4 鏈隊列及其基本運算的實現算法3.2.5 隊列結構的應用實例3.3 串3.3.1 串的定義及其基本運算3.3.2 串的順序存儲結構及其基本運算算法3.3.3 串表達式3.3.4 串匹配3.3.5 串的應用小結習題第4章 推廣的線性表——數組和廣義表4.1 數組4.1.1 數組的定義4.1.2 低維數組及其地址映射4.1.3 高維數組及其地址映射4.1.4 數組的基本運算4.2 矩陣與數組4.2.1 矩陣及其存儲結構4.2.2 特殊矩陣及其存儲結構4.3 廣義表4.3.1 廣義表的定義4.3.2 廣義表的表示4.3.3 廣義表的存儲結構4.4 數組和矩陣、廣義表的應用4.4.1 數組和矩陣的應用實例4.4.2 廣義表的應用實例小結習題第5章 樹與二叉樹5.1 兩個常見的問題5.2 樹的基本概念及其基本運算5.2.1 樹的定義5.2.2 樹的幾個術語5.2.3 樹的結構特點5.2.4 樹的表示方法5.2.5 樹的基本運算5.2.6 樹的存儲結構5.2.7 樹的遍歷5.3 二叉樹5.3.1 二叉樹的基本概念與基本運算5.3.2 二叉樹的基本操作5.3.3 二叉樹的存儲結構5.3.4 二叉樹的遍歷5.3.5 從遍歷序列構造二叉樹5.3.6 線索二叉樹5.3.7 從樹、森林到二叉樹5.4 哈夫曼樹5.4.1 哈夫曼樹的概念和定義5.4.2 哈夫曼樹的生成算法5.4.3 哈夫曼編碼技術5.4.4 哈夫曼判定樹5.5 基于樹的查找5.5.1 折半查找與折半判定二叉樹5.5.2 二叉排序樹5.5.3 平衡二叉樹5.5.4 B+樹5.6 基于樹的排序5.6.1 快速排序與二叉樹5.6.2 歸并排序5.6.3 堆排序5.7 樹在操作系統中的應用小結習題第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.3.3 鄰接表法6.3.4 基于鄰接表法的基本運算算法6.4 圖的遍歷6.4.1 深度優先遍歷6.4.2 廣度優先遍歷6.5 幾個典型問題的算法設計6.5.1 *小代價生成樹問題6.5.2 拓撲排序問題6.5.3 *短路徑問題小結習題第7章 散列7.1 散列的概念7.1.1 從一個例子認識散列結構7.1.2 散列結構7.1.3 沖突7.2 散列函數設計7.2.1 散列函數的設計原則7.2.2 設計散列函數的常用方法7.3 解決沖突7.3.1 對沖突的分析7.3.2 沖突的幾個常用解決方案7.4 基本運算的算法實現7.4.1 基于線性探查法的算法7.4.2 基于同義詞鏈表法的算法7.5 散列的應用7.5.1 散列在編譯系統中的應用7.5.2 散列在文件系統中的應用7.5.3 散列在中醫開處方中的應用小結習題參考文獻
展開全部
數據結構基礎教程 節選
史九林編著的《數據結構基礎教程》是一本以普通高等院校計算機專業學生為受體的“數據結構”課程教材,它與研究專著或論文匯集有本質的區別。任何一種教材都要與教學對象所屬層次、培養目標、認知能力密切相關,而不能包羅萬象。只有有針對性的教材才是有生命力的教材。鑒于此,在編寫本書時,編者樹立“以線性表、樹和圖為中軸,以邏輯結構、物理結構、基本算法和常見應用為路線”科學架構教材體系的理念,確立“以基礎知識為中心、以基本要素為重點”合理規劃教材內容的原則,采用“刪繁就簡、突出重點、深入淺出、循序漸進、圖文兼施”的表述手法,力圖使教材具有鮮明的特色。
書友推薦
- >
名家帶你讀魯迅:故事新編
- >
巴金－再思錄
- >
月亮虎
- >
伊索寓言-世界文學名著典藏-全譯本
- >
莉莉和章魚
- >
上帝之肋:男人的真實旅程
- >
我與地壇
- >
有舍有得是人生
本類暢銷
