数组

• 常用方法：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