Pilas

PILAS
ESTRUCTURAS DE DATOS

¿Qué es una PILA?
Una pila es un conjunto ordenado de elementos en el cual se pueden
agregar y eliminar elementos de un extremo, que es llamado tope de la
pila.
Adiferencia del arreglo, la definición de la pila considera la inserción y
eliminación de elementos, por lo que una pila es un objeto dinámico en
constante cambio. Pueden colocarse nuevos elementos en el topede la
pila o se pueden quitar estos.

En ocasiones una pila se denomina una lista “último en entrar, primero
en salir”.

Operaciones Primitivas
Agregar a la pila: Cuando se añade un elemento.Remover de la pila: Quitar un elemento
Dada una pila s y un elemento i:
◦ Ejecutar la operación push(s,i) agrega el elemento i al tope de la pila.
◦ Ejecutar la operación pop(s) remueve el elementosuperior y lo regresa como
su valor de función, i=pop(s)

Usos: Solución de problemas
Asegurar que los paréntesis de una expresión
matemática estén anidados correctamente
◦Exista la misma cantidad deparéntesis derechos e
izquierdos.
◦ No son validos ((A+B) ó A+B(

◦Cada paréntesis derecho esté precedido por un
paréntesis izquierdo.
◦ No son válidos )A+B(-C ó (A+B))-(C+D

Profundidad de anidamiento: enun punto particular de una expresión
es la cantidad de ámbitos que se han abierto pero que todavía no se
han cerrado en este punto.
Conteo de paréntesis en un punto particular de una expresión comola
cantidad de paréntesis izquierdos, menos la cantidad de paréntesis
derechos que se han encontrado.
Si el conteo de paréntesis es no negativa, es igual que la profundidad de
anidamiento.

Condicionesque deben prevalecer si los paréntesis de una
expresión forman un patrón admisible:
1.El conteo de paréntesis final de la expresión es 0.
2.El conteo de paréntesis en cada punto de la expresión es nonegativo.

Ejemplos:

Suponiendo que existen tres tipos de limitadores:
◦ ()
◦ []
◦ {}

Es necesario registrar también el tipo, porque cuando se encuentra un
símbolo para cerrar un ámbito, se...