中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構(C++版)(第2版) 版權信息
- ISBN：9787121080043
- 條形碼：9787121080043 ; 978-7-121-08004-3
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構(C++版)(第2版) 內容簡介
本書全面系統地介紹數據結構的基礎理論和算法設計方法，包括線性表、樹、圖等數據結構以及查找和排序算法。內容涉及的廣度和深度符合計算機專業本科的基本要求，體現了本科教學的培養目標。
本書采用C++語言，以面向對象方法描述數據結構和算法。本書理論敘述精練，結構安排合理，重點是數據結構設計和算法設計，通過降低理論難度和抽象性、加強實踐環節等措施，力求增強學生的理解能力和應用能力。
本書有配套的教學資料包，包括源代碼、電子課件及習題解答。
本書可作為普通高等學校計算機及相近專業學生的數據結構課程的教材，也可作為從事計算機軟件開發和工程應用人員的參考書。
數據結構(C++版)(第2版) 目錄
第1章 緒論
1.1 數據結構的基本概念
1.1.1 為什么要學習數據結構
1.1.2 什么是數據結構
1.1.3 數據類型與抽象數據類型
1.2 算法
1.2.1 什么是算法
1.2.2 算法分析
1.2.3 算法設計
習題1
實驗1 算法設計與分析
第2章 線性表
2.1 線性表抽象數據類型
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
2.3.1 線性表的鏈式存儲結構
2.3.2 單鏈表
2.3.3 雙鏈表
習題2
實驗2 線性表順序存儲結構和鏈式存儲結構的基本操作
第3章 串
3.1 串抽象數據類型
3.1.1 串的基本概念
3.1.2 串抽象數據類型
3.2 串的表示和實現
3.2.1 串的存儲結構
3.2.2 字符串類
3.3 串的模式匹配
3.3.1 樸素的模式匹配（Brute—Force）算法
3.3.2 無回溯的模式匹配（KMP）算法
習題3
實驗3 串的基本操作及模式匹配算法
第4章 棧和隊列
4.1 棧
4.1.1 棧抽象數據類型
4.1.2 順序棧
4.1.3 鏈式棧
4.1.4 棧的應用
4.2 隊列
4.2.1 隊列抽象數據類型
4.2.2 順序隊列
4.2.3 鏈式隊列
4.2.4 隊列的應用
4.3 優先隊列
4.4 遞歸
習題4
實驗4 棧和隊列以及遞歸算法
第5章 數組和廣義表
5.1 數組
5.1.1 一維數組
5.1.2 多維數組
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱（三角）矩陣的存儲
5.2.2 稀疏矩陣的壓縮存儲
5.3 廣義表
5.3.1 廣義表抽象數據類型
5.3.2 廣義表的存儲結構
習題5
實驗5 矩陣的存儲和運算
第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.2.4 二叉樹抽象數據類型
……
第7章 圖
第8章 查找
第9章 排序
第10章 綜合應用設計
第11章 Visual C++集成開發環境
附錄
參考文獻
1.1 數據結構的基本概念
1.1.1 為什么要學習數據結構
1.1.2 什么是數據結構
1.1.3 數據類型與抽象數據類型
1.2 算法
1.2.1 什么是算法
1.2.2 算法分析
1.2.3 算法設計
習題1
實驗1 算法設計與分析
第2章 線性表
2.1 線性表抽象數據類型
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
2.3.1 線性表的鏈式存儲結構
2.3.2 單鏈表
2.3.3 雙鏈表
習題2
實驗2 線性表順序存儲結構和鏈式存儲結構的基本操作
第3章 串
3.1 串抽象數據類型
3.1.1 串的基本概念
3.1.2 串抽象數據類型
3.2 串的表示和實現
3.2.1 串的存儲結構
3.2.2 字符串類
3.3 串的模式匹配
3.3.1 樸素的模式匹配（Brute—Force）算法
3.3.2 無回溯的模式匹配（KMP）算法
習題3
實驗3 串的基本操作及模式匹配算法
第4章 棧和隊列
4.1 棧
4.1.1 棧抽象數據類型
4.1.2 順序棧
4.1.3 鏈式棧
4.1.4 棧的應用
4.2 隊列
4.2.1 隊列抽象數據類型
4.2.2 順序隊列
4.2.3 鏈式隊列
4.2.4 隊列的應用
4.3 優先隊列
4.4 遞歸
習題4
實驗4 棧和隊列以及遞歸算法
第5章 數組和廣義表
5.1 數組
5.1.1 一維數組
5.1.2 多維數組
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱（三角）矩陣的存儲
5.2.2 稀疏矩陣的壓縮存儲
5.3 廣義表
5.3.1 廣義表抽象數據類型
5.3.2 廣義表的存儲結構
習題5
實驗5 矩陣的存儲和運算
第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.2.4 二叉樹抽象數據類型
……
第7章 圖
第8章 查找
第9章 排序
第10章 綜合應用設計
第11章 Visual C++集成開發環境
附錄
參考文獻
展開全部
數據結構(C++版)(第2版) 節選
第1章 緒論
計算機數據處理的前提是數據組織，如何有效地組織數據和處理數據是軟件設計的基本內容，也是“數據結構”課程的基本內容。
作為緒論，本章勾勒數據結構課程的一個輪廓，說明數據結構課程的目的、任務和主要內容。本章主要介紹數據結構概念所包含的數據邏輯結構、數據存儲結構和數據操作等，介、紹抽象數據類型概念，介紹算法概念、算法設計目標、算法描述和算法分析方法。
1.1 數據結構的基本概念
1.1.1 為什么要學習數據結構
軟件設計是計算機學科的核心內容之一。進行軟件設計時要考慮的首要問題是數據的表示、組織和處理方法，這直接關系到軟件的工程化程度和軟件的運行效率。
隨著計算機技術的飛速發展，計算機應用從早期的科學計算擴大到過程控制、管理和數據處理等領域。計算機處理的對象也從簡單的數值數據，發展到各種多媒體數據。軟件系統處理的數據量越來越大，數據的結構也越來越復雜。因此，針對實際問題，如何合理地組織數據，如何建立合適的數據結構，如何設計好的算法，是軟件設計的重要問題，而這些正是“數據結構”課程討論的主要內容。
……
書友推薦
- >
中國歷史的瞬間
- >
自卑與超越
- >
隨園食單
- >
姑媽的寶刀
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
莉莉和章魚
- >
名家帶你讀魯迅:故事新編
- >
苦雨齋序跋文-周作人自編集
本類暢銷
