數(shù)據(jù)結(jié)構(gòu)(C++版)
定 價:23 元
叢書名:高等院校計算機系列教材
- 作者:王艷華、戴小鵬
- 出版時間:2007/4/1
- ISBN:9787307054400
- 出 版 社:武漢大學(xué)出版社
- 中圖法分類:TP312
- 頁碼:215
- 紙張:膠版紙
- 版次:1
- 開本:16K
《數(shù)據(jù)結(jié)構(gòu)C++版》對常用數(shù)據(jù)進行了系統(tǒng)的介紹,包括線性表、棧、隊列、串、數(shù)組、樹、圖等,詳細(xì)討論了查找和排序的各種實現(xiàn)方法和算法,闡明了各種數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系及其在計算機中的存儲表示,給出了每種數(shù)據(jù)結(jié)構(gòu)的運算及算法描述,并進行了初步的算法分析。全書采用C++語言進行數(shù)據(jù)結(jié)構(gòu)和算法的描述。
《數(shù)據(jù)結(jié)構(gòu)C++版》力求概念清晰,注重理論聯(lián)系實際。每一章后面均列舉了典型應(yīng)用實例,并配有算法和程序以供教學(xué)和實踐使用。
《數(shù)據(jù)結(jié)構(gòu)C++版》可作為高等學(xué)校計算機類專業(yè)或信息類相關(guān)專業(yè)的本科或?qū)?平滩,也可供從事計算機工程與應(yīng)用工作的科技工作者參考。
數(shù)據(jù)結(jié)構(gòu)是計算機及其相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)課,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及相應(yīng)運算的算法。數(shù)據(jù)的邏輯結(jié)構(gòu)概括為線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)三大類。數(shù)據(jù)的存儲結(jié)構(gòu)概括為順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)四大類,每一類都有各自的優(yōu)點和缺點,分別適用于不同的應(yīng)用場合。對數(shù)據(jù)的基本運算概括為查找、插人、刪除、排序和遍歷等,當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及程序設(shè)計方法不同時,相應(yīng)運算的算法也就不同。
本書遵循數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱的要求,從內(nèi)容上分為9章:第1章緒論,介紹了數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容和基本概念、算法與算法分析方法。第2章至第4章介紹了幾種常用的線性結(jié)構(gòu),包括線性表、棧和隊列、串、數(shù)組和廣義表。著重討論這些數(shù)據(jù)結(jié)構(gòu)的內(nèi)在邏輯關(guān)系、在計算機中的存儲表示以及基于其存儲表示之上的基本運算和算法實現(xiàn)。第5章主要介紹了樹形結(jié)構(gòu)(樹與二叉樹),包括樹和二又樹的定義、存儲表示及其基本操作、二叉樹的性質(zhì)、樹和二又樹的遍歷、樹和二叉樹的轉(zhuǎn)換以及線索二叉樹和哈夫曼樹等。第6章詳細(xì)介紹了圖形結(jié)構(gòu)及其應(yīng)用,包括圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)、罔的基本運算與算法和幾個最優(yōu)化問題。第7章和第8章介紹了查找和排序,較全面地介紹了企找和排序的各種常用方法和實現(xiàn)算法,并給出了簡單的算法分析。第9章介紹了常用的文件結(jié)構(gòu)。全書對每一種數(shù)據(jù)結(jié)構(gòu)都給出了數(shù)據(jù)類型定義或描述,并對其基本運算給出了c++語言描述的實現(xiàn)方法。
第1章 緒論
本章主要知識點
1.1 引言
1.2 常用術(shù)語和基本概念
1.3 算法與算法分析
習(xí)題1
第2章 線性表
本章主要知識點
2.1 線性表的定義及邏輯結(jié)構(gòu)
2.2 線性表的順序存儲結(jié)構(gòu)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.4 應(yīng)用舉例及分析——多項式抽象數(shù)據(jù)類型
習(xí)題2
第3章 棧和隊列
本章主要知識點
3.1 棧
3.2 隊列
習(xí)題3
第4章 其他線性數(shù)據(jù)結(jié)構(gòu)
本章主要知識點
4.1 串
4.2 多維數(shù)組
4.3 廣義表
4.4 應(yīng)用舉例及分析
習(xí)題4
第5章 樹與二叉樹
本章主要知識點
5.1 樹的定義和基本操作
5.2 二叉樹
5.3 樹和森林
5.4 哈夫曼樹和判定樹
5.5 應(yīng)用舉例及分析
習(xí)題5
第6章 圖
本章主要知識點
6.1 圖的定義和術(shù)語
6.2 圖的存儲結(jié)構(gòu)
6.3 圖的遍歷
6.4 圖的應(yīng)用
6.5 應(yīng)用舉例及分析
習(xí)題6
第7章 查找
本章主要知識點
7.1 查找表概念
7.2 靜態(tài)查找表
7.3 動態(tài)查找表
7.4 哈希表
習(xí)題7
第8章 排序
本章主要知識點
8.1 基本概念
8.2 插入排序
8.3 快速排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 各種內(nèi)部排序方法的比較
8.8 外部排序
習(xí)題8
第9章 文件
本章主要知識點
9.1 基本概念
9.2 順序文件
9.3 索引文件
9.4 直接存取文件(散列文件)
9.5 多關(guān)鍵字文件
習(xí)題9
參考文獻(xiàn)