最近得空,看了郝斌數據結構的視頻。參照郝斌筆記及個人理解,準備做一個系列博客,對數據結構知識進行記錄,以補大學期間對這一知識點的空白。
數據結構概述:
模塊一:線性結構
連續存儲 ——數組
離散存儲——鏈表
線性結構的兩種常見應用之一 —— 棧
現行結構的兩種常見應用之二 —— 隊列
專題:遞歸
1:1+2+3+4+5+......100 的和
2:求階乘
3:漢諾塔
4:走迷宮
模塊二:非線性結構
樹
圖
模塊三: 查找和排序
查找——折半查找
排序——
冒泡
插入
選擇
快速排序
歸併排序
Java 中容器和數據結構相關知識
Iterator 接口
Map
哈希表