ESTRUCTURA DE DATOS

Description

...
SERGIO AREVALO
Mind Map by SERGIO AREVALO, updated more than 1 year ago
SERGIO AREVALO
Created by SERGIO AREVALO over 9 years ago
11
0

Resource summary

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.
    1. Puntero
      1. Tipo de datos simple
        1. Consta de un conjunto de valores
          1. Las operaciones definidas sobre las variables de tipo puntero son la asignación y la comparación por igualdad.
      2. Listas enazadas
        1. Estará formada por nodos enlazados entre sí
          1. La estructura adecuada para representar un nodo es la tupla
          2. Pila o estructura de datos LIFO
            1. Ultimo en entrar primero en salir
              1. Inserción y borrado de elementos se realiza por uno solo de los extremos. Nodo denominado tope o cima
            2. La cola o estructura de datos FIFO
              1. Primero en entrar primero en salir
                1. La inserción de elementos se realiza por uno de los extremos. Nodos denominados cabeza y final
              2. Lista
                1. Usa una estructura del tipo array
                  1. Permite almacenar datos de una forma organizada
                2. 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.
                3. Representación dinámica
                  1. 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.
                  2. Representación estática
                    1. 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.
                  Show full summary Hide full summary

                  Similar

                  ESTRUCTURA DE DATOS I - Introduccion
                  Xibia Cecilia Hurtado
                  Tipos de Estructuras de Datos
                  Tania Cedeño Párraga
                  Tipos de Estructura de Datos
                  yadifg95
                  Pilas y colas
                  jmezacogollo
                  Conceptos Basicos de Arboles Binarios
                  Uriel Samano
                  Contenido Lógica y Representación II
                  Luis Carlos Puerta Arroyave
                  Examen unidad 1 estructura de datos
                  Doris Rodriguez
                  Estructura de Datos
                  Yarinelis Bernal
                  DATA STRUCTURE
                  SERGIO AREVALO
                  Métodos de Ordenamiento
                  IRENE AGUILAR JUAREZ
                  Estructura de Datos
                  Josué Araúz