數(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)
定 價(jià):26 元
- 作者:王紅梅 ,等 著
- 出版時(shí)間:2011/9/1
- ISBN:9787302255291
- 出 版 社:清華大學(xué)出版社
- 中圖法分類(lèi):TP312C
- 頁(yè)碼:250
- 紙張:膠版紙
- 版次:2
- 開(kāi)本:16開(kāi)
《數(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)》是作者多年講授“數(shù)據(jù)結(jié)構(gòu)”課程及指導(dǎo)學(xué)生實(shí)驗(yàn)的教學(xué)經(jīng)驗(yàn)的集成,與清華大學(xué)出版社出版的主教材《數(shù)據(jù)結(jié)構(gòu)(c++版)(第2版)》相配套!稊(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)》分成兩篇:第一篇是學(xué)習(xí)輔導(dǎo),各章內(nèi)容由3個(gè)模塊組成,分別是本章導(dǎo)學(xué)、重點(diǎn)難點(diǎn)釋疑和習(xí)題解析;第二篇是實(shí)驗(yàn)指導(dǎo),各章內(nèi)容也由3個(gè)模塊組成,分別是驗(yàn)證實(shí)驗(yàn)、設(shè)計(jì)實(shí)驗(yàn)和綜合實(shí)驗(yàn)。最后在附錄中給出了實(shí)驗(yàn)報(bào)告和課程設(shè)計(jì)報(bào)告的一般格式。
《數(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo)(第2版)》可以配合主教材《數(shù)據(jù)結(jié)構(gòu)(c++版)(第2版)》使用,起到銜接課堂教學(xué)和指導(dǎo)實(shí)驗(yàn)教學(xué)的作用,可作為高等院校本專(zhuān)科學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的參考教材,也可作為計(jì)算機(jī)學(xué)科研究生入學(xué)考試的輔導(dǎo)教材,對(duì)于從事計(jì)算機(jī)軟件開(kāi)發(fā)和應(yīng)用的工程技術(shù)人員也具有一定的參考價(jià)值。
本書(shū)是清華大學(xué)出版社出版的“數(shù)據(jù)結(jié)構(gòu)(C++版)立體化教材”的配套輔導(dǎo)教材,本套立體化教材包括以下幾個(gè)部分。
(1) 主教材:《數(shù)據(jù)結(jié)構(gòu)(C++版)(第2版)》,作者王紅梅、胡明、王濤。該書(shū)根據(jù)計(jì)算機(jī)學(xué)科研究生入學(xué)考試專(zhuān)業(yè)基礎(chǔ)綜合考試大綱編寫(xiě),抓住核心概念,提煉基礎(chǔ)性?xún)?nèi)容,側(cè)重工程實(shí)踐與應(yīng)用,注重算法設(shè)計(jì)與程序?qū)崿F(xiàn)。
(2) 教師用書(shū):《數(shù)據(jù)結(jié)構(gòu)(C++版)教師用書(shū)》,作者王紅梅、胡明、王濤。該書(shū)主要內(nèi)容包括教案和講稿,教案對(duì)各個(gè)教學(xué)專(zhuān)題進(jìn)行詳細(xì)設(shè)計(jì),講稿是教學(xué)專(zhuān)題的具體實(shí)現(xiàn),體現(xiàn)了詳細(xì)的教學(xué)設(shè)計(jì)。
(3) 學(xué)生用書(shū):《數(shù)據(jù)結(jié)構(gòu)(C++版)學(xué)習(xí)輔導(dǎo)和實(shí)驗(yàn)指導(dǎo)(第2版)》,作者王紅梅、胡明、王濤,即本書(shū),主要內(nèi)容包括重點(diǎn)難點(diǎn)釋疑、習(xí)題解析和實(shí)驗(yàn)指導(dǎo)。
(4) 考研用書(shū):《數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)》,作者王紅梅、胡明。該書(shū)主要內(nèi)容包括考試大綱要求及分析、考核知識(shí)點(diǎn)、典型題解析和挑戰(zhàn)題解析。
(5) 電子課件:在清華大學(xué)出版社網(wǎng)站(http://www.tup.com.cn)可以下載。
(6) 教學(xué)網(wǎng)站:http://jsj.ccut.edu.cn/sjjg.
第一篇 學(xué)習(xí)輔導(dǎo)
第1章 緒論
1.1 本章導(dǎo)學(xué)
1.2 重點(diǎn)難點(diǎn)釋疑
1.2.1 信息、數(shù)據(jù)與結(jié)構(gòu)
1.2.2 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型
1.2.3 邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1.2.4 如何選擇或設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)
1.2.5 算法設(shè)計(jì)的一般原則
1.2.6 算法的時(shí)間復(fù)雜度分析
1.3 習(xí)題解析
1.3.1 課后習(xí)題講解
1.3.2 學(xué)習(xí)自測(cè)及答案
第2章 線性表
2.1 本章導(dǎo)學(xué)
2.2 重點(diǎn)難點(diǎn)釋疑
2.2.1 存儲(chǔ)結(jié)構(gòu)與存取結(jié)構(gòu)
2.2.2 頭指針、尾標(biāo)志、開(kāi)始結(jié)點(diǎn)與頭結(jié)點(diǎn)
2.2.3 帶頭結(jié)點(diǎn)的單鏈表與不帶頭結(jié)點(diǎn)的單鏈表的比較
2.2.4 單鏈表算法的設(shè)計(jì)技巧
2.2.5 有序單鏈表的算法設(shè)計(jì)技巧
2.2.6 循環(huán)鏈表的算法設(shè)計(jì)技巧
2.3 習(xí)題解析
2.3.1 課后習(xí)題講解
2.3.2 學(xué)習(xí)自測(cè)及答案
第3章 棧和隊(duì)列
3.1 本章導(dǎo)學(xué)
3.2 重點(diǎn)難點(diǎn)釋疑
3.2.1 淺析棧的操作特性
3.2.2 遞歸算法轉(zhuǎn)換為非遞歸算法
3.2.3 循環(huán)隊(duì)列中隊(duì)空和隊(duì)滿(mǎn)的判定方法
3.3 習(xí)題解析
3.3.1 課后習(xí)題講解
3.3.2 學(xué)習(xí)自測(cè)及答案
第4章 字符串和多維數(shù)組
4.1 本章導(dǎo)學(xué)
4.2 重點(diǎn)難點(diǎn)釋疑
4.2.1 kmp算法中如何求next數(shù)組
4.2.2 特殊矩陣壓縮存儲(chǔ)后存儲(chǔ)位置的計(jì)算
4.3 習(xí)題解析
4.3.1 課后習(xí)題講解
4.3.2 學(xué)習(xí)自測(cè)及答案
第5章 樹(shù)和二叉樹(shù)
5.1 本章導(dǎo)學(xué)
5.2 重點(diǎn)難點(diǎn)釋疑
5.2.1 二叉樹(shù)和樹(shù)是兩種不同的樹(shù)結(jié)構(gòu)
5.2.2 二叉樹(shù)的構(gòu)造方法
5.2.3 二叉樹(shù)遍歷的遞歸實(shí)現(xiàn)圖解
5.2.4 二叉樹(shù)的算法設(shè)計(jì)技巧
5.2.5 哈夫曼樹(shù)的構(gòu)造過(guò)程中應(yīng)注意的問(wèn)題
5.3 習(xí)題解析
5.3.1 課后習(xí)題講解
5.3.2 學(xué)習(xí)自測(cè)及答案
第6章 圖
6.1 本章導(dǎo)學(xué)
6.2 重點(diǎn)難點(diǎn)釋疑
6.2.1 深度優(yōu)先遍歷算法的非遞歸實(shí)現(xiàn)
6.2.2 圖的遍歷算法的應(yīng)用
6.2.3 有向圖的強(qiáng)連通分量
6.2.4 改進(jìn)的拓?fù)渑判蛩惴?br />6.3 習(xí)題解析
6.3.1 課后習(xí)題講解
6.3.2 學(xué)習(xí)自測(cè)及答案
第7章 查找技術(shù)
7.1 本章導(dǎo)學(xué)
7.2 重點(diǎn)難點(diǎn)釋疑
7.2.1 折半查找判定樹(shù)及其應(yīng)用
7.2.2 時(shí)空權(quán)衡
7.2.3 平衡二叉樹(shù)的調(diào)整方法
7.2.4 散列查找的性能分析
7.3 習(xí)題解析
7.3.1 課后習(xí)題講解
7.3.2 學(xué)習(xí)自測(cè)及答案
第8章 排序技術(shù)
8.1 本章導(dǎo)學(xué)
8.2 重點(diǎn)難點(diǎn)釋疑
8.2.1 排序算法的穩(wěn)定性
8.2.2 如何將排序算法移植到單鏈表上
8.2.3 二叉排序樹(shù)與堆的區(qū)別
8.2.4 遞歸算法的時(shí)間性能分析
8.3 習(xí)題解析
8.3.1 課后習(xí)題講解
8.3.2 學(xué)習(xí)自測(cè)及答案
第9章 索引技術(shù)
9.1 本章導(dǎo)學(xué)
9.2 習(xí)題解析
9.2.1 課后習(xí)題講解
9.2.2 學(xué)習(xí)自測(cè)及答案
第二篇 實(shí)驗(yàn)指
第10章 基礎(chǔ)實(shí)驗(yàn)
10.1 實(shí)驗(yàn)的一般步驟
10.1.1 概述
10.1.2 驗(yàn)證實(shí)驗(yàn)的一般步驟
10.1.3 設(shè)計(jì)實(shí)驗(yàn)和綜合實(shí)驗(yàn)的一般步驟
10.2 vc++編程工具的使用
10.2.1 控制臺(tái)程序
10.2.2 單文件結(jié)構(gòu)
10.2.3 多文件結(jié)構(gòu)
10.2.4 程序的調(diào)試
第11章 線性表實(shí)驗(yàn)
11.1.1 驗(yàn)證實(shí)驗(yàn)
11.1.1 順序表的實(shí)現(xiàn)
11.1.2 單鏈表的實(shí)現(xiàn)
11.2 設(shè)計(jì)實(shí)驗(yàn)
11.2.1 約瑟夫環(huán)問(wèn)題
11.2.2 用單鏈表實(shí)現(xiàn)集合的操作
11.3 綜合實(shí)驗(yàn)
11.3.1 大整數(shù)的代數(shù)運(yùn)算
11.3.2 一元多項(xiàng)式相加
第12章 棧和隊(duì)列實(shí)驗(yàn)
12.1 驗(yàn)證實(shí)驗(yàn)
12.1.1 順序棧的實(shí)現(xiàn)
12.1.2 鏈隊(duì)列的實(shí)現(xiàn)
12.2 設(shè)計(jì)實(shí)驗(yàn)
12.2.1 漢諾塔問(wèn)題
12.2.2 火車(chē)車(chē)廂重排問(wèn)題
12.3 綜合實(shí)驗(yàn)
12.3.1 表達(dá)式求值
12.3.2 迷宮問(wèn)題
第13章 字符串和多維數(shù)組實(shí)驗(yàn)
13.1 驗(yàn)證實(shí)驗(yàn)
13.1.1 串操作的實(shí)現(xiàn)
13.1.2 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)
13.2 設(shè)計(jì)實(shí)驗(yàn)
13.2.1 統(tǒng)計(jì)文本中單詞的個(gè)數(shù)
13.2.2 幻方
13.3 綜合實(shí)驗(yàn)
13.3.1 近似串匹配
13.3.2 數(shù)字旋轉(zhuǎn)方陣
第14章 樹(shù)和二叉樹(shù)實(shí)驗(yàn)
14.1 驗(yàn)證實(shí)驗(yàn)
14.1.1 二叉樹(shù)的實(shí)現(xiàn)
14.1.2 樹(shù)的實(shí)現(xiàn)
14.2 設(shè)計(jì)實(shí)驗(yàn)
14.2.1 求二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)
14.2.2 二叉表示樹(shù)
14.3 綜合實(shí)驗(yàn)
14.3.1 信號(hào)放大器
14.3.2 哈夫曼算法的應(yīng)用
第15章 圖實(shí)驗(yàn)
15.1 驗(yàn)證實(shí)驗(yàn)
15.1.1 鄰接矩陣的實(shí)現(xiàn)
15.1.2 鄰接表的實(shí)現(xiàn)
15.2 設(shè)計(jì)實(shí)驗(yàn)
15.2.1 tsp問(wèn)題
15.2.2 哈密頓路徑
15.3 綜合實(shí)驗(yàn)
15.3.1 農(nóng)夫過(guò)河
15.3.2 醫(yī)院選址問(wèn)題
第16章 查找技術(shù)實(shí)驗(yàn)
16.1 驗(yàn)證實(shí)驗(yàn)
16.1.1 順序查找的實(shí)現(xiàn)
16.1.2 折半查找的實(shí)現(xiàn)
16.1.3 散列查找的實(shí)現(xiàn)
16.2 設(shè)計(jì)實(shí)驗(yàn)
16.2.1 二叉排序樹(shù)的查找性能
16.2.2 閉散列表和開(kāi)散列表查找性能的比較
16.3 綜合實(shí)驗(yàn)
16.3.1 個(gè)人電話號(hào)碼查詢(xún)系統(tǒng)
16.3.2 斐波那契查找
第17章 排序技術(shù)實(shí)驗(yàn)
17.1 驗(yàn)證實(shí)驗(yàn)
17.1.1 插入排序算法的實(shí)現(xiàn)
17.1.2 交換排序算法的實(shí)現(xiàn)
17.1.3 選擇排序算法的實(shí)現(xiàn)
17.2 設(shè)計(jì)實(shí)驗(yàn)
17.2.1 直接插入排序基于單鏈表的實(shí)現(xiàn)
17.2.2 雙向起泡排序
17.3 綜合實(shí)驗(yàn)
17.3.1 各種排序算法時(shí)間性能的比較
17.3.2 機(jī)器調(diào)度問(wèn)題
附錄a 實(shí)驗(yàn)報(bào)告的一般格式
附錄b 課程設(shè)計(jì)報(bào)告的一般格式
參考文獻(xiàn)