數(shù)據(jù)結(jié)構(gòu)
- 所屬分類：
- 作者：
李勤 編著
- 出版社：
中國(guó)電力出版社
- ISBN：9787508315294
- 出版日期：2004-2-1
-
原價(jià)：
￥23.00元
現(xiàn)價(jià)：￥17.30元
-
本書信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買：
圖書簡(jiǎn)介
本書為高職高專計(jì)算機(jī)與信息技術(shù)系列規(guī)劃教材之一，叢書由李大友教授主編。本書語(yǔ)言通俗易懂，注重理論聯(lián)系實(shí)際，強(qiáng)調(diào)知識(shí)的應(yīng)用，配以應(yīng)用實(shí)例。算法描述使用C語(yǔ)言，全書共9章，主要內(nèi)容包括緒論、線性表、棧和隊(duì)列、數(shù)組和廣義表、串、樹(shù)和二叉樹(shù)、圖、查找、排序等。在結(jié)構(gòu)安排上，每章包括學(xué)習(xí)指導(dǎo)、內(nèi)容講解、習(xí)題等內(nèi)容。高等職業(yè)教育中強(qiáng)調(diào)的是應(yīng)用能力的培養(yǎng)，實(shí)踐環(huán)節(jié)是非常重要的。為此，書后配有實(shí)驗(yàn)指導(dǎo)內(nèi)容，并且，大部分章節(jié)都安排了多個(gè)實(shí)驗(yàn)內(nèi)容，分別是基礎(chǔ)驗(yàn)證型實(shí)驗(yàn)和應(yīng)用型實(shí)驗(yàn)，以適應(yīng)不同層次的教學(xué)要求。
本書是高職高專院校相關(guān)專業(yè)的專業(yè)基礎(chǔ)課教材，也可作為專業(yè)技術(shù)人員的參考書使用。
目錄
序言
前言
第1章 數(shù)據(jù)結(jié)構(gòu)概論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 關(guān)于抽象數(shù)據(jù)類型ADT
1.4 算法和算法分析
1.5 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.6 預(yù)備知識(shí)
1.7 結(jié)構(gòu)化與設(shè)計(jì)風(fēng)格
習(xí)題
第2章 線性表
2.1 線性表的邏輯定義
2.2 線性表的順序結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)浇Y(jié)構(gòu)
2.4 線性表應(yīng)用
習(xí)題
第3章 棧與隊(duì)列
3.1 棧結(jié)構(gòu)
3.2 棧的應(yīng)用
3.3 隊(duì)列
習(xí)題
第4章 數(shù)組和廣義表
4.1 數(shù)組的定義
4.2 數(shù)組的表示與實(shí)現(xiàn)
4.3 矩陣的壓縮存儲(chǔ)
4.4 廣義表
習(xí)題
第5章 串
5.1 串的定義
5.2 串的存儲(chǔ)與實(shí)現(xiàn)
5.3 字符串的高級(jí)處理
5.4 串的應(yīng)用
習(xí)題
第6章 樹(shù)與二叉樹(shù)
6.1 樹(shù)的概念與基本術(shù)語(yǔ)
6.2 二叉樹(shù)的定義與性質(zhì)
6.3 二叉樹(shù)的遍歷
6.4 線索二叉樹(shù)
6.5 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
6.6 哈夫曼樹(shù)及應(yīng)用
習(xí)題
第7章 圖
7.1 基本概念與術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.3 圖的遍歷
7.4 最小生成樹(shù)
7.5 有向無(wú)環(huán)圖的應(yīng)用
7.6 最短路徑
習(xí)題
第8章 查找
8.1 查找的基本概念
8.2 基于線性表的查找方法
8.3 樹(shù)表查找法
8.4 哈希查找
習(xí)題
第9章 內(nèi)部排序
9.1 排序的基本概念
9.2 插入排序
9.3 交換類排序法
9.4 選擇類排序法
9.5 歸并排序
9.6 基數(shù)排序
9.7 各種內(nèi)部排序算法的比較
習(xí)題
實(shí)驗(yàn)
參考文獻(xiàn)
