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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)(c++版)學(xué)習(xí)輔導(dǎo)與實驗指導(dǎo)(第2版)》是作者多年講授“數(shù)據(jù)結(jié)構(gòu)”課程及指導(dǎo)學(xué)生實驗的教學(xué)經(jīng)驗的集成，與清華大學(xué)出版社出版的主教材《數(shù)據(jù)結(jié)構(gòu)(c++版)(第2版)》相配套。本書分成兩篇：第一篇是學(xué)習(xí)輔導(dǎo)，各章內(nèi)容由3個模塊組成，分別是本章導(dǎo)學(xué)、重點難點釋疑和習(xí)題解析；第二篇是實驗指導(dǎo)，各章內(nèi)容也由3個模塊組成，分別是驗證實驗、設(shè)計實驗和綜合實驗。最后在附錄中給出了實驗報告和課程設(shè)計報告的一般格式。
　　《數(shù)據(jù)結(jié)構(gòu)(c++版)學(xué)習(xí)輔導(dǎo)與實驗指導(dǎo)(第2版)》可以配合主教材《數(shù)據(jù)結(jié)構(gòu)(c++版)(第2版)》使用，起到銜接課堂教學(xué)和指導(dǎo)實驗教學(xué)的作用，可作為高等院校本?？茖W(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的參考教材，也可作為計算機學(xué)科研究生入學(xué)考試的輔導(dǎo)教材，對于從事計算機軟件開發(fā)和應(yīng)用的工程技術(shù)人員也具有一定的參考價值。

書籍目錄

第一篇 學(xué)習(xí)輔導(dǎo)
第1章 緒論
1.1 本章導(dǎo)學(xué)
1.2 重點難點釋疑
1.2.1 信息、數(shù)據(jù)與結(jié)構(gòu)
1.2.2 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2.3 邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
1.2.4 如何選擇或設(shè)計數(shù)據(jù)結(jié)構(gòu)
1.2.5 算法設(shè)計的一般原則
1.2.6 算法的時間復(fù)雜度分析
1.3 習(xí)題解析
1.3.1 課后習(xí)題講解
1.3.2 學(xué)習(xí)自測及答案
第2章 線性表
2.1 本章導(dǎo)學(xué)
2.2 重點難點釋疑
2.2.1 存儲結(jié)構(gòu)與存取結(jié)構(gòu)
2.2.2 頭指針、尾標(biāo)志、開始結(jié)點與頭結(jié)點
2.2.3 帶頭結(jié)點的單鏈表與不帶頭結(jié)點的單鏈表的比較
2.2.4 單鏈表算法的設(shè)計技巧
2.2.5 有序單鏈表的算法設(shè)計技巧
2.2.6 循環(huán)鏈表的算法設(shè)計技巧
2.3 習(xí)題解析
2.3.1 課后習(xí)題講解
2.3.2 學(xué)習(xí)自測及答案
第3章 棧和隊列
3.1 本章導(dǎo)學(xué)
3.2 重點難點釋疑
3.2.1 淺析棧的操作特性
3.2.2 遞歸算法轉(zhuǎn)換為非遞歸算法
3.2.3 循環(huán)隊列中隊空和隊滿的判定方法
3.3 習(xí)題解析
3.3.1 課后習(xí)題講解
3.3.2 學(xué)習(xí)自測及答案
第4章 字符串和多維數(shù)組
4.1 本章導(dǎo)學(xué)
4.2 重點難點釋疑
4.2.1 kmp算法中如何求next數(shù)組
4.2.2 特殊矩陣壓縮存儲后存儲位置的計算
4.3 習(xí)題解析
4.3.1 課后習(xí)題講解
4.3.2 學(xué)習(xí)自測及答案
第5章 樹和二叉樹
5.1 本章導(dǎo)學(xué)
5.2 重點難點釋疑
5.2.1 二叉樹和樹是兩種不同的樹結(jié)構(gòu)
5.2.2 二叉樹的構(gòu)造方法
5.2.3 二叉樹遍歷的遞歸實現(xiàn)圖解
5.2.4 二叉樹的算法設(shè)計技巧
5.2.5 哈夫曼樹的構(gòu)造過程中應(yīng)注意的問題
5.3 習(xí)題解析
5.3.1 課后習(xí)題講解
5.3.2 學(xué)習(xí)自測及答案
第6章 圖
6.1 本章導(dǎo)學(xué)
6.2 重點難點釋疑
6.2.1 深度優(yōu)先遍歷算法的非遞歸實現(xiàn)
6.2.2 圖的遍歷算法的應(yīng)用
6.2.3 有向圖的強連通分量
6.2.4 改進的拓撲排序算法
6.3 習(xí)題解析
6.3.1 課后習(xí)題講解
6.3.2 學(xué)習(xí)自測及答案
第7章 查找技術(shù)
7.1 本章導(dǎo)學(xué)
7.2 重點難點釋疑
7.2.1 折半查找判定樹及其應(yīng)用
7.2.2 時空權(quán)衡
7.2.3 平衡二叉樹的調(diào)整方法
7.2.4 散列查找的性能分析
7.3 習(xí)題解析
7.3.1 課后習(xí)題講解
7.3.2 學(xué)習(xí)自測及答案
第8章 排序技術(shù)
8.1 本章導(dǎo)學(xué)
8.2 重點難點釋疑
8.2.1 排序算法的穩(wěn)定性
8.2.2 如何將排序算法移植到單鏈表上
8.2.3 二叉排序樹與堆的區(qū)別
8.2.4 遞歸算法的時間性能分析
8.3 習(xí)題解析
8.3.1 課后習(xí)題講解
8.3.2 學(xué)習(xí)自測及答案
第9章 索引技術(shù)
9.1 本章導(dǎo)學(xué)
9.2 習(xí)題解析
9.2.1 課后習(xí)題講解
9.2.2 學(xué)習(xí)自測及答案
第二篇 實驗指
第10章 基礎(chǔ)實驗
10.1 實驗的一般步驟
10.1.1 概述
10.1.2 驗證實驗的一般步驟
10.1.3 設(shè)計實驗和綜合實驗的一般步驟
10.2 vc++編程工具的使用
10.2.1 控制臺程序
10.2.2 單文件結(jié)構(gòu)
10.2.3 多文件結(jié)構(gòu)
10.2.4 程序的調(diào)試
第11章 線性表實驗
11.1.1 驗證實驗
11.1.1 順序表的實現(xiàn)
11.1.2 單鏈表的實現(xiàn)
11.2 設(shè)計實驗
11.2.1 約瑟夫環(huán)問題
11.2.2 用單鏈表實現(xiàn)集合的操作
11.3 綜合實驗
11.3.1 大整數(shù)的代數(shù)運算
11.3.2 一元多項式相加
第12章 棧和隊列實驗
12.1 驗證實驗
12.1.1 順序棧的實現(xiàn)
12.1.2 鏈隊列的實現(xiàn)
12.2 設(shè)計實驗
12.2.1 漢諾塔問題
12.2.2 火車車廂重排問題
12.3 綜合實驗
12.3.1 表達式求值
12.3.2 迷宮問題
第13章 字符串和多維數(shù)組實驗
13.1 驗證實驗
13.1.1 串操作的實現(xiàn)
13.1.2 對稱矩陣的壓縮存儲
13.2 設(shè)計實驗
13.2.1 統(tǒng)計文本中單詞的個數(shù)
13.2.2 幻方
13.3 綜合實驗
13.3.1 近似串匹配
13.3.2 數(shù)字旋轉(zhuǎn)方陣
第14章 樹和二叉樹實驗
14.1 驗證實驗
14.1.1 二叉樹的實現(xiàn)
14.1.2 樹的實現(xiàn)
14.2 設(shè)計實驗
14.2.1 求二叉樹中葉子結(jié)點的個數(shù)
14.2.2 二叉表示樹
14.3 綜合實驗
14.3.1 信號放大器
14.3.2 哈夫曼算法的應(yīng)用
第15章 圖實驗
15.1 驗證實驗
15.1.1 鄰接矩陣的實現(xiàn)
15.1.2 鄰接表的實現(xiàn)
15.2 設(shè)計實驗
15.2.1 tsp問題
15.2.2 哈密頓路徑
15.3 綜合實驗
15.3.1 農(nóng)夫過河
15.3.2 醫(yī)院選址問題
第16章 查找技術(shù)實驗
16.1 驗證實驗
16.1.1 順序查找的實現(xiàn)
16.1.2 折半查找的實現(xiàn)
16.1.3 散列查找的實現(xiàn)
16.2 設(shè)計實驗
16.2.1 二叉排序樹的查找性能
16.2.2 閉散列表和開散列表查找性能的比較
16.3 綜合實驗
16.3.1 個人電話號碼查詢系統(tǒng)
16.3.2 斐波那契查找
第17章 排序技術(shù)實驗
17.1 驗證實驗
17.1.1 插入排序算法的實現(xiàn)
17.1.2 交換排序算法的實現(xiàn)
17.1.3 選擇排序算法的實現(xiàn)
17.2 設(shè)計實驗
17.2.1 直接插入排序基于單鏈表的實現(xiàn)
17.2.2 雙向起泡排序
17.3 綜合實驗
17.3.1 各種排序算法時間性能的比較
17.3.2 機器調(diào)度問題
附錄a 實驗報告的一般格式
附錄b 課程設(shè)計報告的一般格式
參考文獻

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---