課程介紹
課程來自于 信息學奧賽數據結構培訓課（視頻+源碼）
數據存儲于計算機的內存中。內存如圖所示，形似排成1列的箱子，1個箱子里存儲1個數據。
數據存儲于內存時，決定了數據順序和位置關系的便是“數據結構”。
青少年信息學（計算機）奧林匹克競賽（早期稱為青少年計算機程序設計競賽）是指在廣大青少年中普及計算機教育，推廣計算機應用的一項學科性競賽活動。全國從1984年開始舉辦全國性競賽。而自從1989年我國參加第一屆國際信息學奧林匹克（International Olympiad in Informatics, 簡稱IOI）以來，全國青少年計算機程序設計競賽也更名為全國青少年信息學（計算機）奧林匹克競賽（National Olympiad in Informatics, 簡稱NOI）。
全國信息學奧林匹克競賽活動擔負著選拔優秀學生參加國際學科奧林匹克競賽任務，它是經國家教委批準，中國科協具體領導，由中國計算機學會主辦的。為促進計算機普及并兼顧提高，從95年開始全國舉辦信息學奧林匹克競賽分區聯賽。獲得全國中學生數學、物理、化學、生物、信息學5個學科奧林匹克競賽，省賽區獲得一等獎者；自主招生（高考加分照顧）享受加5-30分，和保送大學資格；其它競賽獲獎者不享受此待遇。
文件目錄
01-棧數據結構
源碼
括號匹配檢驗.cpp
字符串匹配問題.cpp
數組模擬棧.cpp
棧接口.cpp
表達式括號匹配.cpp
十進制轉二進制.cpp
棧數據結構.pdf
棧數據結構.mp4
后綴表達式的值.mp4
車廂調度.mp4
02-向量數據結構
源碼
vector基礎語法.cpp
上網統計.cpp
圍圈報數.cpp
向量數據結構.pptx
上網統計.mp4
vector基礎語法.mp4
圍圈報數.mp4
03-隊列數據結構
源碼
宴請賓客.cpp
舞伴配對.cpp
我不喜歡打針.cpp
數組模擬順序隊列.cpp
寶物的密碼.cpp
循環隊列.cpp
宴請賓客.out
queue_test.cpp
宴請賓客.in
隊列數據結構.pdf
blah數集.mp4
隊列數據結構.mp4
04-廣度優先搜索
源碼
細胞.cpp
解救A同學.cpp
交通圖.cpp
廣度優先搜索.pdf
廣度優先搜索算法.mp4
05-樹和二叉樹基礎概念
樹和二叉樹基礎概念.mp4
樹和二叉樹.pdf
06-二叉樹存儲和遍歷題目
源碼
小球掉落.cpp
word.out
單詞查找樹.cpp
求后序遍歷.cpp
word.in
找樹根和孩子.cpp
擴展二叉樹.cpp
手動輸入二叉樹數據.cpp
二叉樹存儲和遍歷題目.pptx
擴展二叉樹.mp4
已知二叉樹先序中序求后序遍歷.mp4
找樹根和孩子節點.mp4
單詞查找樹.mp4
小球掉落.mp4
07-堆排序和優先隊列
源碼
堆排序
堆排序.cpp
堆排序2.cpp
優先隊列
小根堆.cpp
大根堆.cpp
堆排序和優先隊列.pdf
堆排序和優先隊列.mp4
08-哈夫曼樹
源碼
習題
魚塘釣魚.cpp
最小函數值.cpp
哈夫曼樹
合并果子.cpp
合并果子2.cpp
哈夫曼樹.pdf
哈夫曼樹.mp4
09-圖的基本概念
圖的基本概念.pptx
圖的基礎概念.mp4
10-圖的存儲
圖的存儲.pptx
鄰接矩陣1.cpp
鄰接矩陣2.cpp
圖的存儲.mp4
11-圖的深度優先和廣度優先遍歷
源碼
廣度優先遍歷-鄰接矩陣.cpp
深度優先遍歷.cpp
廣度優先遍歷-鄰接表.cpp
深度優先-最短路徑.cpp
圖的遍歷.pptx
圖的廣度優先遍歷-鄰接矩陣法.mp4
圖的深度優先遍歷.mp4
圖的廣度優先遍歷-鄰接表法.mp4
12-歐拉路和哈密爾頓環
源碼
哈密爾頓環.cpp
歐拉路.cpp
snow.cpp
騎馬修柵欄.cpp
snow.in
歐拉路和哈密爾頓環.pptx
歐拉路.mp4
騎馬修柵欄.mp4
哈密爾頓環.mp4
13-深度優先求最短路徑
深度優先最短路徑.pdf
深度優先-最短路徑.mp4
14-弗洛伊德(Floyd)最短路徑算法
源碼
醫院的設置.cpp
牛的旅行.cpp
最短路徑.cpp
弗洛伊德(Floyd)算法.pptx
醫院設置-Floyd算法求最短路徑.pptx
Floyd算法，最短路徑.mp4
Floyd算法，醫院設置.mp4
15-狄克斯特拉(Dijkstra)算法
源碼
最小花費.cpp
最短路徑問題.cpp
狄克斯特拉(Dijkstra)算法.pptx
Dijkstra算法.mp4
16-貝爾曼 – 福特(Bellman-Ford)最短路徑算法
源碼
Bellman-Ford最短路徑.cpp
最短路徑1.cpp
最短路徑2-檢測負權回路.cpp
最短路徑3-優化.cpp
貝爾曼 – 福特(Bellman-Ford)算法.pptx
Bellman_Ford算法.mp4
17-SPFA最短路徑算法
源碼
香甜的黃油.cpp
最短路徑.cpp
香甜的黃油2.cpp
香甜的黃油3.cpp
SPFA算法.pptx
SPFA算法.mp4
18-圖的連通性
源碼
bead.cpp
cdrom.cpp
圖的連通性.pdf
圖的連通性.mp4
19-并查集
源碼
家庭問題.cpp
親戚.cpp
親戚2.cpp
并查集.pdf
并查集.mp4
20-最小生成樹Prim算法
源碼
wire.cpp
最小生成樹Prim算法.pdf
最小生成樹-Prim算法.mp4
