JavaScript 数据结构和算法复习总结

JavaScript 数据结构和算法

最近在补充自己以前落下的知识，算法的知识还是得自己敲一遍算法才行，所以决定写个笔记记录一下自己得学习进度，以便于之后方便复习

线性表

线性表：就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。数组、链表、队列、栈 等就是线性表结构。

非线性表：数据之间并不是简单的前后关系。二叉树、堆、图 就是非线性表。

数组

• 数组是用一组连续的内存空间来存储的。

  数组支持 随机访问，根据下标随机访问的时间复杂度为 O(1)。

• 低效的插入和删除。

  数组为了保持内存数据的连续性，会导致插入、删除这两个操作比较低效，因为底层通常是要进行大量的数据搬移来保持数据的连续性。
  插入与删除的时间复杂度如下：
  插入：从最好 O(1) ，最坏 O(n) ，平均 O(n)
  删除：从最好 O(1) ，最坏 O(n) ，平均 O(n)

• 数组中常用的操作方法

  • push()：在末尾添加一个或多个元素，修改原数组，返回值：数组新的长度。
  • pop()：删除数组最后一个元素，无参数，修改原数组，返回值：删除