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

內(nèi)容概要

　　本書是在多年講授《數(shù)據(jù)結(jié)構(gòu)》的講義基礎(chǔ)上整理而成的。內(nèi)容包括線性表、棧與隊(duì)列、二叉樹、樹與森林、圖、查找、排序等共10章。各章都配有一定數(shù)量的習(xí)題。
　　本書的特點(diǎn)是：
除了闡述《數(shù)據(jù)結(jié)構(gòu)》學(xué)科的基本概念、基本理論和基本方法以外，特別強(qiáng)調(diào)數(shù)據(jù)建模和求解算法的思想方法，重點(diǎn)培養(yǎng)學(xué)生的抽象建模能力、算法設(shè)計(jì)能力、算法的語言描述能力和數(shù)據(jù)結(jié)構(gòu)的應(yīng)用創(chuàng)新能力。
　　本書的書寫堅(jiān)持語言流暢、通俗易懂的指導(dǎo)思想，力求概念表述嚴(yán)謹(jǐn)，算法分析深入淺出，既便于作為教材使用，又適合于作為自學(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算法的概念及特點(diǎn)
　　1.3.2算法的設(shè)計(jì)要求
　　1.3.3算法的性能分析
　1.4數(shù)據(jù)結(jié)構(gòu)的算法描述工具簡(jiǎn)介
　習(xí)題1
第2章　線性表
　2.1線性表的類型定義
　2.2線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法實(shí)現(xiàn)
　　2.2.1線性表的順序存儲(chǔ)結(jié)構(gòu)
　　2.2.2順序表的基本算法實(shí)現(xiàn)
　　2.2.3順序表應(yīng)用舉例
　2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與算法實(shí)現(xiàn)
　　2.3.1單鏈表存儲(chǔ)結(jié)構(gòu)
　　2.3.2單鏈表基本運(yùn)算的實(shí)現(xiàn)
　　2.3.3雙向鏈表
　　2.3.4循環(huán)鏈表
　　2.3.5靜態(tài)鏈表
　　2.3.6單鏈表應(yīng)用舉例
　習(xí)題2
第3章　棧和隊(duì)列
　3.1棧
　　3.1.1棧的概念及adt定義
　　3.1.2棧的存儲(chǔ)表示與算法實(shí)現(xiàn)
　3.2棧的應(yīng)用舉例
　3.3隊(duì)列
　　3.3.1隊(duì)列的定義及adt定義
　　3.3.2隊(duì)列的存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)
　習(xí)題3
第4章　串
　4.1串的概念及其adt定義
　4.2串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)
　4.3串的堆存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)
　4.4串的匹配算法
　　4.4.1簡(jiǎn)單匹配算法
　　4.4.2kmp匹配算法
　　4.4.3串的其他存儲(chǔ)映像
　習(xí)題4
第5章　數(shù)組與廣義表
　5.1數(shù)組
　5.2特殊矩陣的壓縮存儲(chǔ)
　5.3稀疏矩陣
　　5.3.1稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)與矩陣的轉(zhuǎn)置和乘法
　　5.3.2稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)與矩陣的加法和減法
　5.4廣義表
　　5.4.1廣義表的概念與adt定義
　　5.4.2廣義表的存儲(chǔ)
　　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二叉樹的存儲(chǔ)結(jié)構(gòu)與創(chuàng)建算法
　　6.2.1二叉樹的存儲(chǔ)結(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樹與森林的存儲(chǔ)結(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圖的存儲(chǔ)表示與創(chuàng)建算法
　　8.2.1鄰接矩陣存儲(chǔ)表示與創(chuàng)建算法
　　8.2.2鄰接表存儲(chǔ)表示與創(chuàng)建算法
　　8.2.3有向圖的十字鏈表存儲(chǔ)表示與創(chuàng)建算法
　　8.2.4無向圖的鄰接多重表存儲(chǔ)表示
　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從一個(gè)源點(diǎn)到其他各頂點(diǎn)的最短路徑
　　8.6.2每一對(duì)頂點(diǎn)之間的最短路徑
　8.7有向無環(huán)圖及其應(yīng)用
　　8.7.1有向無環(huán)圖的概念
　　8.7.2aov網(wǎng)與拓?fù)渑判?br />　　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動(dòng)態(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簡(jiǎn)單選擇排序
　　10.4.2樹型選擇排序
　　10.4.3堆排序
　10.5二路歸并排序
　10.6基數(shù)排序
　　10.6.1多關(guān)鍵字排序
　　10.6.2鏈?zhǔn)交鶖?shù)排序
　　10.6.3計(jì)數(shù)排序
　10.7各種排序算法的比較
　10.8外排序
　習(xí)題10

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

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

---