浙江大學(xué)數(shù)據(jù)結(jié)構(gòu)視頻教程
自己一個(gè)一個(gè)下載和整理打包上傳的，共12講課程 2.17G
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。
本課程的特點(diǎn)是，對(duì)每一種重要的經(jīng)典數(shù)據(jù)結(jié)構(gòu)，我們都會(huì)從實(shí)際應(yīng)用問題出發(fā)，導(dǎo)出其定義、實(shí)現(xiàn)（存儲(chǔ)）方法以及操作實(shí)現(xiàn)，并以更豐富的綜合應(yīng)用案例和練習(xí)題幫助學(xué)員增強(qiáng)對(duì)理論的感性認(rèn)識(shí)，從而明白這些數(shù)據(jù)結(jié)構(gòu)為什么存在以及在什么情況下可以最好地解決什么樣的問題。為了兼顧起點(diǎn)不同的學(xué)員，課程中特意設(shè)計(jì)了“小白專場”系列，手把手教授如何將解決問題的抽象算法用具體的代碼實(shí)現(xiàn)，從而引導(dǎo)初學(xué)者更好地入門。
堅(jiān)持完成本課程學(xué)習(xí)、并按照要求完成所有練習(xí)的學(xué)員，應(yīng)該具備了PAT（Programming Ability Test）甲級(jí)需要的所有基礎(chǔ)知識(shí)，輔以充分的英語閱讀能力和熟練的編程能力，應(yīng)可以取得優(yōu)良成績。
授課老師：陳越教授、何欽銘教授
【課程目錄】
第一講 基本概念
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 什么是算法
1.3 應(yīng)用實(shí)例：最大子列和問題
第二講 線性結(jié)構(gòu)
2.1 線性表及其實(shí)現(xiàn)
2.2 堆棧
2.3 隊(duì)列
2.4 應(yīng)用實(shí)例：多項(xiàng)式加法運(yùn)算
小白專場：一元多項(xiàng)式的乘法與加法運(yùn)算- C語言實(shí)現(xiàn)
第三講 樹(上)
3.1 樹與樹的表示
3.2 二叉樹及存儲(chǔ)結(jié)構(gòu)
3.3 二叉樹的遍歷
小白專場：樹的同構(gòu) – C語言實(shí)現(xiàn)
第四講 樹（中）
4.1 二叉搜索樹
4.2 平衡二叉樹
小白專場：是否同一棵二叉搜索樹- C語言實(shí)現(xiàn)
線性結(jié)構(gòu)之習(xí)題選講[陳越]：Reversing Linked List
第五講 樹（下）
5.1 堆
5.2 哈夫曼樹與哈夫曼編碼
5.3 集合及運(yùn)算
小白專場：堆中的路徑 – C語言實(shí)現(xiàn)
小白專場[陳越]：File Transfer – C語言實(shí)現(xiàn)
第六講 圖（上）
6.1 什么是圖
6.2 圖的遍歷
6.3 應(yīng)用實(shí)例：拯救007
6.4 應(yīng)用實(shí)例：六度空間
小白專場：如何建立圖- C語言實(shí)現(xiàn)
第七講 圖（中）
樹之習(xí)題選講-Tree Traversals Again
樹之習(xí)題選講-Complete Binary Search Tree
樹之習(xí)題選講- Huffman Codes
7.1 最短路徑問題
小白專場：哈利·波特的考試- C語言實(shí)現(xiàn)
第八講 圖（下）
8.1 最小生成樹問題
8.2 拓?fù)渑判?/span>
圖之習(xí)題選講-旅游規(guī)劃
第九講 排序（上）
9.1 簡單排序（冒泡、插入）
9.2 希爾排序
9.3 堆排序
9.4 歸并排序
第十講 排序（下）
10.1 快速排序
10.2 表排序
10.3 基數(shù)排序
10.4 排序算法的比較
第十一講 散列查找
11.1 散列表
11.2 散列函數(shù)的構(gòu)造方法
11.3 沖突處理方法
11.4 散列表的性能分析
11.5 應(yīng)用實(shí)例：詞頻統(tǒng)計(jì)
小白專場：電話聊天狂人- C語言實(shí)現(xiàn)
第十二講 綜合習(xí)題選講
Insert or Merge
Sort with Swap(0,*)
Hashing – Hard Version
