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

內(nèi)容概要

袁和金、劉軍、牛為華、王翠茹、李宗民編著的《數(shù)據(jù)結(jié)構(gòu)(C語言版第2版)》為普通高等教育“十二五”規(guī)劃教材。本書內(nèi)容涵蓋了常用的各種數(shù)據(jù)結(jié)構(gòu)，詳細(xì)討論了它們的邏輯特點(diǎn)、存儲表示和實(shí)現(xiàn)原理，給出了算法實(shí)現(xiàn)的類c語言描述和復(fù)雜性分析。書中算法簡捷，沒有過多地涉及與編程語言和環(huán)境相關(guān)的細(xì)節(jié)，便于教師教學(xué)，也有助于學(xué)生能力的鍛煉和培養(yǎng)。書中各章后面還配備了內(nèi)容豐富的習(xí)題，并編寫了配套的習(xí)題解答，便于學(xué)生練習(xí)和鞏固所學(xué)的知識。另外，教材最后一章以動(dòng)態(tài)內(nèi)存管理、工程項(xiàng)目統(tǒng)籌圖的建立和分析及游戲程序開發(fā)等為例展示了數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識在實(shí)際開發(fā)中的應(yīng)用。
《數(shù)據(jù)結(jié)構(gòu)(C語言版第2版)》可作為高等本科院校數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為高職高專相關(guān)課程的教材，還可供自學(xué)人員及工程技術(shù)人員學(xué)習(xí)參考。

書籍目錄

前言
第1章  概述
  1.1  引言
  1.2  問題的求解過程
  1.3  基本概念
  1.4  數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容
  1.5  類C語言和算法分析
  習(xí)題一
第2章  順序表
  2.1  線性表
  2.2  棧和隊(duì)列
  習(xí)題二
第3章  鏈表
  3.1  單鏈表
  3.2  鏈棧和鏈隊(duì)
  3.3  循環(huán)鏈表與多重鏈表
  習(xí)題三
第4章  數(shù)組和廣義表
  4.1  數(shù)組的邏輯結(jié)構(gòu)
  4.2  廣義表
  習(xí)題四
第5章  字符串
  5.1  字符串及其運(yùn)算
  5.2  字符串的存儲表示
  習(xí)題五
第6章  樹
  6.1  基本術(shù)語及性質(zhì)
  6.2  樹的抽象數(shù)據(jù)類型和樹的存儲
  6.3  二叉樹
  6.4  二叉樹的遍歷
  6.5  二叉線索樹
  6.6  樹的遍歷
  6.7  樹的應(yīng)用
  習(xí)題六
第7章  圖
  7.1  基本術(shù)語
  7.2  圖的存儲結(jié)構(gòu)
  7.3  圖的遍歷和求圖的連通分量
  7.4  生成樹和最小生成樹
  7.5  最短路徑
  7.6  拓?fù)渑判?br />  7.7  關(guān)鍵路徑
  習(xí)題七
第8章  查找表
  8.1  查找表的基本概念
  8.2  靜態(tài)查找表的實(shí)現(xiàn)
  8.3  動(dòng)態(tài)查找表的實(shí)現(xiàn)
  8.4  Hash(雜湊)法
  習(xí)題八
第9章  內(nèi)排序
  9.1  計(jì)數(shù)排序
  9.2  直接插入排序
  9.3  折半插入排序
  9.4  冒泡排序
  9.5  希爾排序
  9.6  快速排序
  9.7  簡單選擇排序
  9.8  堆排序
  9.9  歸并排序
  9.10  基數(shù)排序
  9.11  總結(jié)
  習(xí)題九
第10章  外存儲設(shè)備
  10.1  外存儲器
  10.2  基本概念
  10.3  順序文件
  10.4  索引文件
  10.5  ISAM文件
  10.6  VSAM文件
  10.7  直接存取文件
  10.8  鏈接式文件和多重表文件
  10.9  倒排文件
第11章  外排序
  11.1  外排序的主要過程
  11.2  K路歸并
  11.3  緩沖區(qū)的并行操作處理
  11.4  初始?xì)w并段的產(chǎn)生
  11.5  磁帶歸并排序
第12章  應(yīng)用示例
  12.1  多重鏈表的一個(gè)實(shí)際應(yīng)用：動(dòng)態(tài)存儲管理
  12.2  工程項(xiàng)目中統(tǒng)籌圖的建立和分析
  12.3  數(shù)據(jù)結(jié)構(gòu)在游戲開發(fā)中的簡單應(yīng)用
附錄上機(jī)實(shí)驗(yàn)
  實(shí)驗(yàn)一  線性結(jié)構(gòu)的順序表示
  實(shí)驗(yàn)二  鏈表
  實(shí)驗(yàn)三  數(shù)組和廣義表
  實(shí)驗(yàn)四  串
  實(shí)驗(yàn)五  樹
  實(shí)驗(yàn)六  圖
  實(shí)驗(yàn)七  二叉排序樹
  實(shí)驗(yàn)八  排序
  實(shí)驗(yàn)九  綜合實(shí)驗(yàn)
參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

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

---