Estructura Dinamica

Estructuras Dinámicas
de Datos.




Realizado Por:
Neison Salazar
C.I.17.555.112
Introducción

Las estructuras dinámicas se han vuelto las aplicaciones interesantes ya que con ellas nos permiten realizar programas para verificar, insertar o buscar elementos de una pila, lista o colas. En este caso en el presente trabajo que se presenta a continuación podemos ver que se define paso apaso cada estructura dinámica.

También podemos ver los diferentes tipos de listas en la cual se pueden ver que tienen maneras de diferentes de implementación a la ejecución de un dato.

Por último se explican las aplicaciones de las listas y la implementación de la lista encadenada (enlazadas) en donde esta posee dos métodos los cuales son el inserción y búsquedas en donde se hace una breveexplicación de cómo trabajan estos dichos métodos.






















Estructuras Dinámicas de Datos.

Son aquellas estructuras que crecen a medida que ejecutan un programa y en donde también es una colección de elementos llamados nodos que son llamados normalmente registros.

Las estructuras dinámicas de datos se pueden dividir en:

 Pilas.
 Colas.
 Listas.Las Pilas
Son una estructura de datos especial donde la inserción el borrado de los elementos se realiza por un extremo que se denomina cima o tope.

Dado que sus operaciones son eliminar y eliminar se realizan por uno de sus extremos( el superior), los elementos solo se pueden eliminar en orden inverso al que se inserta en la pila, esto quiere decir, que el último elemento entrar es elprimero en salir, esto se conoce con el nombre lifo.

Las operaciones que se pueden realizar con una pila son:

PUSH (pila, elemento): Introduce un elemento en la pila. También se le conoce como poner o meter.
POP (pila): Elimina un elemento de la pila. También se le conoce como sacar o quitar.
VACIA (pila): Función booleana que indica si la pila esta vacía o no.

Ejemplo:

class nodo\{
public:
nodo(int v, nodo *sig = NULL) \{
valor = v;
siguiente = sig;
}

private:
int valor;
nodo *siguiente;

friend class pila;
};

typedef nodo *pnodo;

class pila \{
public:
pila() : ultimo(NULL) \{}
~pila();

void Push(int v);
int Pop();

private:
pnodo ultimo;
};

Las colas.Es una estructura lineal en donde las eliminaciones se realizan al principio de la lista, y las inserciones se realizan por el fin de la mismas esto también se le conoce como el nombre de FIFO (First In First Out) que quiere decir “el primero que entra es el primero que sale”.

Las operaciones que se pueden realizar con una cola son:

1. Acceder al primer elemento de la cola.
2. Añadir unelemento al final de la cola.
3. Eliminar el primer elemento de la cola.
4. Vaciar la cola.
5. Verificar el estado de la cola.

Ejemplo: Operación Para Insertar una cola
INSERTARCOLAR(COLA, MAX, FRENTE, FINAL DATO)
1. Si final < Max
entonces
final = final +1
cola[final] = dato
si final = 1
entonces
frente= 1
fin_condicional
Si_no
escribir“desbordamiento”
Fin_condicional

Colas Circulares.

Es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida.


Ejemplo. Operacion de Insertar

INSERTACIRCULAR(COLACIR, MAX, FRENTE, FINAL, DATO)Si ((final = max y (frente =1)) o ((final +1) = frente)
entonces
Escribir “Desbordamiento”
si_no
Si final = max
entonces
final = 1
si_no
final = final +1
fin_condicional
Colacir[final] = dato
Si frente = 0
entonces
frente=1
Fin_condicional
Fin_condicional


Doble Cola (Bicola)
Es aquella en donde los elementos...