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