Skip to content

本质

数据结构的本质

数据结构的本质就是为了增删查改,为了更好的增删查改

数据结构的存储方式

数据结构的存储方式只有两种:顺序存储(数组)和链式存储(链表)

数据结构的基本操作

对于任何的数据结构,其基本操作无非就是遍历+访问,再具体一点就是增删查改

为什么数据结构种类很多,不同的数据结构的目的都是在不同的场景,尽可能高效地增删查改

数据结构学习指南

1、先学习像数组、链表这种基本数据结构的常用算法,比如单链表翻转,前缀和数组,二分搜索等。

2、学会基础算法之后,先刷二叉树,先刷二叉树,先刷二叉树

js
function traverse(root) {
  // 前序位置
  traverse(root.left);
  // 中序位置
  traverse(root.right);
  // 后序位置
}

算法的本质

算法的本质就是数学,最简单的算法就是就是穷举,好的穷举就是好的算法。

学习资料

LABULADONG 的算法网站