2395642
Description
Mind Map by SERGIO AREVALO, updated more than 1 year ago
|
|
Created by SERGIO AREVALO
almost 10 years ago
|
|
ESTRUCTURA DE DATOS
- 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.
- Las operaciones definidas sobre las variables de tipo puntero son la asignación y la comparación por
igualdad.
- Consta de un conjunto de valores
- Tipo de datos simple
- Listas enazadas
- Estará formada por
nodos enlazados entre sí
- La estructura adecuada para representar un nodo es la tupla
- 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
- Inserción y borrado
de elementos se
realiza por uno solo
de los extremos. Nodo denominado
tope o cima
- Ultimo en entrar primero en
salir
- 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
- La inserción de elementos se realiza por uno de los
extremos. Nodos denominados cabeza y final
- Primero en entrar primero en salir
- Lista
- Usa una
estructura
del tipo
array
- Permite almacenar datos de una forma organizada
- Permite almacenar datos de una forma organizada
- Usa una
estructura
del tipo
array
- 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.
- Estará formada por
nodos enlazados entre sí
- 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.
- 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.
- 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.
- Puntero
Want to create your own Mind Maps for free with GoConqr? Learn more.