Skip to content

Instantly share code, notes, and snippets.

@vishnu-saini

vishnu-saini/Data Structures.md

Last active September 23, 2018 04:13
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save vishnu-saini/9620825362b2ab3106645c2816095b83 to your computer and use it in GitHub Desktop.
Save vishnu-saini/9620825362b2ab3106645c2816095b83 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Data Structures.md

Data Structures

  • Array
  • Linked List
  • Stack
  • Queue
  • Binary Tree
  • Binary Search Tree
  • Heap
  • Hashing
  • Graph
  • Matrix
  • Misc
  • Advanced Data Structure

Array

An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together. This makes it easier to calculate the position of each element by simply adding an offset to a base value, i.e., the memory location of the first element of the array (generally denoted by the name of the array).

Linked List

A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. The elements in a linked list are linked using pointers

Stack

Queue

Binary Tree

Binary Search Tree

Heap

Hashing

Graph

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment