Data Structures

A library for data structures in JavaScript

DataStructures is a JavaScript library where you can find the most common data structures and also other data structures more advanced. Various method are also provided in order to manipulate data structures.

This library implements the iterator pattern in order to hide the data structure that work for storing your data.

Supported data structures

• Stack
• Queue
• Priority Queue
• Circular Buffer
• Hash Table
• Linked List
• Double Linked List
• Binary Search Tree
• Red-Black Tree
• Red-Black Tree List
• B-Tree
• Set

How to use

1. Download the minimized library here (right click and save as...);

2. Include the file in your project;

3. Start to use it as any other class.

Example

var listA = new DoubleLinkedList();
var listB = new DoubleLinkedList();
listA.fromArray([0, 1]);
listB.fromArray([2, 3]);
listA.join(listB);
listA.toArray(); // [0, 1, 2, 3]

Documentation

Follow this link to read the full documentation. Follow this link to read the JSDoc.

History

Future implementations

• Persistence for data structures like array and lists.

Current state of the art

• v 1.0.0 First release of the library.

Support

Battistella Stefano, stefano.battistella.92@gmail.com