掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
實用數(shù)據(jù)結(jié)構(gòu) 版權(quán)信息
- ISBN：9787122083562
- 條形碼：9787122083562 ; 978-7-122-08356-2
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
實用數(shù)據(jù)結(jié)構(gòu) 本書特色
《實用數(shù)據(jù)結(jié)構(gòu)》：21世紀普通高等教育電氣信息類應用型規(guī)劃教材
實用數(shù)據(jù)結(jié)構(gòu) 內(nèi)容簡介
全書共分為9章，主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)基本概念與算法分析，線性表，棧和隊列，串，數(shù)組、特殊矩陣和廣義表，樹和二叉樹，圖，查找，內(nèi)部排序方法。本書內(nèi)容編排由淺入深、循序漸進，每章*后配有相應的習題和答案用來鞏固所學的理論知識，書末附有作者在幾年授課過程中帶學生在truboc 2.0環(huán)境下調(diào)試通過的一些程序供參考，既便于教學，又便于自學。
本書可作為計算機類專業(yè)或信息管理類相關(guān)專業(yè)的本科、高職高專教材，也可供從事計算機工程與應用工作的科技工作者參考。
實用數(shù)據(jù)結(jié)構(gòu) 目錄
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.2 有關(guān)概念和術(shù)語
1.3 抽象數(shù)據(jù)類型
1.3.1 數(shù)據(jù)類型
1.3.2 抽象數(shù)據(jù)類型
1.4 算法和算法分析
1.4.1 算法及特性
1.4.2 算法設計的要求
1.4.3 算法描述
1.4.4 算法性能分析與評價
習題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序表示和實現(xiàn)
2.2.1 順序表
2.2.2 順序表基本運算的實現(xiàn)
2.2.3 順序表應用舉例
2.3 線性表的鏈式表示和實現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表上基本運算的實現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 單鏈表應用舉例
2.4 順序表和鏈表的比較
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲結(jié)構(gòu)
3.2 棧的應用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2 隊列的存儲結(jié)構(gòu)及運算
3.4 隊列應用舉例
習題3
第4章 串
4.1 串及基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的定長順序存儲及基本運算
4.2.1 串的定長順序存儲
4.2.2 定長順序串的基本運算
4.2.3 模式匹配
習題4
第5章 數(shù)組、特殊矩陣和廣義表
5.1 多維數(shù)組
5.1.1 數(shù)組的概念
5.1.2 數(shù)組的存儲結(jié)構(gòu)
5.2 特殊矩陣及壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 帶狀矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組表存儲
5.3.2 稀疏矩陣的十字鏈表存儲
5.4 廣義表
5.4.1 廣義表的定義和基本運算
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表基本操作的實現(xiàn)
習題5
第6章 樹和二叉樹
6.1 樹的概念與定義
6.1.1 樹的定義
6.1.2 樹的相關(guān)概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的主要性質(zhì)
6.3 二叉樹的存儲結(jié)構(gòu)與基本操作
6.3.1 二叉樹的存儲
6.3.2 二叉樹的基本操作及實現(xiàn)
6.4 二叉樹的遍歷
6.4.1 二叉樹的遍歷方法及遞歸實現(xiàn)
6.4.2 由遍歷序列恢復二叉樹
6.4.3 二叉樹遍歷算法的應用
6.5 線索二叉樹
6.5.1 線索二叉樹的定義及結(jié)構(gòu)
6.5.2 線索二叉樹的基本操作實現(xiàn)
6.6 赫夫曼樹及應用
6.6.1 赫夫曼樹的基本概念
6.6.2 赫夫曼樹在編碼問題中的應用
習題6
第7章 圖
第8章 查找
第9章 內(nèi)部排序
附錄
參考文獻
1.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.2 有關(guān)概念和術(shù)語
1.3 抽象數(shù)據(jù)類型
1.3.1 數(shù)據(jù)類型
1.3.2 抽象數(shù)據(jù)類型
1.4 算法和算法分析
1.4.1 算法及特性
1.4.2 算法設計的要求
1.4.3 算法描述
1.4.4 算法性能分析與評價
習題1
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序表示和實現(xiàn)
2.2.1 順序表
2.2.2 順序表基本運算的實現(xiàn)
2.2.3 順序表應用舉例
2.3 線性表的鏈式表示和實現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表上基本運算的實現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 單鏈表應用舉例
2.4 順序表和鏈表的比較
習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本運算
3.1.2 棧的存儲結(jié)構(gòu)
3.2 棧的應用舉例
3.3 隊列
3.3.1 隊列的定義及基本運算
3.3.2 隊列的存儲結(jié)構(gòu)及運算
3.4 隊列應用舉例
習題3
第4章 串
4.1 串及基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的定長順序存儲及基本運算
4.2.1 串的定長順序存儲
4.2.2 定長順序串的基本運算
4.2.3 模式匹配
習題4
第5章 數(shù)組、特殊矩陣和廣義表
5.1 多維數(shù)組
5.1.1 數(shù)組的概念
5.1.2 數(shù)組的存儲結(jié)構(gòu)
5.2 特殊矩陣及壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 帶狀矩陣
5.3 稀疏矩陣
5.3.1 稀疏矩陣的三元組表存儲
5.3.2 稀疏矩陣的十字鏈表存儲
5.4 廣義表
5.4.1 廣義表的定義和基本運算
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表基本操作的實現(xiàn)
習題5
第6章 樹和二叉樹
6.1 樹的概念與定義
6.1.1 樹的定義
6.1.2 樹的相關(guān)概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的主要性質(zhì)
6.3 二叉樹的存儲結(jié)構(gòu)與基本操作
6.3.1 二叉樹的存儲
6.3.2 二叉樹的基本操作及實現(xiàn)
6.4 二叉樹的遍歷
6.4.1 二叉樹的遍歷方法及遞歸實現(xiàn)
6.4.2 由遍歷序列恢復二叉樹
6.4.3 二叉樹遍歷算法的應用
6.5 線索二叉樹
6.5.1 線索二叉樹的定義及結(jié)構(gòu)
6.5.2 線索二叉樹的基本操作實現(xiàn)
6.6 赫夫曼樹及應用
6.6.1 赫夫曼樹的基本概念
6.6.2 赫夫曼樹在編碼問題中的應用
習題6
第7章 圖
第8章 查找
第9章 內(nèi)部排序
附錄
參考文獻
展開全部
實用數(shù)據(jù)結(jié)構(gòu) 節(jié)選
《實用數(shù)據(jù)結(jié)構(gòu)》共分為9章，主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)基本概念與算法分析，線性表，棧和隊列，串，數(shù)組、特殊矩陣和廣義表，樹和二叉樹，圖，查找，內(nèi)部排序方法。《實用數(shù)據(jù)結(jié)構(gòu)》內(nèi)容編排由淺入深、循序漸進，每章*后配有相應的習題和答案用來鞏固所學的理論知識，書末附有作者在幾年授課過程中帶學生在TlmboC2.0環(huán)境下調(diào)試通過的一些程序供參考，既便于教學，又便于自學。 《實用數(shù)據(jù)結(jié)構(gòu)》可作為計算機類專業(yè)或信息管理類相關(guān)專業(yè)的本科、高職高專教材，也可供從事計算機工程與應用工作的科技工作者參考。
實用數(shù)據(jù)結(jié)構(gòu) 相關(guān)資料
插圖：第1章 緒論數(shù)據(jù)結(jié)構(gòu)是從事計算機教學、研究、開發(fā)、應用等工作所必須學習和掌握的一門基礎課程，它專門研究由現(xiàn)實世界抽象出來的數(shù)據(jù)在計算機系統(tǒng)中的表示、組織、存儲和處理方法。用計算機存儲數(shù)據(jù)不僅要存儲數(shù)據(jù)本身，還要存儲數(shù)據(jù)之間的各種聯(lián)系——數(shù)據(jù)結(jié)構(gòu)。本章主要介紹與數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語，通過本章學習，讀者應能掌握數(shù)據(jù)、數(shù)據(jù)元素、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)處理、算法設計等基本概念，并了解如何評價一個算法的好與壞。1.1 數(shù)據(jù)結(jié)構(gòu)的定義什么是數(shù)據(jù)結(jié)構(gòu)？以下通過分析利用計算機解決一個具體問題時需要做的工作來理解數(shù)據(jù)結(jié)構(gòu)的概念。用計算機解決一個具體問題時要考慮以下步驟。①從具體問題中抽象出一個適當?shù)臄?shù)學模型。即從具體問題中找出操作對象之間的關(guān)系，然后用數(shù)學語言加以描述。②設計一個適合該數(shù)學模型的算法。③編寫程序。④對程序進行測試、調(diào)整、修改，直至最終解決問題。在實際問題中，各個數(shù)據(jù)元素之間的關(guān)系有線性的、樹形的和網(wǎng)狀的等。·線性關(guān)系：數(shù)據(jù)元素之間存在一對一的線性關(guān)系。如列車中各車廂之間的關(guān)系是線性的；排隊買車票時人與人之間的關(guān)系是線性的，諸如此類關(guān)系的還有查號系統(tǒng)自動化、考試查分系統(tǒng)、倉庫庫存管理系統(tǒng)等。在這類問題中，計算機處理的對象之間通常存在著一種簡單的線性關(guān)系，這類數(shù)學模型稱為線性數(shù)據(jù)結(jié)構(gòu)。·樹形關(guān)系：元素之間存在著一對多的關(guān)系。如八皇后問題就是典型的樹形關(guān)系。在八皇后問題中，處理過程不是根據(jù)某種確定的計算法則，而是利用試探和回溯的探索技術(shù)求解。為了求得合理布局，在計算機中要存儲布局的當前狀態(tài)。從最初的布局狀態(tài)開始，一步步地進行試探，每試探一步形成一個新的狀態(tài)，整個試探過程形成了一棵隱含的狀態(tài)樹。此問題中所出現(xiàn)的樹也是一種數(shù)據(jù)結(jié)構(gòu)，其可以應用在許多非數(shù)值計算的問題中。·網(wǎng)狀關(guān)系：元素之間存在多對多的關(guān)系。如教學計劃編排問題就是典型的網(wǎng)狀關(guān)系。一個教學計劃包含許多課程，在教學計劃包含的許多課程之間，有些必須按規(guī)定的先后次序進行，有些則沒有次序要求。即有些課程之間有先修和后修的關(guān)系，有些課程可以任意安排次序。這種各個課程之間的次序關(guān)系可用網(wǎng)來表示。綜上所述，描述這類非數(shù)值計算問題的數(shù)學模型不再是數(shù)學方程，而需要建立諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)，來描述所處理對象的特性以及各對象之間的關(guān)系。因此，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設計問題中的計算機操作對象以及它們之間的關(guān)系和操作的學科。
書友推薦
- >
巴金－再思錄
- >
小考拉的故事-套裝共3冊
- >
姑媽的寶刀
- >
羅曼·羅蘭讀書隨筆-精裝
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
二體千字文
- >
伊索寓言-世界文學名著典藏-全譯本
- >
史學評論
本類暢銷
