ESTRUCTURA DE DATOS I - Introduccion

ESTRUCTURA DE DATOS I - Introduccion

1. Es una colaccion de datos que se caracteriza por su organizacion y las operaciones que se definen entre ellos.

2. Tipos de datos estructurados segun su representacion en memoria

   • Estructuras enlazadas
     • No es necesario que sus datos estén contiguos, se relacionan por medio de punteros.
   • Estructuras contiguas
     • Tambien llamadas estructuras fisicas, al representarse en el hardware lo hacen situando los datos en areas adyacentes de memoria.
     • Tienen en comun la ubicacion de sus datos en zonas adyacentes
       • Cadenas
         • Es la estructura mas simple; es una secuencia de caracteres que se integran como dato unico
         • Operaciones
           • Concatenacion
           • Asignacion
           • Extraccion de subcadenas
           • Comparacion
       • Arrays
         • Matrices
           • Es bidimencional y posee dos subindices (Filas y columnas)
         • Registros
           • Sus elemento se denominan campos, con un orden determinado y se identifican con un nombre.
         • Multidimensionales
           • Poseen 3 o mas dimensiones y dependen del lenguaje de programacion
         • Vectores
           • Son estructuras ordenadas
           • Operaciones
             • Asignacion
             • Recorrido
             • Busqueda
             • Insercion
             • Eliminacion

3. Tipos de datos estructurados segun la variabilidad de su tamaño en la ejecucion del programa

   • Estructuras dinamicas
     • Punteros
       • Lineales
         • Pilas
         • Colas
         • Listas
       • No lineales
         • Arboles
     • Nodos
       • Registros de campos, donde por lo menos uno de ellos es un puntero
   • Estructuras dinamicas
     • Su tamaño se define con anterioridad a la ejecucion del programa que los usa, se representan de forma contigua.