郝斌數據結構筆記01：課程筆記大綱

歡迎關注我的個人公衆號【程序員向東】，該公衆號專注分享Python、爬蟲學習資料與乾貨！後臺回覆「PYTHON」，送你一個學習大禮包！

此數據結構筆記系列是筆者向東在學習郝斌老師【數據結構自學視頻】這門課的學習記錄，該課程可在嗶哩嗶哩免費學習，點擊前面括號中課程名字可以直達課程頁面。

想要下載【郝斌數據結構筆記全系列】可以到我的GitHub，連接是：https://github.com/mxdshr/LearningNotes ，如果覺得有用，歡迎給個star~

1.學習大綱

• 數據結構概述

• 預備知識

• 模塊一：線性結構

  • 連續存儲（實際上就是數組）
  • 離散存儲（實際上就是鏈表）
  • 線性結構的兩種常見應用之一：棧（堆棧）
  • 線性結構的兩種常見應用之二：隊列
  • 專題：遞歸
    • 1+2+3+4+……+100：遞歸與循環的轉換
    • 求階乘
    • 漢諾塔
    • 走迷宮

• 模塊二：非線性結構

  • 樹
  • 圖

• 模塊三：查找和排序

  • 折半查找
  • 排序
    • 冒泡排序
    • 插入排序
    • 選擇排序
    • 快速排序
    • 歸併排序

• Java中容器和數據結構相關知識

  • Iterator 接口
  • Map
  • 哈希表

我們所謂的棧實際上指的是堆棧，因爲數據結構中是沒有堆這個概念的，堆屬於分配內存的一種方式，不屬於存儲數據的結構