Skip to content

数据结构

  1. :栈是一种后进先出(LIFO: Last in, First out)的数据结构,在 JavaScript 中没有栈的结构,但是可以用数组来实现栈的所有功能,如 push(入栈)和 pop(出栈)。

  2. 队列:队列是一种先进先出(FIFO: First in, First out)的数据结构,在 JavaScript 中没有队列的数据结构,但是可以用数组来实现队列的功能,如 enqueue(入队)和 dequeue(出队)。

  3. 链表:链表是由多个元素组成的列表,但是与队列和栈不同的是,链表的存储是不连续的,而是使用 next 指向下一个元素。在链表中,我们需要添加删除元素,只需要修改 next 指针即可。

  4. 集合:集合是一种无序且唯一的数据结构,在 JavaScript 中,我们可以用 ES6 的 Set 方法直接创建一个集合。

  5. 字典:字典也是一种存储唯一值的数据结构,但是以键值对的方式进行存储。在 JavaScript 中,我们可以用 ES6 的 Map 方法直接创建一个字典。