sdfgsgdsf

COLAS Y PILAS

Colas:
Es una estructura que se encarga, como su mismo nombre lo indica, de encolar un conjunto de datos (los que se quieran por el usuario), de modo que los datos ingresados debenser atendidos en el orden que han sido ingresados, razón por la cual, las colas son conocidas como estructuras tipo FIFO (First In First Out) que traduce que el primero en entrar es el primero ensalir.

¿Cómo funcionan?
La funcionalidad de las colas o estructuras tipo FIFO se basa en algunas operaciones básicas que en la vida cotidiana se nos pueden presentar, por ejemplo al hacer la cola enun banco, ya que cada persona va siendo atendida en el orden en que llegó.
Dichas operaciones básicas de estas estructuras FIFO traducidas al lenguaje de programación son:

1. Inicializar laestructura.
2. Preguntar si la estructura está vacía o si existe algún objeto esperando ser atendido.
3. Sumar un nuevo objeto a la estructura.
4. Eliminar (“atender”) un objeto de la estructura.
5.Contar cuántos objetos existen en la estructura.
6. Determinar cuál objeto es el próximo que será atendido.
7. Determinar cuál objeto esta al final de la estructura.

Para el manejo de las colas hayque tener en cuenta las funciones que devuelvan 1 si en la cola hay algún elemento o 0 si la misma está vacía, además debe tenerse en cuenta todo tipo de condiciones que puedan generar algunaconfusión, por ejemplo si se va a atender algún elemento de la cola pero la cola está vacía esto generaría un error.



Pilas:
Al igual que las colas, las pilas son estructuras que encolan un conjunto dedatos, pero la diferencia está en que cuando se quiere atender un elemento, las pilas atienden al último dato que fue ingresado, de modo que son estructuras tipo LIFO (Last In First Out), es decir,último en entrar primero en salir; son consideradas como una lista ordenada.

¿Cómo funcionan?
Las pilas simplemente cumplen dos operaciones básicas:
1. Push: inserción.
2. Pop: eliminación....