數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　本書是在多年講授《數(shù)據(jù)結(jié)構(gòu)》的講義基礎(chǔ)上整理而成的。內(nèi)容包括線性表、棧與隊列、二叉樹、樹與森林、圖、查找、排序等共10章。各章都配有一定數(shù)量的習(xí)題。
　　本書的特點是：
除了闡述《數(shù)據(jù)結(jié)構(gòu)》學(xué)科的基本概念、基本理論和基本方法以外，特別強調(diào)數(shù)據(jù)建模和求解算法的思想方法，重點培養(yǎng)學(xué)生的抽象建模能力、算法設(shè)計能力、算法的語言描述能力和數(shù)據(jù)結(jié)構(gòu)的應(yīng)用創(chuàng)新能力。
　　本書的書寫堅持語言流暢、通俗易懂的指導(dǎo)思想，力求概念表述嚴謹，算法分析深入淺出，既便于作為教材使用，又適合于作為自學(xué)參考書之用。

書籍目錄

第1章　數(shù)據(jù)結(jié)構(gòu)概述
　1.1數(shù)據(jù)結(jié)構(gòu)研究的問題
　1.2數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念
　1.3算法與算法性能分析
　　1.3.1算法的概念及特點
　　1.3.2算法的設(shè)計要求
　　1.3.3算法的性能分析
　1.4數(shù)據(jù)結(jié)構(gòu)的算法描述工具簡介
　習(xí)題1
第2章　線性表
　2.1線性表的類型定義
　2.2線性表的順序存儲結(jié)構(gòu)及其算法實現(xiàn)
　　2.2.1線性表的順序存儲結(jié)構(gòu)
　　2.2.2順序表的基本算法實現(xiàn)
　　2.2.3順序表應(yīng)用舉例
　2.3線性表的鏈式存儲結(jié)構(gòu)與算法實現(xiàn)
　　2.3.1單鏈表存儲結(jié)構(gòu)
　　2.3.2單鏈表基本運算的實現(xiàn)
　　2.3.3雙向鏈表
　　2.3.4循環(huán)鏈表
　　2.3.5靜態(tài)鏈表
　　2.3.6單鏈表應(yīng)用舉例
　習(xí)題2
第3章　棧和隊列
　3.1棧
　　3.1.1棧的概念及adt定義
　　3.1.2棧的存儲表示與算法實現(xiàn)
　3.2棧的應(yīng)用舉例
　3.3隊列
　　3.3.1隊列的定義及adt定義
　　3.3.2隊列的存儲結(jié)構(gòu)及算法實現(xiàn)
　習(xí)題3
第4章　串
　4.1串的概念及其adt定義
　4.2串的定長順序存儲結(jié)構(gòu)及算法實現(xiàn)
　4.3串的堆存儲結(jié)構(gòu)及算法實現(xiàn)
　4.4串的匹配算法
　　4.4.1簡單匹配算法
　　4.4.2kmp匹配算法
　　4.4.3串的其他存儲映像
　習(xí)題4
第5章　數(shù)組與廣義表
　5.1數(shù)組
　5.2特殊矩陣的壓縮存儲
　5.3稀疏矩陣
　　5.3.1稀疏矩陣的三元組存儲結(jié)構(gòu)與矩陣的轉(zhuǎn)置和乘法
　　5.3.2稀疏矩陣的十字鏈表存儲結(jié)構(gòu)與矩陣的加法和減法
　5.4廣義表
　　5.4.1廣義表的概念與adt定義
　　5.4.2廣義表的存儲
　　5.4.3廣義表的基本操作算法
　　5.4.4廣義表的應(yīng)用舉例
　習(xí)題5
第6章　二叉樹
　6.1二叉樹的概念與性質(zhì)
　　6.1.1二叉樹的定義及相關(guān)術(shù)語
　　6.1.2二叉樹的性質(zhì)
　6.2二叉樹的存儲結(jié)構(gòu)與創(chuàng)建算法
　　6.2.1二叉樹的存儲結(jié)構(gòu)
　　6.2.2二叉樹的創(chuàng)建算法
　6.3二叉樹的遍歷算法及其應(yīng)用
　　6.3.1二叉樹的遞歸遍歷算法
　　6.3.2二叉樹的非遞歸遍歷算法
　　6.3.3二叉樹遍歷算法的應(yīng)用
　　6.3.4由遍歷序列恢復(fù)二叉樹
　6.4線索二叉樹
　　6.4.1線索二叉樹的定義及結(jié)構(gòu)
　　6.4.2線索二叉樹的基本操作算法
　6.5哈夫曼樹
　　6.5.1哈夫曼樹的概念與構(gòu)造算法
　　6.5.2哈夫曼樹的應(yīng)用
　習(xí)題6
第7章　樹與森林
　7.1樹的概念與adt定義
　7.2樹與森林的存儲結(jié)構(gòu)
　7.3樹、森林與二叉樹的轉(zhuǎn)換
　7.4樹和森林的遍歷
　7.5樹的應(yīng)用
　習(xí)題7
第8章　圖
　8.1圖的基本概念與類型定義
　　8.1.1圖的概念與相關(guān)術(shù)語
　　8.1.2圖的adt定義
　8.2圖的存儲表示與創(chuàng)建算法
　　8.2.1鄰接矩陣存儲表示與創(chuàng)建算法
　　8.2.2鄰接表存儲表示與創(chuàng)建算法
　　8.2.3有向圖的十字鏈表存儲表示與創(chuàng)建算法
　　8.2.4無向圖的鄰接多重表存儲表示
　8.3圖的遍歷算法
　8.4圖的連通性
　8.5最小生成樹
　　8.5.1最小生成樹的基本概念
　　8.5.2構(gòu)造最小生成樹的prim算法
　　8.5.3構(gòu)造最小生成樹的kruskal算法
　8.6最短路徑問題
　　8.6.1從一個源點到其他各頂點的最短路徑
　　8.6.2每一對頂點之間的最短路徑
　8.7有向無環(huán)圖及其應(yīng)用
　　8.7.1有向無環(huán)圖的概念
　　8.7.2aov網(wǎng)與拓撲排序
　　8.7.3aoe網(wǎng)與關(guān)鍵路徑
　習(xí)題8
第9章　查找
　9.1查找概述
　9.2靜態(tài)查找表
　　9.2.1靜態(tài)查找表的結(jié)構(gòu)
　　9.2.2順序表的查找
　　9.2.3有序表的查找
　　9.2.4有序表的其他查找方法
　　9.2.5靜態(tài)樹表的查找
　9.3動態(tài)查找表
　　9.3.1二叉排序樹
　　9.3.2平衡二叉樹
　　9.3.3b-樹和b+樹
　9.4哈希表查找
　　9.4.1哈希表與哈希方法
　　9.4.2哈希函數(shù)的常用構(gòu)造方法
　　9.4.3處理沖突的方法
　　9.4.4哈希表的查找算法性能分析
　習(xí)題9
第10章　排序
　10.1基本概念
　10.2插入排序
　　10.2.1直接插入排序
　　10.2.2折半插入排序
　　10.2.3表插入排序
　　10.2.4希爾排序
　10.3交換排序
　　10.3.1冒泡排序
　　10.3.2快速排序
　10.4選擇排序
　　10.4.1簡單選擇排序
　　10.4.2樹型選擇排序
　　10.4.3堆排序
　10.5二路歸并排序
　10.6基數(shù)排序
　　10.6.1多關(guān)鍵字排序
　　10.6.2鏈式基數(shù)排序
　　10.6.3計數(shù)排序
　10.7各種排序算法的比較
　10.8外排序
　習(xí)題10

