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

內(nèi)容概要

本書是根據(jù)數(shù)據(jù)結(jié)構(gòu)課程教學(xué)在綱的要求，結(jié)合作者多年實(shí)踐經(jīng)驗(yàn)積累而完成的具有工程實(shí)踐價(jià)值的數(shù)據(jù)結(jié)構(gòu)教材。全書共分8章，每章均先給出本章的教學(xué)重點(diǎn)和難點(diǎn)，明確理論和技能要求及教學(xué)方法，以方便教和學(xué)。其中，第1章說明開設(shè)數(shù)據(jù)結(jié)構(gòu)課程的意義；第2章詳細(xì)介紹了順序表和鏈表結(jié)構(gòu)及其實(shí)現(xiàn)，這是其他數(shù)據(jù)結(jié)構(gòu)的兩種實(shí)現(xiàn)基礎(chǔ)；第3章采用順序表和鏈表分別講解最基本的線性數(shù)據(jù)結(jié)構(gòu)——堆棧、隊(duì)列和串；第4章和第5章介紹非線性數(shù)據(jù)結(jié)構(gòu)——樹和圖。第6章提出了一種有工程應(yīng)用價(jià)值的遞歸算法實(shí)現(xiàn)方法；第7章和第8章分別描述了多種查找和排序算法及其實(shí)現(xiàn)。本書配有電子課件，包括全部程序源代碼。    本書適合大專層次的各類型學(xué)歷教育，包括普通、成人和高職高專院校計(jì)算機(jī)相關(guān)專業(yè)的學(xué)生，也適合企業(yè)專業(yè)軟件開發(fā)人員使用。

書籍目錄

數(shù)據(jù)結(jié)構(gòu)實(shí)用教程第1章　數(shù)據(jù)結(jié)構(gòu)概論　1.1　數(shù)據(jù)結(jié)構(gòu)與軟件從業(yè)人員的未來發(fā)展　1.2　數(shù)據(jù)結(jié)構(gòu)綜述　1.3　算法綜述　1.4　數(shù)據(jù)結(jié)構(gòu)與算法存在互為困果的辨證關(guān)系　習(xí)題第2章　線性表　2.1　線性表的概念及其基本運(yùn)算　2.2　順序表——線性表的順序存儲(chǔ)方式　2.3　鏈表——線性表的鏈接存儲(chǔ)方式　2.4　二維數(shù)組的數(shù)據(jù)壓縮處理　習(xí)題第3章　堆棧、隊(duì)列和串　3.1　堆棧　3.2　隊(duì)列　3.3　串　習(xí)題第4章　樹與二叉樹　4.1　樹與森林　4.2　二叉樹　4.3　二叉樹遍歷　4.4　樹與森林的基本操作　4.5　二叉樹應(yīng)用之一——二叉排序樹　4.6　二叉樹應(yīng)用之二——Hufferman樹　習(xí)題　第5章　圖　5.1　基本概念　5.2　圖的存儲(chǔ)結(jié)構(gòu)　5.3　圖的遍歷　5.4　生成樹和最小生成樹　5.5　拓?fù)渑判颉?.6　關(guān)鍵路徑法　5.7　最短路徑　習(xí)題第6章　基于樹的工程性實(shí)用遞歸算法　6.1　算法的遞歸和非遞歸實(shí)現(xiàn)的性能分析　6.2　工程性實(shí)用遞歸算法解決方案　6.3　新算法應(yīng)用舉例　習(xí)題第7章　查找　7.1　基本概念和意義　7.2　線性表查找　7.3　基于樹的結(jié)點(diǎn)查找　習(xí)題第8章　排序　8.1　基本概念　8.2　插入排序　8.3　交換排序　8.4　選擇排序　8.5　其他歸類排序方法　8.6　排序小結(jié)　習(xí)題附錄A　實(shí)訓(xùn)項(xiàng)目附錄B　基于數(shù)組的函數(shù)原型定義和功能說明array.hc附錄C　基于鏈表的函數(shù)原型定義和功能說明chain.hc附錄D　基于鏈表的Hufferman樹函數(shù)原型定義和功能說明Huffer.hc附錄E　教材電子課件所含文件清單及其運(yùn)行環(huán)境說明參考文獻(xiàn)

圖書封面

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

---

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

---