ESTRUCTURA DE DATOS I - Introduccion

Description

Mapa conceptual tipos de datos estructurados
Xibia Cecilia Hurtado
Mind Map by Xibia Cecilia Hurtado, updated more than 1 year ago
Xibia Cecilia Hurtado
Created by Xibia Cecilia Hurtado about 7 years ago
566
0

Resource summary

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.
    1. Tipos de datos estructurados segun su representacion en memoria
      1. Estructuras enlazadas
        1. No es necesario que sus datos estén contiguos, se relacionan por medio de punteros.
        2. Estructuras contiguas
          1. Tambien llamadas estructuras fisicas, al representarse en el hardware lo hacen situando los datos en areas adyacentes de memoria.
            1. Tienen en comun la ubicacion de sus datos en zonas adyacentes
              1. Cadenas
                1. Es la estructura mas simple; es una secuencia de caracteres que se integran como dato unico
                  1. Operaciones
                    1. Concatenacion
                      1. Asignacion
                        1. Extraccion de subcadenas
                          1. Comparacion
                        2. Arrays
                          1. Matrices
                            1. Es bidimencional y posee dos subindices (Filas y columnas)
                            2. Registros
                              1. Sus elemento se denominan campos, con un orden determinado y se identifican con un nombre.
                              2. Multidimensionales
                                1. Poseen 3 o mas dimensiones y dependen del lenguaje de programacion
                                2. Vectores
                                  1. Son estructuras ordenadas
                                    1. Operaciones
                                      1. Asignacion
                                        1. Recorrido
                                          1. Busqueda
                                            1. Insercion
                                              1. Eliminacion
                                    2. Tipos de datos estructurados segun la variabilidad de su tamaño en la ejecucion del programa
                                      1. Estructuras dinamicas
                                        1. Punteros
                                          1. Lineales
                                            1. Pilas
                                              1. Colas
                                                1. Listas
                                                2. No lineales
                                                  1. Arboles
                                                3. Nodos
                                                  1. Registros de campos, donde por lo menos uno de ellos es un puntero
                                                4. Estructuras dinamicas
                                                  1. Su tamaño se define con anterioridad a la ejecucion del programa que los usa, se representan de forma contigua.
                                                Show full summary Hide full summary

                                                Similar

                                                TERMINOS DEL TUTOR VIRTUAL
                                                luciavelvet
                                                Principles for teaching
                                                karen barranco
                                                Length of a Lesson
                                                Luisa María Paternina Bertel
                                                Tipos de datos
                                                Norma Luna
                                                Estructura de datos unidad 1
                                                Doris Rodriguez
                                                Introduccion a la Estadistica
                                                Rubi Gutiérrez
                                                Deeper Learning
                                                maya velasquez
                                                Introducción a la Anatomia
                                                Brayan Heriberto Rodriguez Guzman
                                                Welcome to GoConqr!
                                                maya velasquez
                                                Deeper Learning
                                                Maya V.
                                                MATEMÁTICAS FINANCIERAS
                                                UNIA CETYS Universidad