Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

ESTRUCTURA DE DATOS

Bryan A. Español

ESTRUCTURA DE DATOS

Contenido del mapa

ESTRUCTURA DE DATOS

  1. Son una forma de organizar los datos en la computadora, de tal manera que nos permita realizar operaciones con ellas de forma muy eficiente.

    • TIPOS DE DATOS ABSTRACTOS
      • Es un tipo de dato u objeto definido por el usuario
      • Tiene un conjunto de valores y un conjunto de operaciones
      • Cumple con los principios de abstracción y ocultación de la información
      • Se puede manejar sin conocer la representación interna
    • DINÁMICAS
      • LINEALES
        • Generalmente cuentan con dos extremos y cuyos datos o ítems se ordenan dependiendo de cómo se agregan o eliminan
        • Una vez se agrega un dato, éste se mantiene en la misma posición relativa respecto a los otros ítems previos y posteriores a él
        • PILA
          • La inserción y borrado de nuevos elementos se realiza sólo por un extremo, el cual es denominado cima o tope
          • Los elementos sólo pueden eliminarse en orden inverso al que se insertan en la pila
          • El último elemento que se introduce en la pila es el primero que se puede sacar, debido a esto a estas estructuras se les denomina LIFO (last-in, first-out)
          • OPERACIONES
            • (constructor): crea una nueva pila que está vacía. No necesita parámetros y devuelve una pila vacía
            • (size): devuelve el número de ítems en la pila. No requiere parámetros y devuelve un entero
            • (push): agrega un nuevo ítem en el tope de la pila. Requiere el ítem y no devuelve valor
            • (top o peek): devuelve el ítem en el tope de la pila, pero no lo elimina. No requiere parámetros. La pila no se modifica
            • (empty): comprueba si la pila está vacía. No requiere parámetros y devuelve un valor booleano
            • pop): elimina el ítem en el tope de la pila. No requiere parámetros y devuelve el ítem. La pila se modifica.
        • COLA
          • El elemento que entró primero sale primero, y el que entra último sale último, debido a esto a estas estructuras se les denomina FIFO (first-in, first-out)
          • La eliminación se realiza al principio de la lista (frente) y las inserciones se realizan al final de la lista (final)
          • OPERACIONES
            • (constructor): crea una nueva cola que está vacía. No requiere parámetros y devuelve una cola vacía
            • (push): agrega un nuevo ítem al final de la cola. Requiere el ítem y no devuelve valor
            • (pop): elimina el ítem del frente de la cola. No requiere parámetros y devuelve el ítem que se eliminó. La cola es modificada
            • (front): se devuelve el elemento frontal de la cola, es decir, el primero elemento que entró
            • (empty): verifica si la cola está vacía. No requiere parámetros y devuelve un valor booleano
            • (size): devuelve el número de ítems en la cola. No requiere parámetros y devuelve un entero
      • Las variables que se crean y están disponibles durante la ejecución del programa se llaman variables continuas
      • Se pueden adquirir posiciones adicionales de memoria a medida que se necesiten durante la ejecución del programa y liberarlas cuando no se necesiten
      • Es aquella en la que el tamaño ocupado en memoria puede modificarse durante la ejecución del programa.

Imágenes y archivos del mapa

  • ESTRUCTURA DE DATOS
  • ESTRUCTURA DE DATOS

Información

Descripción
Mapa Mental sobre ESTRUCTURA DE DATOS, creado por Bryan A. el 02/07/2021.
Creado por
Bryan A.
Visitas
1
Valoración

Más sobre Clasificación de las estructuras de datos

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?