郝斌数据结构笔记01：课程笔记大纲

欢迎关注我的个人公众号【程序员向东】，该公众号专注分享Python、爬虫学习资料与干货！后台回复「PYTHON」，送你一个学习大礼包！

此数据结构笔记系列是笔者向东在学习郝斌老师【数据结构自学视频】这门课的学习记录，该课程可在哔哩哔哩免费学习，点击前面括号中课程名字可以直达课程页面。

想要下载【郝斌数据结构笔记全系列】可以到我的GitHub，连接是：https://github.com/mxdshr/LearningNotes ，如果觉得有用，欢迎给个star~

1.学习大纲

• 数据结构概述

• 预备知识

• 模块一：线性结构

  • 连续存储（实际上就是数组）
  • 离散存储（实际上就是链表）
  • 线性结构的两种常见应用之一：栈（堆栈）
  • 线性结构的两种常见应用之二：队列
  • 专题：递归
    • 1+2+3+4+……+100：递归与循环的转换
    • 求阶乘
    • 汉诺塔
    • 走迷宫

• 模块二：非线性结构

  • 树
  • 图

• 模块三：查找和排序

  • 折半查找
  • 排序
    • 冒泡排序
    • 插入排序
    • 选择排序
    • 快速排序
    • 归并排序

• Java中容器和数据结构相关知识

  • Iterator 接口
  • Map
  • 哈希表

我们所谓的栈实际上指的是堆栈，因为数据结构中是没有堆这个概念的，堆属于分配内存的一种方式，不属于存储数据的结构