data structure

• Array


  Fixed length linear data structure that collects elements of the same data type
• Lists


  Represent sequence of values
• Linked lists


  Group of nodes
• Stack


  Principal operations are addition and removal of an entity
• Queues


  Entities in the collection are kept in order
• Hashing


  Method for storing and retrieving records
• Trees


  Made up of nodes
• An array is a linear data structure that collects elements of the same data type
• Operations that can be performed on an array

  • Traversal
  • Insertion
  • Deletion
  • Searching
  • Sorting
• Traversal in an array


  Process of visiting each element once
• Insertion in an array

  Process of including one or more elements in an array
• Deletion of an element in an array

  Process of removing the desired element and re-organizing it
• Searching in an array


  Method of searching for a specific value
• Sorting in an array


  Process of sorting elements in a user-defined order
• Advantages of arrays


  • Arrays store multiple elements of the same type with the same name
• Disadvantages of arrays


  • The number of elements in an array should be predefined