盡管“數(shù)據(jù)結(jié)構(gòu)”是一門綜合性的課程，但這并不意味著你必須精通所有的相關(guān)課程。實(shí)際上，你只需掌握若干重要的數(shù)學(xué)概念及方法，以及C/C++語(yǔ)言編程的基本技巧。
為確認(rèn)自己是否適宜選修這門課程，不妨對(duì)照以下清單做一清點(diǎn)：
C++語(yǔ)言程序設(shè)計(jì)基礎(chǔ)：類、繼承、重載、重寫(xiě)、虛方法、模板
離散數(shù)學(xué)基礎(chǔ): 集合、偏序集、良序、數(shù)學(xué)歸納法、級(jí)數(shù)、遞歸、遞推
概率基礎(chǔ): 隨機(jī)分布、概率、伯努利實(shí)驗(yàn)、數(shù)學(xué)期望、期望值的線性率
授課教師
鄧俊輝
鄧俊輝，清華大學(xué)計(jì)算機(jī)系副教授。1993、1995和1997年分別于清華大學(xué)計(jì)算機(jī)系獲學(xué)士、碩士和博士學(xué)位，1997年起在清華大學(xué)任教，主要講授“數(shù)據(jù)結(jié)構(gòu)”和“計(jì)算幾何”。
鄧俊輝《數(shù)據(jù)結(jié)構(gòu)》
第1章 緒論
§1.1 計(jì)算機(jī)與算法
§1.2 復(fù)雜度度量
§1.3 復(fù)雜度分析
§1.4 *遞歸
§1.5 抽象數(shù)據(jù)類型
第2章 向量
§2.1 從數(shù)組到向量
§2.2 接口
§2.3 構(gòu)造與析構(gòu)
§2.4 動(dòng)態(tài)空間管理
§2.5 常規(guī)向量
§2.6 有序向量
§2.7 *排序與下界
§2.8 排序器
第3章 列表
§3.1 從向量到列表
§3.2 接口
§3.3 列表
§3.4 有序列表
§3.5 排序器
第4章 棧與隊(duì)列
§4.1 棧
§4.2 棧與遞歸
§4.3 棧的典型應(yīng)用
§4.4 *試探回溯法
§4.5 隊(duì)列
§4.6 隊(duì)列應(yīng)用
第5章 二叉樹(shù)
§5.1 二叉樹(shù)及其表示
§5.2 編碼樹(shù)
§5.3 二叉樹(shù)的實(shí)現(xiàn)
§5.4 遍歷
§5.5 Huffmann 編碼
第6章 圖
§6.1 概述
§6.2 抽象數(shù)據(jù)類型
§6.3 鄰接矩陣
§6.4 鄰接表
§6.5 圖遍歷算法概述
§6.6 廣度優(yōu)先搜索
§6.7 深度優(yōu)先搜索
§6.8 拓?fù)渑判?/div>
§6.9 *雙連通域分解
§6.10 優(yōu)先級(jí)搜索
§6.11 最小支撐樹(shù)
§6.12 最短路徑
第7章 搜索樹(shù)
§7.1 查找
§7.2 二叉搜索樹(shù)
§7.3 平衡二叉搜索樹(shù)
§7.4 AVL 樹(shù)
第8章 高級(jí)搜索樹(shù) 高級(jí)搜索樹(shù)
§8.1 伸展樹(shù)
§8.2 B-樹(shù)
§8.3 *紅黑樹(shù)
§8.4 *kd -樹(shù)
第9章 詞典
§9.1 詞典 ADTADTADT
§9.2 *跳轉(zhuǎn)表
§9.3 散列表
9.4 *散列應(yīng)用
第10章 優(yōu)先級(jí)隊(duì)列
§10.1 優(yōu)先級(jí)隊(duì)列 ADT
§10.2 堆
§10.3 *左式堆
第11章 串
§11.1 串及匹配
§11.2 蠻力算法
§11.3 KMP算法
§11.4 *BM 算法
§11.5 *Karp-Rabin算法
第12章 排序
§12.1 快速排序
§12.2 *選取與中位數(shù)
§12.3 *希爾排序
附錄
158資源整合網(wǎng)：提供各類學(xué)習(xí)資源，名師講座視頻，培訓(xùn)課程視頻，音頻，文檔等···各類教程下載觀看。
最新
名師講座視頻網(wǎng)
電腦辦公軟件教程
