123,123

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

　　按照教育部計(jì)算機(jī)專(zhuān)業(yè)本科《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱和新頒布的計(jì)算機(jī)專(zhuān)業(yè)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱的要求，本書(shū)精心挑選了覆蓋大綱全部要求的500多道習(xí)題，并且提供了所有題目的參考答案。為了便于閱讀，在每章的開(kāi)頭概述了本章的主要內(nèi)容，指出了本章的學(xué)習(xí)的重點(diǎn)和難點(diǎn)；為了便于理解，對(duì)于較難的算法題和上機(jī)題，書(shū)中給出了比較詳細(xì)的分析；對(duì)于不同教材可能對(duì)答案造成的差異還給出了適當(dāng)?shù)恼f(shuō)明；對(duì)于學(xué)生易犯的錯(cuò)誤和題目的難易度、重要性等書(shū)中均明確給出提示。本書(shū)集多功能于一身，具有突出的系統(tǒng)性、完整性和針對(duì)性。本書(shū)作者具有近30年從事數(shù)據(jù)結(jié)構(gòu)課程教學(xué)的經(jīng)驗(yàn)，編寫(xiě)了多本不同對(duì)象和不同語(yǔ)言描述的數(shù)據(jù)結(jié)構(gòu)教材。本書(shū)的目的是為各類(lèi)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的讀者，特別是希望考研的學(xué)生編寫(xiě)的一本通用教學(xué)參考書(shū)。全書(shū)采用作者最新出版的《算法與數(shù)據(jù)結(jié)構(gòu)-c語(yǔ)言描述（第2版）》統(tǒng)一的框架和同樣的語(yǔ)言表示，也包含了該書(shū)中全部習(xí)題的答案。該書(shū)在2007年榮獲教育部頒發(fā)的“十一五”國(guó)家級(jí)規(guī)劃教材“普通高等教育精品教材”獎(jiǎng)。

作者簡(jiǎn)介

暫缺《算法與數(shù)據(jù)結(jié)構(gòu)：學(xué)習(xí)指導(dǎo)與習(xí)題解析》作者簡(jiǎn)介

圖書(shū)目錄

第1章緒論
1.1 主要內(nèi)容與方法
1.1.1 從問(wèn)題到程序
1.1.2 抽象數(shù)據(jù)類(lèi)型
1.1.3 數(shù)據(jù)結(jié)構(gòu)
1.1.4 算法
1.2 簡(jiǎn)單題
1.3 問(wèn)答題
1.4 算法分析題
1.5 應(yīng)用與上機(jī)題
第2章線性表
2.1 主要內(nèi)容與方法
2.1.1 基本概念與抽象數(shù)據(jù)類(lèi)型
2.1.2 順序表示
2.1.3 鏈接表示
2.1.4 矩陣與廣義表
2.2 簡(jiǎn)單題
2.3 問(wèn)答題
2.4 算法題
2.5 應(yīng)用與上機(jī)題
第3章字符串
3.1 主要內(nèi)容與方法
3.1.1 字符串及其抽象數(shù)據(jù)類(lèi)型
3.1.2 字符串的表示
3.1.3 模式匹配
3.2 簡(jiǎn)單題
3.3 問(wèn)答題
3.4 算法題
3.5 應(yīng)用與上機(jī)題
第4章棧與隊(duì)列
4.1 主要內(nèi)容與方法
4.1.1 棧及其抽象數(shù)據(jù)類(lèi)型
4.1.2 棧的實(shí)現(xiàn)
4.1.3 棧與遞歸
4.1.4 隊(duì)列及其抽象數(shù)據(jù)類(lèi)型
4.1.5 隊(duì)列的實(shí)現(xiàn)
4.2 簡(jiǎn)單題
4.3 問(wèn)答題
4.4 算法題
4.5 應(yīng)用與上機(jī)題
第5章二叉樹(shù)、樹(shù)與樹(shù)林
5.1 主要內(nèi)容與方法
5.1.1 二叉樹(shù)及其抽象數(shù)據(jù)類(lèi)型
5.1.2 二叉樹(shù)的周游
5.1.3 二叉樹(shù)的實(shí)現(xiàn)
5.1.4 二叉樹(shù)的應(yīng)用
5.1.5 樹(shù)與樹(shù)林
5.2 簡(jiǎn)單題
5.2.1 是非題
5.2.2 選擇題
5.2.3 填空題
5.3 問(wèn)答題
5.3.1 基本概念
5.3.2 周游
5.3.3 存儲(chǔ)表示
5.3.4 轉(zhuǎn)換
5.3.5 堆與優(yōu)先隊(duì)列
5.3.6 哈夫曼樹(shù)
5.3.7 表達(dá)式樹(shù)
5.4 算法題
5.5 應(yīng)用與上機(jī)題
第6章集合與字典
6.1 主要內(nèi)容與方法
6.1.1 集合及其抽象數(shù)據(jù)類(lèi)型
6.1.2 集合的買(mǎi)現(xiàn)
6.1.3 字典及其抽象數(shù)據(jù)類(lèi)型
6.1.4 字典的順序表示
6.1.5 字典的散列表示
6.2 簡(jiǎn)單題
6.3 問(wèn)答題
6.4 算法題
6.5 應(yīng)用與上機(jī)題
第7章高級(jí)字典結(jié)構(gòu)
7.1 主要內(nèi)容與方法
7.1.1 字典與索引
7.1.2 字符樹(shù)
7.1.3 二叉排序樹(shù)
7.1.4 最佳二叉排序樹(shù)
7.1.5 平衡二叉排序樹(shù)
7.1.6 索引文件
7.2 簡(jiǎn)單題
7.3 問(wèn)答題
7.3.1 二叉排序樹(shù)
7.3.2 最佳二叉排序樹(shù)
7.3.3 平衡二叉排序樹(shù)
7.3.4 索引文件
7.4 算法題
7.5 應(yīng)用與上機(jī)題
第8章排序
8.1 主要內(nèi)容與方法
8.2 簡(jiǎn)單題
8.3 問(wèn)答題
8.4 算法題
8.5 應(yīng)用與上機(jī)題
第9章圖
9.1 主要內(nèi)容與方法
9.1.1 基本概念及其抽象數(shù)據(jù)類(lèi)型
9.1.2 圖的周游
9.1.3 存儲(chǔ)表示
9.1.4 最小生成樹(shù)
9.1.5 最短路徑
9.1.6 拓?fù)渑判蚺c關(guān)鍵路徑
9.2 簡(jiǎn)單題
9.3 問(wèn)答是亟
9.3.1 基本概念
9.3.2 存儲(chǔ)表示
9.3.3 周游與生成樹(shù)
9.3.4 最小生成樹(shù)
9.3.5 最短路徑
9.3.6 拓?fù)渑判蚺c關(guān)鍵路徑
9.4 算法題
9.5 應(yīng)用與上機(jī)題
第10章算法分析與設(shè)計(jì)
10.1 主要內(nèi)容與方法
10.1.1 算法分析技術(shù)
10.1.2 算法設(shè)計(jì)技術(shù)
10.2 簡(jiǎn)單題
10.3 算法分析題
10.4 算法設(shè)計(jì)題
10.5 應(yīng)用與上機(jī)題
參考文獻(xiàn)