Data Structures


A data structure is a way of organizing data in the computer's memory so that it can be used effectively and efficiently. There are mainly two types of data structures-
  1. Linear Data structures
  2. Non-linear Data structures

Linear Data structures

  1. Array
  2. Linked List
  3. Stack
  4. Queue

Non-linear Data structures

  1. Tree
  2. Graph List

Array

  1. Introduction to Arrays
  2. Reverse elements of an array
  3. Second largest element in an array
  4. Left rotation of an array
  5. Pair with given sum in an array

Linked List

  1. Introduction to Linked list
  2. Linked List
  3. Doubly Linked List
  4. Program to find middle element of a Linked List
  5. Program to reverse a linked list

Stack

  1. Stack using array
  2. Stack using linked list
  3. Nearest greater to right
  4. Nearest greater to left
  5. Nearest smaller to right
  6. Nearest smaller to left
  7. Stock span problem
  8. Maximum area histogram
  9. Balanced brackets problem

Tree

  1. Introduction to Trees

Heap and Priority Queue

  1. Heap
  2. Min heap
  3. Max heap
  4. Heapify
  5. Heap sort
  6. Built-in Heaps
  7. Priority Queue