章節(jié)摘錄

版權(quán)頁：插圖：前幾章所討論的數(shù)據(jù)結(jié)構(gòu)都屬于線性結(jié)構(gòu)或推廣的線性結(jié)構(gòu)。線性結(jié)構(gòu)的特點是邏輯關(guān)系簡單，查找、插入和刪除等操作容易實現(xiàn)。線性結(jié)構(gòu)對描述客觀世界中具有單一前驅(qū)和后繼關(guān)系的數(shù)據(jù)結(jié)構(gòu)是最為合適的數(shù)據(jù)模型。而現(xiàn)實世界中的許多事物之間的關(guān)系并非這樣簡單，往往存在著極為復(fù)雜的邏輯關(guān)系。如人類社會的家族關(guān)系、各種社會組織機構(gòu)以及城市交通、通信線路等。這些事物中的聯(lián)系都是非線性的，需要采用非線性結(jié)構(gòu)進行描述，使之更加確切和方便。所謂非線性結(jié)構(gòu)是指：在一個數(shù)據(jù)元素的集合中，至少存在一個數(shù)據(jù)元素，有兩個或兩個以上的直接前驅(qū)或直接后繼元素。如果每個數(shù)據(jù)元素至多有一個直接前驅(qū)和多個直接后繼元素，這種結(jié)構(gòu)稱為樹結(jié)構(gòu)，樹結(jié)構(gòu)是一種十分重要的非線性結(jié)構(gòu)，它可以用來描述客觀世界中廣泛存在的層次結(jié)構(gòu)。如前面提到的家族關(guān)系、社會中的各種組織機構(gòu)等都可以用樹結(jié)構(gòu)描述。本章討論最簡單的樹結(jié)構(gòu)——二叉樹。本章主要內(nèi)容包括：二叉樹的有關(guān)概念及性質(zhì)；二叉樹的存儲結(jié)構(gòu)與遍歷算法；遍歷算法的應(yīng)用；線索二叉樹；哈夫曼樹及應(yīng)用實例。6.1 二叉樹的概念與性質(zhì)二叉樹是一種最簡單、最常用的樹結(jié)構(gòu)，人們之所以對二叉樹感興趣，不僅是因為它的簡單，更重要的是因為它有許多很好的性質(zhì)，這些優(yōu)良的特性使二叉樹具有廣泛的應(yīng)用價值。本節(jié)將介紹二叉樹的有關(guān)概念、抽象數(shù)據(jù)類型定義和二叉樹的重要性質(zhì)。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語言版)》教學(xué)日標明確，注重理論與實踐的結(jié)合、教學(xué)方法靈活，培養(yǎng)學(xué)生自主學(xué)習(xí)的能力、教學(xué)內(nèi)容先進，反映了計算機學(xué)科的最新發(fā)展、教學(xué)模式完善，提供配套的教學(xué)資源解決方案。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---