本章小结

本章作为整个算法的基础，为后续的算法铺下了基石：

1. 背包、队列和栈

   • 三种基础的数据类型
   • 贯穿整个《算法 4》
   • b 站视频: 1.1 背包、队列、栈 —— 用 JavaScript 来学《算法 4》

2. 二分查找

   • 学习了第一个算法
   • 感受算法的魅力
   • b 站视频: 1.2 算法初体验：二分查找 —— 用 JavaScript 来学《算法 4》

3. 时间和空间复杂度

   • 时间复杂度计算
   • 空间复杂度计算
   • 判断算法的优劣
   • b 站视频: 1.3 时间和空间复杂度 —— 用 JavaScript 来学《算法 4》

4. 链表

   • 线性表
   • 链表的基础知识 1.4.1 链表基础 —— 用 JavaScript 来学《算法 4》
   • 链表的基础操作 1.4.2 用链表实现栈和队列 —— 用 JavaScript 来学《算法 4》
   • 链表的课后习题 1.4.3 链表课后习题 —— 用 JavaScript 来学《算法 4》
   • 链表 LeetCode 题目 1.4.4 链表 LeetCode 题目解析 —— 用 JavaScript 来学《算法 4》