Data Structures Definitions - 401-advanced-javascript-jonnygraybill/data-structures-and-algorithms GitHub Wiki

Definitions

Linked Lists

  • A linked list is a type of data storage structure that has some similarities to the array data type. The key difference is that, rather than storing values using numeric indexes, it stores them by creating links between successive elements so that they form a chain. You can only traverse such a list by following the links between elements, rather than by specifying an index. The advantage of linked lists is that they make removing and re-ordering elements really easy and efficient.

Stacks

Queues

Trees

Binary Search Trees

Hash Tables

Array Sorts