數(shù)據(jù)結(jié)構(gòu):新世紀(jì)高職高專實(shí)用規(guī)劃教材·計(jì)算機(jī)系列)
- 所屬分類:
- 作者:
王鋼,徐紅 主編,楊德芳,李國(guó) 副主編
- 出版社:
清華大學(xué)出版社
- ISBN:9787302101345
- 出版日期:2005-2-1
-
原價(jià):
¥20.00元
現(xiàn)價(jià):¥15.00元
-
本書(shū)信息由合作網(wǎng)站提供,請(qǐng)前往以下網(wǎng)站購(gòu)買:
圖書(shū)簡(jiǎn)介
本書(shū)系統(tǒng)介紹了最常用的數(shù)據(jù)結(jié)構(gòu),包括線性表、棧、隊(duì)列、數(shù)組、矩陣的壓縮存儲(chǔ)、樹(shù)與二叉樹(shù)、圖以及查找和排序的算法學(xué)。闡述各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系,分析討論各種數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)的存儲(chǔ)表示,以及在這些數(shù)據(jù)結(jié)構(gòu)下的算法實(shí)現(xiàn),并對(duì)種種算法的時(shí)間和空間性能作簡(jiǎn)要分析。
本書(shū)既注重原理又注重實(shí)踐,對(duì)基本的算法均給出相應(yīng)的C語(yǔ)言程序的描述,并加以較詳細(xì)的注釋。本書(shū)配有大量的圖表,每章后都附有習(xí)題,內(nèi)容豐富,概念講解清楚,邏輯性強(qiáng)。在本書(shū)的最后給出實(shí)驗(yàn)內(nèi)容的附錄。
本書(shū)可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)的教材,亦適合于計(jì)算機(jī)愛(ài)好者自學(xué),還可供廣大從事計(jì)算機(jī)應(yīng)用和開(kāi)發(fā)的技術(shù)人員參考。
目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概念
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.2 數(shù)據(jù)類型、抽象數(shù)據(jù)類型和參數(shù)傳遞
1.3 算法和算法分析
1.4 習(xí)題第
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)表示和實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2.4 順序表和鏈表的比較
2.5 習(xí)題
第3章 棧
3.1 棧的定義和基本運(yùn)算
3.2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3.3 棧的應(yīng)用舉例
3.4 習(xí)題
第4章 隊(duì)列
4.1 隊(duì)列的定義及基本運(yùn)算
4.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
4.3 隊(duì)列應(yīng)用舉例
4.4 習(xí)題
第5章 串
5.1 串及串的基本運(yùn)算
5.2 串的定長(zhǎng)順序存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算
5.3 堆分配存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算的實(shí)現(xiàn)
5.4 串的塊鏈存儲(chǔ)結(jié)構(gòu)簡(jiǎn)介
5.5 串的模式匹配
5.6 串操作應(yīng)用舉例
5.7 習(xí)題
第6章 數(shù)組、特殊矩陣和廣義表
6.1 數(shù)組的邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)
6.2 矩陣的壓縮存儲(chǔ)
6.3 稀疏矩陣
6.4 廣義表
6.5 習(xí)題
第7章 樹(shù)和二叉樹(shù)
7.1 樹(shù)的定義及表示
7.2 二叉樹(shù)
7.3 二叉樹(shù)的遍歷
7.4 線索二叉樹(shù)
7.5 樹(shù)和森林
7.6 哈夫曼樹(shù)及應(yīng)用
7.7 習(xí)題
第8章 圖
8.1 圖的基本概念和基本術(shù)語(yǔ)
8.2 圖的存儲(chǔ)結(jié)構(gòu)
8.3 圖的遍歷
8.4 圖的連通性問(wèn)題
8.5 最短路徑
8.6 有向無(wú)環(huán)圖及其應(yīng)用
8.7 習(xí)題
第9章 查找
9.1 基本概述
9.2 靜態(tài)查找表
9.3 動(dòng)態(tài)查找表
9.4 哈希表查找(雜湊法)
9.5 習(xí)題
第10章 排序
10.1 概述
10.2 插入排序
10.3 交換排序
10.4 選擇排序
10.5 歸交排序
10.6 基數(shù)排序
10.7 外部排序
10.8 習(xí)題
附錄 實(shí)驗(yàn)內(nèi)容