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