本质
数据结构的本质
数据结构的本质就是为了增删查改,为了更好的增删查改
数据结构的存储方式
数据结构的存储方式只有两种:顺序存储(数组)和链式存储(链表)
数据结构的基本操作
对于任何的数据结构,其基本操作无非就是遍历+访问,再具体一点就是增删查改
为什么数据结构种类很多,不同的数据结构的目的都是在不同的场景,尽可能高效地增删查改。
数据结构学习指南
1、先学习像数组、链表这种基本数据结构的常用算法,比如单链表翻转,前缀和数组,二分搜索等。
2、学会基础算法之后,先刷二叉树,先刷二叉树,先刷二叉树
js
function traverse(root) {
// 前序位置
traverse(root.left);
// 中序位置
traverse(root.right);
// 后序位置
}
算法的本质
算法的本质就是数学,最简单的算法就是就是穷举,好的穷举就是好的算法。