Introduction to data structures

Introduction to data structures

1. What are data structures?

   • Diferent wayt to storage data on our computer
     • Types of data structures
       • Primitive
         • Are data easy to define
           • Like
             • Integers
             • Float
             • Character
             • Boolean
       • Abstract
         • Are concepts more complex than the primitive structures
           • Like
             • Linked List
             • Tree
             • Graph
             • Stack
             • Queue
       • Classification
         • Linear
           • Non Linear
             • Homogeneous
               • Non Homogeneous
                 • Static
                   • Dynamic
                     • Dynamic structures are those which expands or shrinks depending upon the program need and its execution. Also, their associated memory locations changes
                   • Static data structures are those whose sizes and structures associated memory locations are fixed, at compile time
                 • In Non-Homogeneous data structure, the elements may or may not be of the same type
               • In homogeneous data structures,all the elements are of same type
             • In Non-Linear data structures,the data items are not in sequence
           • In Linear data structures,the data items are arranged in a linear sequence
   • What are this used for?
     • Algorithms
       • Instructions to manipulate the data
         • Operations on different data structures
   • Are structures programmed to store ordered data, so that various operations can be performed on it easily