数据结构
栈:栈是一种后进先出(LIFO: Last in, First out)的数据结构,在 JavaScript 中没有栈的结构,但是可以用
数组来实现栈
的所有功能,如push
(入栈)和pop
(出栈)。队列:队列是一种先进先出(FIFO: First in, First out)的数据结构,在 JavaScript 中没有队列的数据结构,但是可以用
数组来实现队列
的功能,如enqueue
(入队)和dequeue
(出队)。链表:链表是由多个元素组成的列表,但是与队列和栈不同的是,链表的存储是不连续的,而是使用
next
指向下一个元素。在链表中,我们需要添加删除元素,只需要修改next
指针即可。集合:集合是一种无序且唯一的数据结构,在 JavaScript 中,我们可以用 ES6 的
Set
方法直接创建一个集合。字典:字典也是一种存储唯一值的数据结构,但是以键值对的方式进行存储。在 JavaScript 中,我们可以用 ES6 的
Map
方法直接创建一个字典。