/Data-Structures-and-algorithms

Implementations of popular data structures on JS

Primary LanguageJavaScript

Data Structures on JavaScript.

Implementations of popular data structures on JS In this repository you can find my implementations of most popular data structures and their short-descriptions.

For what?

To help in the preparation to tech interview, or study basic data structures. It's very important part of high quality application, therefore, every qualified software developer should know them.

Structures List

  • 1.) Linked List

    Linked list is a linear collection of data elements, whose order is not given by their physical placement in memory. Instead, each element points to the next. It is a data structure consisting of a collection of nodes which together represent a sequence. In its most basic form, each node contains: data, and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration. More complex variants add additional links, allowing more efficient insertion or removal of nodes at arbitrary positions.

    linked-list visual

  • 2.) Stack

    Stack like list. But you can only add value to end stack and remove last value in stack. Also method "Peek" show top value in stack.

    stack visual

  • 3.) Queue

    In process

  • 4.) Set

    In process

  • 5.) Map

    In process

  • 6.) Hash tables

    In process

  • 7.) Binary-tree

    In process

  • 8.) Prefix-tree

    In process

  • 9.) Binary Heap

    In process

  • 10.) Graph

    In process