主要的数据结构

• 数组是最接近物理结构的数据结构, 相邻的格子, 每个格子有编号
• 栈、队列是在数组的基础上多了一个指针
• 链表是在数组的基础上多了两个指针(记录前、后元素的地址), 弱化物理结构的连续性
• 二叉树也是两个指针, 但是记录的是比自己大和比自己小的元素的位置
• 红黑树, 左右平衡的二叉树

主要的典型算法

<aside> 📢 算法 → 处理问题的步骤 典型算法 → 多人求证、提炼的算法

</aside>

辗转相除法 - 求最大公约数

埃拉托斯特尼筛法 - 判定素数

顺序查找

二分查找

哈希查找

冒泡排序

快速排序