APLICACIONES

[pimpiz]

Necesito saber que son APLICACIONES DE PILAS, APLICACIONES DE FILAS Y APLICACIONES DE COLAS... AGRADECERE MUCHISIMO SI ALGUIEN ME PUEDE AYUDAR..

SALUDOS DESDE GUATEMALA, EL PAIS DE LA ETERNA PRIMAVERA. :lol:

mi correo es pimpiz@hotmail.com
bryan.camposeco@creatividadintegral.net

[Macuy]

[quote="pimpiz"]Necesito saber que son APLICACIONES DE PILAS, APLICACIONES DE FILAS Y APLICACIONES DE COLAS... AGRADECERE MUCHISIMO SI ALGUIEN ME PUEDE AYUDAR..

PILA

Es una colección ordenada de elementos en la cual en un extremo se pueden insertar y retirar elementos; este extremo es llamado parte superior de la pila (tope).

PILA DE SEIS ELEMENTOS
[ F ]
[ E ]
[ D ]
[ C ]
[ B ]
[ A ]

El elemento más alto es f, d es más alto que c, b y a, pero menor que e y f. Una pila se utiliza para cálculos o para ejecución de instrucciones, puede implantarse por hardware de diseño especial o en memoria controladas por programas. Según la definición de una pila un solo extremo de la pila puede designarse como parte superior, los nuevos elementos que se inserten deben colocarse en la parte superior de la pila, en éste caso la pila se mueve hacia arriba. Cuando los elementos son removidos o eliminados la pila se mueve hacia abajo. Se debe tener un indicador (apuntador) del tope de la pila pata llevar a cabo los movimientos. PUSH es la función que ejecuta la inserción de elementos, POP retira elementos del tope de la pila.

OPERACIONES BASICAS DE LAS PILAS
s.Push(x) = insertar un elemento x en la pila s (stack).
s.Pop()= remover un elemento de la pila s.

PILA VACÍA Una pila se denomina vacía cuando ésta no contiene elementos. Por lo tanto antes de retirar un elemento es necesario asegurarse que la pila no esté vacía, esto será con la operación s.isEmpty(), si ésta regresa el valor de verdadero la pila s está vacía de lo contrario retorna un valor de falso. Otra operación puede ser determinar el elemento superior de la pila sin retirarlo, esto será con la operación s.Stacktop(). Es necesario utilizar siempre s.isEmpty() ya que debemos asegurarnos que la pila está vacía de lo contrario si pedimos que nos diga cual es el elemento superior (s.Stacktop()) nos marcaría un error de underflow.

APLICACIONES DE PILAS
Supongamos que se da una expresión matemática que incluye varios conjuntos de paréntesis y se desea saber si los paréntesis están embebidos correctamente es decir: 1. Si existe igual número de paréntesis a la izquierda que a la derecha. 2. Cada paréntesis de la derecha esté precedido por el correspondiente paréntesis de la izquierda. Entonces podrá decirse que cada paréntesis a la derecha cierra una posibilidad. En algún punto particular de la expresión la cantidad de paréntesis abiertos y que no han sido cerrados se le conocerá como profundidad de embebimiento.


http://html.rincondelvago.com/teoria-de-colas.html