Encuentra los temas que te intereza

lunes, 10 de octubre de 2016

PILAS Y COLAS

¿Que son Pilas y Colas?

Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o mediante listas enlazadas; en estos ejemplos solo trabajaremos con arrays.


Pilas: 

Las pilas son estructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse.

Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por ejemplo, la gestión de ventanas en Windows (cuando cerramos una ventana siempre recuperamos la que teníamos detrás). 

Colas: 


Las colas también son FIFO (First In First Out), que quiere decir “el primero que entra es el primero que sale”.

Se inserta por un sitio y se saca por otro, en el caso de la cola simple se inserta por el final y se saca por el principio. Para gestionar este tipo de cola hay que recordar siempre cual es el siguiente elemento que se va a leer y cual es el último elemento que se ha introducido.

Ejemplo Practico:

A continuación realizaremos un Array donde podamos agregar por pila y por cola números enteros.  Y de igual forma implementaremos los métodos de eliminar por pila y por cola.

Para ello Utilizaremos Interfaces donde implementaremos los botones de agregar por pila y por cola; y a su vez eliminar. Ademas de ello los datos agregados y eliminados se guardaran en un archivo llamado D:/PilasColas.txt; localizado en nuestro disco D.

INTERFACE:


Link de Descarga:     Programa Completo

No hay comentarios:

Publicar un comentario