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

內(nèi)容概要

全書共分八章，依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念，線性表、棧、隊列和數(shù)組，樹結(jié)構(gòu)和圖結(jié)構(gòu)，以及查找和排序等基本運算，其中主要算法都用C語言給出說詳細描述。    本書選材精煉，敘述深入淺出，盡量用實例來說明基本概念和方法，使初學者易于掌握。每章后面都附有習題，便于讀者復習和檢驗所學知識。本書可作為大中專院校計算機類各專業(yè)的教材，也可作為廣大計算機工作者提高程序設(shè)計水平的參考書。

書籍目錄

第1章  緒論  1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展歷史  1.2 數(shù)據(jù)結(jié)構(gòu)的基本術(shù)語和概念  1.3 關(guān)于算法描述和算法分析  習題第2章  線性表及其應用  2.1 線性表的定義和基本運算  2.2 線性表的順序存儲結(jié)構(gòu)  2.3 線性表的鏈式存儲結(jié)構(gòu)  2.4 線性表應用實例——多項式相加  習題第3章  棧、隊列和數(shù)組  3.1 棧  3.2 隊列  3.3 數(shù)組  習題第4章  串  4.1 串的基本概念  4.2 串的存儲結(jié)構(gòu)  4.3 串的基本操作  4.4 串的應用  習題第5章  樹型結(jié)構(gòu)  5.1 樹型結(jié)構(gòu)的基本概念  5.2 二叉樹  5.3 樹、森林與二叉樹的關(guān)系  5.4 樹的應用  習題第6章  圖結(jié)構(gòu)  6.1 圖結(jié)構(gòu)的基本概念  6.2 圖的存儲結(jié)構(gòu)  6.3 圖的遍歷及求圖的連通分量  6.4 生成樹和最小(代價)生成樹  6.5 最短路徑  6.6 有向無環(huán)圖及其應用  習題第7章  查找  7.1 順序表的查找  7.2 樹表的查找  7.3 哈希表及其查找  習題第8章  排序  8.1 一般概念  8.2 插入排序  8.3 交換排序  8.4 選擇排序  8.5 歸并排序  8.6 分配排序和基數(shù)排序  8.7 有關(guān)內(nèi)部排序方法的討論  8.8 外部排序  習題

圖書封面

評論、評分、閱讀與下載

---

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

---