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

定　價(jià)：￥25.00

作　者：	辛運(yùn)幃主編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	21世紀(jì)高等學(xué)校計(jì)算機(jī)應(yīng)用型本科規(guī)劃教材精選
標(biāo)　簽：	數(shù)據(jù)庫(kù)理論

購(gòu)買這本書(shū)可以去

ISBN：	9787302221814	出版時(shí)間：	2010-06-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	239	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《21世紀(jì)高等學(xué)校計(jì)算機(jī)應(yīng)用型本科規(guī)劃教材精選：數(shù)據(jù)結(jié)構(gòu)》是數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)的教科書(shū)，將數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)有機(jī)地結(jié)合起來(lái)，向讀者系統(tǒng)介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念及主要的算法設(shè)計(jì)方法。全書(shū)共分7章，第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念及主要的數(shù)學(xué)方法，第2章至第7章分別介紹了線性表、棧和隊(duì)列及數(shù)組，樹(shù)和圖等重要的數(shù)據(jù)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)過(guò)程，以及查找和排序等數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)?！?1世紀(jì)高等學(xué)校計(jì)算機(jī)應(yīng)用型本科規(guī)劃教材精選：數(shù)據(jù)結(jié)構(gòu)》在內(nèi)容講授過(guò)程中輔以大量的實(shí)例，旨在幫助讀者更好地理解概念并了解如何使用這些概念去解決實(shí)際問(wèn)題。書(shū)中主要算法都用c++語(yǔ)言寫(xiě)出，并給出了詳細(xì)的注解?！?1世紀(jì)高等學(xué)校計(jì)算機(jī)應(yīng)用型本科規(guī)劃教材精選：數(shù)據(jù)結(jié)構(gòu)》概念清楚，選材精練，敘述深入淺出，用了大量的例子和圖表來(lái)說(shuō)明基本概念和方法，直觀易懂。每章后面都附有習(xí)題，讀者可以通過(guò)練習(xí)復(fù)習(xí)來(lái)檢驗(yàn)所學(xué)知識(shí)。《21世紀(jì)高等學(xué)校計(jì)算機(jī)應(yīng)用型本科規(guī)劃教材精選：數(shù)據(jù)結(jié)構(gòu)》可以作為大專院校計(jì)算機(jī)專業(yè)學(xué)生的教材，也可以作為廣大計(jì)算機(jī)科學(xué)與工程領(lǐng)域從業(yè)人員的一本參考書(shū)。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書(shū)目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1.2 抽象數(shù)據(jù)類型及面向?qū)ο蟾拍?br /> 1.2.1 抽象數(shù)據(jù)類型
1.2.2 面向?qū)ο蟮母拍?br /> 1.3 有關(guān)的預(yù)備知識(shí)
1.3.1 集合
1.3.2 遞歸
1.4 算法和算法分析
1.4.1 算法的基本概念
1.4.2 算法的評(píng)估和復(fù)雜性度量
本章小結(jié)
習(xí)題1
第2章線性表
2.1 線性表的定義和基本運(yùn)算
2.1.1 線性表的定義
2.1.2 線性表的操作
2.2 線性表的實(shí)現(xiàn)
2.2.1 順序存儲(chǔ)結(jié)構(gòu)
2.2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.2.3 兩種基本實(shí)現(xiàn)方式的比較
2.2.4 循環(huán)鏈表
2.2.5 雙向鏈表
2.3 線性表的應(yīng)用
本章小結(jié)
習(xí)題2
第3章棧、隊(duì)列和數(shù)組
3.1 棧
3.1.1 棧的定義
3.1.2 棧的實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本運(yùn)算
3.2.2 隊(duì)列的實(shí)現(xiàn)
3.3 數(shù)組
3.3.1 數(shù)組的抽象數(shù)據(jù)類型
3.3.2 數(shù)組的存儲(chǔ)方式
3.3.3 特殊數(shù)組
3.3.4 數(shù)組的應(yīng)用實(shí)例
本章小結(jié)
習(xí)題3
第4章樹(shù)與二叉樹(shù)
4.1 樹(shù)
4.1.1 樹(shù)的基本概念
4.1.2 樹(shù)的抽象數(shù)據(jù)類型
4.2 二叉樹(shù)
4.2.1 二叉樹(shù)的定義及其主要特性
4.2.2 二叉樹(shù)的實(shí)現(xiàn)
4.2.3 二叉樹(shù)的遍歷
4.3 樹(shù)與森林
4.3.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.3.2 森林與二叉樹(shù)的轉(zhuǎn)換
4.3.3 樹(shù)和森林的遍歷
4.4 哈夫曼樹(shù)和哈夫曼編碼
本章小結(jié)
習(xí)題4
第5章圖結(jié)構(gòu)
5.1 圖的基本概念
5.1.1 圖的含義
5.1.2 圖的抽象數(shù)據(jù)類型
5.2 圖的存儲(chǔ)結(jié)構(gòu)
5.2.1 鄰接矩陣
5.2.2 鄰接表
5.2.3 圖的實(shí)現(xiàn)
5.3 圖的遍歷及求圖的連通分量
5.3.1 深度優(yōu)先搜索
5.3.2 廣度優(yōu)先搜索
5.3.3 無(wú)向圖的連通分量
5.4 有向無(wú)環(huán)圖及拓?fù)渑判?br /> 5.4.1 有向無(wú)環(huán)圖
5.4.2 拓?fù)渑判?br /> 5.5 生成樹(shù)和最小(代價(jià))生成樹(shù)
5.5.1 生成樹(shù)
5.5.2 最小(代價(jià))生成樹(shù)
5.6 單源最短路徑
本章小結(jié)
習(xí)題5
第6章查找
6.1 查找的基本概念
6.2 順序表的查找
6.2.1 順序查找方法
6.2.2 折半查找方法
6.3 樹(shù)形結(jié)構(gòu)的查找
6.3.1 二叉排序樹(shù)
6.3.2 B樹(shù)
6.4 哈希表及其查找
6.4.1 哈希的概念
6.4.2 哈希函數(shù)的構(gòu)造方法
6.4.3 處理沖突的幾種方法
6.4.4 哈希表的查找及其效率分析
本章小結(jié)
習(xí)題6
第7章內(nèi)部排序
7.1 排序的基本概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 希爾排序
7.3 交換排序
7.3.1 起泡排序
7.3.2 快速排序
7.4 選擇排序
7.4.1 簡(jiǎn)單選擇排序
7.4.2 堆排序
7.5 歸并排序
7.5.1 兩個(gè)有序序列的歸并操作
7.5.2 歸并排序簡(jiǎn)介
7.6 分配排序和基數(shù)排序
7.7 有關(guān)內(nèi)部排序算法的比較
本章小結(jié)
習(xí)題7
數(shù)據(jù)結(jié)構(gòu)綜合測(cè)試題
數(shù)據(jù)結(jié)構(gòu)期末考試試卷一
數(shù)據(jù)結(jié)構(gòu)期末考試試卷二
數(shù)據(jù)結(jié)構(gòu)期末考試試卷三
參考文獻(xiàn)