【鄧俊輝】《數(shù)據(jù)結(jié)構(gòu)》上

盡管“數(shù)據(jù)結(jié)構(gòu)”是一門綜合性的課程，但這并不意味著你必須精通所有的相關(guān)課程。實(shí)際上，你只需掌握若干重要的數(shù)學(xué)概念及方法，以及C/C++語言編程的基本技巧。

為確認(rèn)自己是否適宜選修這門課程，不妨對照以下清單做一清點(diǎn)：

C++語言程序設(shè)計(jì)基礎(chǔ)：類、繼承、重載、重寫、虛方法、模板

離散數(shù)學(xué)基礎(chǔ): 集合、偏序集、良序、數(shù)學(xué)歸納法、級數(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ì)算幾何”。

 

 

第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 動態(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章 二叉樹

§5.1 二叉樹及其表示

§5.2 編碼樹

§5.3 二叉樹的實(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>