很早之前学习了郝斌老师的数据结构,重新整理了当时的笔记。郝斌老师的数据结构非常适合入门使用,没有涉及很多算法,但对于基本的指针、数组、链表、二叉树等数据结构都做了比较详细的、配合编程的讲解。学习了该套数据结构之后,再进一步学习算会容易很多。

数据结构

  • 狭义: 专门研究数据存储的问题,其包含两个方面: 个体的存储 + 个体关系的存储.
  • 广义: 包含数据的存储和操作, 是对存储数据的操作.

算法

  • 狭义: 算法和数据的存储方式密切相关.
  • 广义: 算法和数据的存储无关(泛型)

目录:

  1. 预备知识
  2. 数组
  3. 链表
  4. 队列
  5. 递归(空)
  6. 树-二叉树

注: 教程最后也涉及了几个排序算法,主要是快速排序.另也提到了泛型.这次笔记中没有包含.
(完)