911污APP下载安装,一本久道久久综合婷婷,欧美综合天天夜夜久久

《數(shù)據(jù)結(jié)構(gòu)——題解與拓展》是國家精品課程“數(shù)據(jù)結(jié)構(gòu)”(上海交通大學(xué))的主講教材之一，并與主教材《數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)》(翁惠玉、俞勇編著)相配套。本書總結(jié)了主教材各章的主要內(nèi)容以及重點難點，并對主教材中的習(xí)題進行了分析和解答。作為對主教材的補充，本書在大多數(shù)章中都增加了一個拓展部分，使學(xué)有余力的學(xué)生能夠進一步深入地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。本書概念清楚，內(nèi)容豐富，通過學(xué)習(xí)，可以幫助學(xué)生進一步鞏同數(shù)據(jù)結(jié)構(gòu)的知識�！稊�(shù)據(jù)結(jié)構(gòu)——題解與拓展》可作為高等學(xué)校計算機及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)輔導(dǎo)教材，也可以作為全國計算機專業(yè)碩士研究生入學(xué)考試的輔導(dǎo)用書。本書由翁惠玉，俞勇編著。

第1章緒論
1.1 重點難點
1.2 主要內(nèi)容
    1.2.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
    1.2.2 數(shù)據(jù)結(jié)構(gòu)的存儲實現(xiàn)
    1.2.3 算法分析
1.3 習(xí)題解答
    1.3.1 簡答題
    1.3.2 程序設(shè)計題
1.4 進一步拓展
    1.4.1 最大公因子問題
    1.4.2 遞歸函數(shù)的時間復(fù)雜度的計算
第2章線性表
2.1 重點難點
2.2 主要內(nèi)容
    2.2.1 線性表的定義及基本運算
    2.2.2 線性表的順序?qū)崿F(xiàn)
    2.2.3 線性表的鏈接實現(xiàn)
2.3 習(xí)題解答
    2.3.1 簡答題
    2.3.2 程序設(shè)計題
2.4 進一步拓展
    2.4.1 字符串的存儲與匹配
    2.4.2 模擬動態(tài)內(nèi)存分配
第3章棧
3.1 重點難點
3.2 主要內(nèi)容
    3.2.1 棧的基本概念
    3.2.2 棧的順序?qū)崿F(xiàn)
    3.2.3 棧的鏈接實現(xiàn)
3.3 習(xí)題解答
    3.3.1 簡答題
    3.3.2 程序設(shè)計題
3.4 進一步拓展
    3.4.1 基于線性表的棧的實現(xiàn)
    3.4.2 迷宮問題
第4章隊列
4.1 重點難點
4.2 主要內(nèi)容
    4.2.1 隊列的概念
    4.2.2 隊列的順序?qū)崿F(xiàn)
    4.2.3 隊列的鏈接實現(xiàn)
4.3 習(xí)題解答
    4.3.1 簡答題
    4.3.2 程序設(shè)計題
4.4 進一步拓展
    4.4.1 迷宮問題
    4.4.2 火車車廂重排
第5章樹
5.1 重點難點
5.2 主要內(nèi)容
    5.2.1 樹的定義和基本概念
    5.2.2 二叉樹的基本概念
    5.2.3 二叉樹的順序?qū)崿F(xiàn)
    5.2.4 二叉樹的鏈接實現(xiàn)
    5.2.5 二叉樹遍歷的非遞歸實現(xiàn)
    5.2.6 哈夫曼樹和哈夫曼編碼
    5.2.7 樹、森林和二叉樹
5.3 習(xí)題解答
    5.3.1 簡答題
    5.3.2 程序設(shè)計題
5.4 進一步拓展
    5.4.1 戶序線索樹
    5.4.2 戶序線索樹的存儲
    5.4.3 構(gòu)造中序穿線
    5.4.4 遍歷二叉線索樹
第6章優(yōu)先級隊列
6.1 重點難點
6.2 主要內(nèi)容
    6.2.1 優(yōu)先級隊列的概念
    6.2.2 二叉堆
    6.2.3 貝努里隊列
6.3 習(xí)題解答
    6.3.1 簡答題
    6.3.2 程序設(shè)計題
6.4 進一步拓展
    6.4.1 雙端隊列
    6.4.2 最小語言集
第7章集合與靜態(tài)查找表
7.1 重點難點
7.2 主要內(nèi)容
    7.2.1 集合的基本概念
    7.2.2 查找及靜態(tài)查找表
    7.2.3 無序表的查找
    7.2.4 有序表的查找
7.3 習(xí)題解答
    7.3.1 簡答題
    7.3.2 程序設(shè)計題
第8章查找樹
8.1 重點難點
8.2 主要內(nèi)容
    8.2.1 二叉查找樹
    8.2.2 AVL樹
    8.2.3 紅黑樹
    8.2.4 伸展樹
    8.2.5 B+樹
8.3 習(xí)題解答
    8.3.1 簡答題
    8.3.2 程序設(shè)計題
8.4 進一步拓展
    8.4.1 線段樹
    8.4.2 道路問題
第9章散列表
9.1 重點難點
9.2 主要內(nèi)容
    9.2.1 散列函數(shù)
    9.2.2 碰撞的解決
9.3 習(xí)題解答
    9.3.1 簡答題
    9.3.2 程序設(shè)計題
9.4 進一步拓展
第10章排序
10.1 重點難點
10.2 主要內(nèi)容
    10.2.1 基本概念
    10.2.2 插入排序
    10.2.3 選擇排序
    10.2.4 交換排序
    10.2.5 歸并排序
    10.2.6 外排序
10.3 習(xí)題解答
    10.3.1 簡答題
    10.3.2 程序設(shè)計題
10.4 進一步拓展
    10.4.1 基數(shù)排序的思想
    10.4.2 基數(shù)排序的實現(xiàn)
    10.4.3 基數(shù)排序的性能
第11章不相交集
11.1 重點難點
11.2 主要內(nèi)容
    11.2.1 不相交集的定義
    11.2.2 不相交集的實現(xiàn)
11.3 習(xí)題解答
    11.3.1 簡答題
    11.3.2 程序設(shè)計題
11.4 進一步拓展
第12章圖
12.1 重點難點
12.2 主要內(nèi)容
    12.2.1 圖的定義及術(shù)語
    12.2.2 圖的存儲
    12.2.3 圖的遍歷
12.3 習(xí)題解答
    12.3.1 簡答題
    12.3.2 程序設(shè)計題
12.4 進一步拓展
    12.4.1 逆鄰接表
    12.4.2 十字鏈表
    12.4.3 鄰接多重表
第13章最小生成樹
13.1 重點難點
13.2 主要內(nèi)容
    13.2.1 Kruskal算法
    13.2.2 Prim算法
13.3 習(xí)題解答
    13.3.1 簡答題
    13.3.2 程序設(shè)計題
13.4 進一步拓展
第14章最短路徑問題
14.1 重點難點
14.2 主要內(nèi)容
    14.2.1 單源最短路徑
    14.2.2 所有結(jié)點對的最短路徑
14.3 習(xí)題解答
    14.3.1 簡答題
    14.3.2 程序設(shè)計題
第15章算法設(shè)計基礎(chǔ)
15.1 重點難點
15.2 主要內(nèi)容
    15.2.1 枚舉法
    15.2.2 貪婪法
    15.2.3 分治法
    15.2.4 動態(tài)規(guī)劃
    15.2.5 回溯法
    15.2.6 隨機算法
15.3 習(xí)題解答
    15.3.1 簡答題
    15.3.2 程序設(shè)計題
參考文獻

你還可能感興趣

我要評論