Data Structures

Table of contents

1. Data Structures
2. Introduction
   1. Classification of Data Structures
   2. Some Use Cases for DSA
3. Topics

Introduction

• Data structure - way to store and organize data in order to facilitate access and modifications.
• Algorithm - a sequence of computational steps that transform the input into the output.

Data Structure is a way to store and organize data so that it can be used efficiently.

Classification of Data Structures

• Linear Data Structure - Elements are accessed in sequencial order.
  • Array
  • Linked List - Singly, Doubly, Circular
  • Stack
  • Queue - Circular Queue
• Non Linear Data Structure - Elements are stored/accessed in non-linear order.
  • Binary Tree
  • BST - Binary Search Tree
  • Binary Heap
  • Trie
  • Segment Tree
  • Suffix Tree
  • Hashing - Hash Table
  • Graph

Some Use Cases for DSA

• Air Travel : Direct and hopping flight - Find connectivity
• Xerox
• Document Similarity

Topics

• Algorithm Analysis
• Abstract Data Type
• Bitwise Programming
• Linear
  • Arrays
  • Linked List
  • Stack
  • Queue
• Non Linear
  • Tree
    • Binary Tree
    • BST - Binary Search Tree
    • Trie
    • Suffix Tree
    • Segment Tree
    • Heap
    • Balanced Binary Tree
  • Hashing
  • Graphs