ESTRUCTURA DE DATOS

SERGIO AREVALO
Mind Map by SERGIO AREVALO, updated more than 1 year ago
SERGIO AREVALO
Created by SERGIO AREVALO almost 5 years ago
4
0

Description

...
Tags

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

Tipos de Estructuras de Datos
Tania Cedeño Párraga
Pilas y colas
jmezacogollo
Tipos de Estructura de Datos
yadifg95
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Conceptos Basicos de Arboles Binarios
Uriel Samano
DATA STRUCTURE
SERGIO AREVALO
ELEMENTOS DE PROGRAMACIÓN
Jorge david hernandez uresti
CONCEPTOS DE ESTRUCTURAS DE DATOS
Carlos Uribe G
ARBOL DE DIRECTORIOS LINUX
SERGIO AREVALO
colas
arual-168
Tipos de datos
Norma Luna