Start of main content## JavaScript Data Structures

The JavaScript data structures collection includes implementations and examples of some of the most commonly-used data structures. Data structure snippets are best used as a learning resource, as they might require optimizations to run in production.

### Native JavaScript Data Structures

JavaScript, Object

JavaScript provides a handful of native data structures that you can start using in your code right now.

### JavaScript Data Structures - Queue

JavaScript, Object

A queue is a linear data structure which follows a first in, first out (FIFO) order of operations.

### JavaScript Data Structures - Stack

JavaScript, Object

A stack is a linear data structure which follows a last in, first out (LIFO) order of operations.

### JavaScript Data Structures - Linked List

JavaScript, Object

A linked list is a linear data structure where each element points to the next.

### JavaScript Data Structures - Doubly Linked List

JavaScript, Object

A doubly linked list is a linear data structure where each element points both to the next and the previous one.

### JavaScript Data Structures - Graph

JavaScript, Object

A graph is a data structure consisting of a set of vertices connected by a set of edges.

### JavaScript Data Structures - Tree

JavaScript, Object

A tree is a data structure consisting of a set of linked nodes representing a hierarchical tree structure.

### JavaScript Data Structures - Binary Tree

JavaScript, Object

A binary tree is a data structure consisting of a set of linked nodes representing a hierarchical tree structure, in which each node can have at most two children.

### JavaScript Data Structures - Binary Search Tree

JavaScript, Object

A binary search tree is a data structure consisting of a set of ordered linked nodes representing a hierarchical tree structure, in which each node can have at most two children.

### Frequency Map Data Structure

JavaScript, Object

A custom data structure to keep track of value frequencies in an array.

### Big-O Cheat Sheet

JavaScript, Algorithm

Learn everything you need to know about Big-O notation with this handy cheatsheet.