Data Structure

Data Structure

1. Difference with Data Type

   • A data type is a type of information transmited between the programer and the compiler
     • Examples: int, string, float, etc.
   • The data structure organizes, stores and manages data types.
     • Array, linked list, stack, binary tree, etc.

2. Based on Programing

   • Primitive Data Structures
     • Predefined types of data, which are suported by progrming languages
       • Integer
       • Real
       • Character
       • Boolean
   • Non-Primitive Data Structures
     • Not defined by the programming language. It's created by the programer
       • Linear Data Structures
         • Arrays
         • Linked List
         • Stack
         • Queues
       • Non - Linear Data Structures
         • Trees
         • Graphs

3. Based on Memory

   • Dynamic Data structure
     • Memory is allocated to the data structure dymically as program executes
       • Advantage: Most efficient use of memory as data
         • Harder to program as the software needs to track of its size and its location
   • Static Data structure
     • Memory is allocated at compile time (fixed size)
       • Easier to program as there is no need to keep track at any point
         • Inefficient memory usage

4. MARTIN MOJICA TORRES 3G

Imagens e arquivos do mapa