Please enable JavaScript.

Coggle requires JavaScript to display documents.

Data Structures (01- Simple data & Arrays (Arrays (specific datatype…

- - - - instead of creating different book variables, group it into a struct
        
        struct Book { String title, double price, bool isPublished
        }
        
        properties are called member variables
    - - only data, no behaviors
        simple creation, no instances
        value types
        no OOPs features
        PODs
  - - - array of int or boolean or strings
  - - - some languages provide resizable arrays
      - Example: ArrayList in Java
      - Adding element at start or end will be an easy task, but not in between
        
        consider performance here
    - - Access
      - Insert
      - Delete
      - Find
        
        Linear search is time consuming
        
        binary search is efficient, but requires sorted data
        
        divide array into two pieces till we find the match
        
        aka half interval search, divide & conquer
      - Sort
- - - - left child less than parent
      - right child greater than parent
      - faster search
- - - - push
      - pop
      - peek
  - - - enqueue/add/put
      - dequeue/remove/get
    - - when we add a new item it will adjust based on priority
    - - double ended queue