Flat Preloader Icon

Dynamic Array Data Structure

Overview

  1. Introduction to Dynamic Arrays
  2. Double Array ()
  3. half Array ()
  4. Array vs Dynamic Array

Introduction To Dynamic Arrays

  1. Array arr=new Array(4

Double Array()

When to grow array ?

  • You are trying to insert or append data in array and array is full .

Half Array()

when to call half Array?

  • You are trying to delete a data from the array .
    After successful deletion, if array is half filled then call halfArray C).

Array vs Dynamic Array

Array Dynamic Array
Array can't grow or shrink Dynamic Array can grow or shrink