ESTRUCTURA DE DATOS

ESTRUCTURA DE DATOS

1. Reservar espacio en la memoria de la computadora antes de la ejecución del programa, indicando mediante la declaración de variables la cantidad de memoria que van a utilizar las mismas.

   • Puntero
     • Tipo de datos simple
       • Consta de un conjunto de valores
         • Las operaciones definidas sobre las variables de tipo puntero son la asignación y la comparación por igualdad.
   • Listas enazadas
     • Estará formada por nodos enlazados entre sí
       • La estructura adecuada para representar un nodo es la tupla
     • Pila o estructura de datos LIFO
       • Ultimo en entrar primero en salir
         • Inserción y borrado de elementos se realiza por uno solo de los extremos. Nodo denominado tope o cima
     • La cola o estructura de datos FIFO
       • Primero en entrar primero en salir
         • La inserción de elementos se realiza por uno de los extremos. Nodos denominados cabeza y final
     • Lista
       • Usa una estructura del tipo array
         • Permite almacenar datos de una forma organizada
     • Necesita un objeto que represente cada elemento de la misma y que contenga dos tipos diferentes de información, por un lado, toda la información de un elemento de la lista, y por otro, un puntero que nos enlace con el siguiente elemento de la misma, de ahí el nombre de lista enlazada.
   • Representación dinámica
     • Datos ocupen la cantidad exacta de memoria que necesiten en cada momento, aumentando o disminuyendo durante la ejecución del programa, según se añadan o eliminen elementos a la lista.
   • Representación estática
     • Ocupan posiciones adyacentes de memoria, de manera que el espacio de la memoria ocupado por la estructura es reservado por el compilador desde el comienzo del programa y no puede ser alterado, por ello se dice que es una representación estática.