AlgoDataStructure / datastructure

All about Data Structures and Algorithms.

Table of Contents

• Introducton to Data Structure and Algorithms
  • Why we need Data Structure?
  • Data Structures
    • Classification
      • Primitive
      • Non Primitive
    • Common Operations performed
  • Algorithm
    • Problem Statement
    • Identify Datastruture
    • Define Algorithm
• Data Strucutre - Analysis & Implementations
  • Analysis
    • Complexity
      • Time Complexity
      • Space Complexity
    • Memory
  • Implementations
    • Arrays
    • Linked List
    • Hash Table
    • Stack
    • Queue
    • Strings
    • Graph
    • Trees
• Data Strucutre - Complexity Chart
• Algorithm - Complexity Chart

Introducton to Data Structure and Algorithms

Why we need Data Structure?

To examine the problem solving skills and for the following skills

• Basics of coding
• Foundational data strucutures(Math and Complexity)

Data Structures

Data Structures is organizing/structuring/managing the data in the memory and it is collection of data values and relationship between the data values in which common operations can be applied.

Classification

• Primitive Data Structures
• Non Primitive Data Structures

Primitive

Dillinger uses a number of open source projects to work properly:

• Int
• Float
• Char
• Pointer
• Boolean

Non Primitive

• Linear(Sequential)

  • Stack
    • Vector
    • Array
  • Queue
    • Priority Queue
    • List
      • Single linked list
      • Double linked list
      • Circular linked list

• Non Linear(Random)

  • Trees
  • Binary
  • Binary Search Tree
  • Graph
  • Map
    • HashMap
    • TreeMap
  • Set
    • HashSet
    • TreeSet

Common Operations performed

• Searching
• Sorting
• Insertion
• Updation
• Deletion

Algorithm

A set of instructions or steps that applies on the data strucutures to solve a problem.

Problem Statement

• The problem states that to find the best path between the two points source(home) to destination(school) having he possible number of paths in the image.

Identify Datastruture

• Array
• HashTable

Define Algorithm

• Apply Algorithm on Datastrucure and its efficiency and complexity varies based on the DataStructure.

Data Structure Complexity Chart

Algorithm Complexity Chart