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

內(nèi)容概要

　　《教育部新世紀(jì)網(wǎng)絡(luò)課程建設(shè)工程：數(shù)據(jù)結(jié)構(gòu)》是“教育部網(wǎng)絡(luò)課程建設(shè)工程”中《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課程的配套文字教材。　　全書十分注重實際應(yīng)用，針對高職高專教育的特點簡化或忽略了一些不常用的數(shù)據(jù)結(jié)構(gòu)和算法。全書包括緒論、線性表、堆棧和隊列、串、多維數(shù)組和廣義表、樹、圖、查找、排序等9章。本書既可配套對應(yīng)的網(wǎng)絡(luò)課程，也可單獨使用。本書還配有演示課件、電子教案、試題庫?！　　督逃啃率兰o(jì)網(wǎng)絡(luò)課程建設(shè)工程：數(shù)據(jù)結(jié)構(gòu)》可作為高等職業(yè)院校、高等?？圃盒?、成人高等院校計算機類各專業(yè)、信息類及相關(guān)專業(yè)的教材，也可供非計算機專業(yè)學(xué)生選用，還可作為本科少學(xué)時的參考教材及有關(guān)人員自學(xué)使用。

書籍目錄

第一章 緒論1.0 教學(xué)要求1.1 基本概念和術(shù)語1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義1.3 算法的描述和分析思考題第二章 線性表2.0 教學(xué)要求2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲結(jié)構(gòu)2.2.1 順序表2.2.2 順序表上實現(xiàn)的基本運算2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)2.3.1 單鏈表2.3.2 循環(huán)鏈表2.3.3 雙鏈表2.4 順序表和鏈表的比較2.5 實訓(xùn)習(xí)題第三章　堆棧和隊列3.0 教學(xué)要求3.1 棧3.1.1 棧的定義及基本運算3.1.2 順序棧3.1.3 鏈棧3.2 隊列3.2.1 隊列的定義及基本運算3.2.2 順序隊列3.2.3 鏈隊列3.3 棧和隊列的應(yīng)用實例習(xí)題第四章　串4.0 教學(xué)要求4.1 串及其運算4.1.1 串的基本概念4.1.2 串的基本運算4.2 串的存儲結(jié)構(gòu)4.2.1 串的順序存儲4.2.2 串的鏈?zhǔn)酱鎯?.2.3 串運算的實現(xiàn)習(xí)題第五章　多維數(shù)組和廣義表5.0 敦學(xué)要求5.1 多維數(shù)組5.2 矩陣的壓縮存儲5.2.1 特殊矩陣5.2.2 稀疏矩陣5.3 廣義表的概念習(xí)題第六章　樹6.0教學(xué)要求6.1 樹的概念6.2 二又樹6.2.1 二叉樹的定義6.2.2 二叉樹的特殊形態(tài)6.2.3 二叉樹的存儲結(jié)構(gòu)6.3 二叉樹的遍歷習(xí)題6.4 樹和森林6.4.1 樹、森林與二叉樹的轉(zhuǎn)換6.4.2 樹的存儲結(jié)構(gòu)6.4.3 樹和森林的遍歷6.5 Huffman樹及其應(yīng)用6.5.1 最優(yōu)二叉樹（Huffman樹）6.5.2　 Huffman編碼6.6 實訓(xùn)習(xí)題二第七章　圖7.0 教學(xué)要求7.1 圖的概念7.2 圖的存儲結(jié)構(gòu)7.2.1 鄰接矩陣表示法7.2.2 鄰接表表示法7.3 圖的遍歷7.3.1 深度優(yōu)先遍歷7.3.2 廣度優(yōu)先遍歷7.4 生成樹和最小生成樹7.4.1 生成樹7.4.2 最小生成樹7.5 圖的應(yīng)用7.5.1 最短路徑7.5.2 拓撲排序7.5.3 關(guān)鍵路徑習(xí)題第八章　查找8.0 教學(xué)要求8.1 基本概念8.2 線性表的查找8.2.1 順序查找8.2.2 二分查找8.2.3 分塊查找8.3 樹表的查找8.3.1 二叉排序樹概念8.3.2 二叉排序樹的基本運算與實現(xiàn)算法8.3.3 二叉排序樹的性能分析8.4 散列技術(shù)8.4.1 散列表的概念8.4.2 散列函數(shù)的構(gòu)造方法8.4.3 處理沖突的方法8.5 實訓(xùn)習(xí)題第九章　排序9.0 教學(xué)要求9.1 基本概念9.2 插入排序9.2.1 直接插入排序9.2.2 二分插入排序9.2.3 SheU排序9.3 交換排序9.3.1 冒泡排序9.3.2 快速排序9.4 選擇排序9.4.1 直接選擇排序9.4.2 堆排序9.5 歸并排序9.6 基數(shù)排序9.7 各種排序方法的比較和選擇習(xí)題索引參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---