Beruflich Dokumente
Kultur Dokumente
DATOS
IPC 1
ESTRUCTURAS
DINMICAS
Definicion
Son las estructuras que su tamao y forma es variable(o
puede serlo) a lo largo de un programa, por lo que se
crean y destruyen en tiempo de ejecucin. Esto permite
dimensionar la estructura de una forma precisa.
Es decir seba asignando memoria en tipo de ejecucin
segn se va necesitando.
Conceptos claves
Apuntadores/puntero :Las variables de tipo puntero son las
que nos permiten referenciar datos dinmicos.
Un apuntador es una variable que contiene la direccin en
memoria de otra variable.
En Java los apuntadores se manejan como referencias.
Conceptos claves
Clase autoreferenciada: Una clase con al menos un campo cuyo
TIPOS LINEALES
Pila (Stack)
Una pila es un conjunto ordenado de elementos. Estos
elementos solamente se pueden acceder por un lugar
nico o extremo de la pila.
Las pilas utilizan la poltica de acceso tipo LIFO. (Last In
First Out).
elemento a la pila.
Sacar(Pop) : esta operacin permite sacar un elemento
de la pila.
Cima(Top o peek): esta operacin permite obtener el
elemento en la cima de la pila.
Cola (Queue)
Una cola es una estructura de datos que permite el
almacenamiento de elementos en una lista y que permite
acceder a los mismos por ambos extremos de la lista.
Las colas utilizan la poltica de acceso tipo FIFO. (First In
First Out).
Lista
Una lista en su sentido amplio, es un conjunto de
4.
5.
Operaciones en Listas
Insertar: inserta un elemento final de la lista
Listas circulares
La lista circular es una especie de lista enlazada simple o
Ejemplo
Lista circular simple enlazada
Matriz Ortogonal
una matriz ortogonal es una estructura de datos utilizada
Ejemplo
Grficamente una matriz ortogonal se mirara de la
siguiente forma:
Listas
Una lista es una ordenada coleccin (a veces llamada una
2.
3.