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

前言

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及相關(guān)專業(yè)的很重要的專業(yè)基礎(chǔ)課程。它不僅是計(jì)算機(jī)程序設(shè)計(jì)的理論基礎(chǔ)，而且是學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)、編譯原理、數(shù)據(jù)庫(kù)原理等課程的重要基礎(chǔ)?！　?shù)據(jù)結(jié)構(gòu)的主要任務(wù)是討論數(shù)據(jù)的各種邏輯結(jié)構(gòu)和數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示，以及各種非數(shù)值運(yùn)算的算法的實(shí)現(xiàn)。通過(guò)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)，使學(xué)生能使用數(shù)據(jù)結(jié)構(gòu)的基本分析方法來(lái)提高編輯程序的能力和應(yīng)用計(jì)算機(jī)解決實(shí)際問(wèn)題的能力。　　本書是高等院校計(jì)算機(jī)及相關(guān)專業(yè)的系列教材之一，編寫的理念在于注重學(xué)生實(shí)際能力的培養(yǎng)，在教材編寫體系上，按照“提出任務(wù)一訓(xùn)練目的一任務(wù)分析～任務(wù)實(shí)現(xiàn)一相關(guān)知識(shí)點(diǎn)”的思路，力求在實(shí)際可操作性上有所突破。所選內(nèi)容本著循序漸進(jìn)、綜合提高的原則，既保持知識(shí)的系統(tǒng)性，又適當(dāng)拓寬和加深了知識(shí)點(diǎn)，采用項(xiàng)目導(dǎo)向方式，通過(guò)應(yīng)用示例，介紹了數(shù)據(jù)結(jié)構(gòu)的知識(shí)，使學(xué)生加深對(duì)算法的理解和具體程序設(shè)計(jì)技巧的掌握。　　從體系結(jié)構(gòu)而言，本書是用一個(gè)“數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)演示系統(tǒng)”為主線來(lái)組織教材的編寫的。每一章的主要算法構(gòu)成一個(gè)相對(duì)獨(dú)立的子系統(tǒng)（即子模塊），子系統(tǒng)既是各章教學(xué)的重點(diǎn)內(nèi)容，也是上機(jī)實(shí)驗(yàn)的主要算法。各個(gè)子系統(tǒng)可以通過(guò)菜單的選擇對(duì)本章的基本算法進(jìn)行實(shí)驗(yàn)和演示，也可以用它來(lái)檢驗(yàn)相關(guān)習(xí)題的正確性；而系統(tǒng)也是開放式的，對(duì)于學(xué)有余力的同學(xué)，可以將數(shù)據(jù)結(jié)構(gòu)的其他算法擴(kuò)充到整個(gè)實(shí)驗(yàn)演示系統(tǒng)中去?！　木帉戯L(fēng)格而言，本書力求做到簡(jiǎn)明扼要，條理清楚，并盡量避免抽象的理論論述和復(fù)雜的公式推廣。本書內(nèi)容共分9章，第1章緒論，介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本概念，并對(duì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度做了介紹；第2章到第5章，介紹了線性表、棧、隊(duì)列，串等線性結(jié)構(gòu)的邏輯特征、存儲(chǔ)方法以及常用算法的實(shí)現(xiàn)及基本應(yīng)用；第6章和第7章，介紹了樹和圖兩種非線性數(shù)據(jù)結(jié)構(gòu)的邏輯特征、存儲(chǔ)方法以及相關(guān)算法的實(shí)現(xiàn)和基本應(yīng)用；第8章主要介紹了順序查找、二分查找、分塊查找和二叉排序樹的查找方法以及散列存儲(chǔ)的基本方法；第9章介紹了在計(jì)算機(jī)中廣泛使用的各種排序方法。各章內(nèi)容相對(duì)獨(dú)立。自成體系。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)教程》采用項(xiàng)目導(dǎo)向方式，通過(guò)應(yīng)用示例，介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)?！稊?shù)據(jù)結(jié)構(gòu)教程》內(nèi)容翔實(shí)，系統(tǒng)性強(qiáng)，深入淺出，通俗易懂。示例程序啟發(fā)性強(qiáng)、有代表性，且全部通過(guò)了上機(jī)調(diào)試，可以直接運(yùn)行?！稊?shù)據(jù)結(jié)構(gòu)教程》內(nèi)容包括：緒論、線性表、棧、隊(duì)列、串和數(shù)組、樹、圖、查找和排序等?？梢宰鳛楦叩仍盒５慕滩幕騾⒖紩?，也可以作為相關(guān)人員的參考書。

書籍目錄

