-
数组
- 常用方法：slice, splice, concat, push, pop, shift, unshift, indexOf, lastIndexOf, every, forEach, map, filter, some, includes, join, find, sort, reverse, reduce()
- 数组去重
- 打乱数组
-
链表
- 生成单向链表
- 查找节点
- 删除节点
- 插入节点
- 修改节点
- 如何实现双向链表 v
-
栈
- 后进先出，使用数组进行模拟
- 实际应用：
- 左右括号的匹配
- 逆波兰表达式
- 函数的多级调用，递归等
- 深度搜索寻找路径
-
队列
- 先进先出，使用数组模拟或链表模拟，数组模拟存在的问题：数组的指针一直向后移动或数组的元素整体向低位迁移，解决方案使用循环队列 https://baike.baidu.com/item/%E9%98%9F%E5%88%97/14580481?fr=aladdin
- 实际应用：
- 广度搜索寻找最短路径（后面讲）
-
哈希表
- Set, Map