Introduction to data structures and algorithms.

Introduction to data structures and algorithms.

1. way to collect and organize data

2. represents data elements in terms of some relationship

   • better organization
   • storage

3. store sorted data

4. knowledge of the data to be organized in the memory

   • reduce complexity
   • increases efficiency

5. Basic types

   • primitive data structures
     • Integer, Float, Boolean, Char
   • abstract data structure
     • Linked list
     • Tree
     • Graphic
     • Battery
     • tail

6. classification

   • Linear
     • organization in a linear sequence
   • Non-linear
     • they are not in sequence
   • Homogeneous
     • elements of the same type
   • Not homogeneous
     • may or may not be of the same type
   • Static
     • Sizes and structures associated with memory locations
     • fixed, at compile time
   • Dynamic
     • they expand or reduce according to the need
     • Associated memory locations change

7. Algorithm

   • finite set of instructions or logic
   • written in order
   • solution of a problem
   • informal description
     • pseudocode
     • Flowchart