第1章　緒論1.1　什么是數(shù)據(jù)結(jié)構(gòu)1.1.1　從數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)演示認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)1.1.2　數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)1.2.1　基本概念1.2.2　邏輯結(jié)構(gòu)的描述1.3　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)1.4　算法和算法分析1.4.1　算法特性1.4.2　算法的效率1.4.3　算法效率的評(píng)價(jià)小結(jié)實(shí)驗(yàn)1第2章　線性表2.1　線性表的定義與運(yùn)算2.1.1　線性表的定義2.1.2　線性表的基本操作2.2　線性表的順序存儲(chǔ)2.2.1　順序表2.2.2　順序表上基本運(yùn)算的實(shí)現(xiàn)2.3　線性表的鏈?zhǔn)酱鎯?chǔ)2.3.1　線性鏈表2.3.2　線性表上基本運(yùn)算的實(shí)現(xiàn)2.3.3　循環(huán)鏈表2.3.4　雙向鏈表第3章　棧3.1　棧的定義和運(yùn)算3.1.1　棧的定義3.1.2　棧的運(yùn)算3.2　棧的存儲(chǔ)和實(shí)現(xiàn)3.2.1　順序棧3.2.2　鏈棧3.3　棧的應(yīng)用舉例3.3.1　數(shù)制轉(zhuǎn)換3.3.2　表達(dá)式求值3.3.3　子程序調(diào)用3.3.4　遞歸調(diào)用3.3.5　中斷處理和現(xiàn)場(chǎng)保護(hù)3.3.6　求解迷宮問(wèn)題第4章　隊(duì)列4.1　隊(duì)列的定義和基本運(yùn)算4.1.1　隊(duì)列（Queue）的定義4.1.2　隊(duì)列的基本運(yùn)算4.2　隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)4.2.1　順序隊(duì)列4.2.2　鏈隊(duì)列4.3　隊(duì)列應(yīng)用舉例第5章　串和數(shù)組5.1　串的定義和基本運(yùn)算5.1.1　串的定義5.1.2　串的輸入與輸出5.1.3　串的基本運(yùn)算5.2　串的表示和實(shí)現(xiàn)5.2.1　定長(zhǎng)順序存儲(chǔ)5.2.2　鏈接存儲(chǔ)5.2.3　串的堆分配存儲(chǔ)結(jié)構(gòu)5.3　串的基本運(yùn)算5.4　數(shù)組5.4.1　數(shù)組的基本概念5.4.2　數(shù)組的存儲(chǔ)結(jié)構(gòu)5.4.3　特殊矩陣的壓縮存儲(chǔ)5.5　稀疏矩陣5.5.1　稀疏矩陣的三元組表示5.5.2　稀疏矩陣的十字鏈表表示第6章　樹6.1　樹的定義和術(shù)語(yǔ)6.1.1　樹的定義6.1.2　基本術(shù)語(yǔ)6.2　二叉樹6.2.1　二叉樹的定義6.2.2　二叉樹的性質(zhì)6.2.3　二叉樹的存儲(chǔ)6.3　遍歷二叉樹和線索二叉樹6.3.1　遍歷二叉樹6.3.2　恢復(fù)二叉樹6.3.3　線索二叉樹6.4　叉樹的轉(zhuǎn)換6.4.1　一般樹轉(zhuǎn)換為二叉樹6.4.2　森林轉(zhuǎn)換為二叉樹6.4.3　二叉樹轉(zhuǎn)換為樹和森林6.5　二叉樹的應(yīng)用6.5.1　二叉樹的基本應(yīng)用6.5.2　標(biāo)識(shí)符樹與表達(dá)6.6　P合夫曼樹及其應(yīng)用6.6.1　哈夫曼樹的引入6.6.2　哈夫曼樹的建立6.6.3　哈夫曼編碼第7章　圖7.1　圖的定義和術(shù)語(yǔ)7.1.1　圖的定義7.1.2　圖的相關(guān)術(shù)語(yǔ)7.1.3　圖的基本操作7.2　圖的存儲(chǔ)表示7.2.1　鄰接矩陣7.2.2　鄰接表7.3　圖的遍歷7.3.1　深度優(yōu)先搜索7.3.2　廣度優(yōu)先搜索7.4　圖的連通性7.4.1　無(wú)向圖的連通分量和生成樹7.4.2　最小生成樹7.5　最短路徑第8章　查找8.1　查找的基本概念8.2　靜態(tài)查找表8.2.1　順序查找8.2.2　二分查找8.2.3　分塊查找8.3　動(dòng)態(tài)查找表8.3.1　二叉排序樹8.3.2　平衡二叉樹8.4　哈希表8.4.1　哈希表與哈希方法8.4.2　哈希函數(shù)的構(gòu)造方法8.4.3　處理沖突的方法第9章　排序9.1　概述9.2　插入排序9.2.1　直接插入排序9.2.2　二分插入排序9.2.3　希爾排序9.3　快速排序法9.3.1　冒泡排序9.3.2　快速排序9.4　選擇排序9.4.1　簡(jiǎn)單選擇排序9.4.2　樹形選擇排序9.4.3　堆排序9.5　歸并排序9.6　各種排序方法的比較參考文獻(xiàn)

編輯推薦

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及相關(guān)專業(yè)的重要專業(yè)基礎(chǔ)課程。本書采用項(xiàng)目導(dǎo)向方式，通過(guò)應(yīng)用示例，介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)。內(nèi)容包括：緒論、線性表、棧、隊(duì)列、串和數(shù)組、樹、圖、查找和排序等?？梢宰鳛楦叩仍盒５慕滩幕騾⒖紩?，也可以作為相關(guān)人員的參考書。

圖書封面

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

---

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

---