Documente Academic
Documente Profesional
Documente Cultură
Profesor: Alumno:
José Castillo José Figueira CI: 26.704.385
Los Navegadores en Internet almacenan en una pila las direcciones de los sitios
más recientemente visitados.
Los editores de texto proporcionan normalmente un botón deshacer que cancela las
operaciones de edición recientes y restablece el estado anterior del documento.
Operaciones
Una pila cuenta con 2 operacines imprescindibles: apilar y desapilar, a las que en
las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
Crear: se crea la pila vacía.
Apilar: se añade un elemento a la pila.(push)
Desapilar: se elimina el elemento frontal de la pila.(pop)
Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.
Notaciones
Notación PreFija: nos indica que el operador va antes de los operandos sus
características principales son:
Los operandos conservan el mismo orden que la notación infija equivalente.
No requiere de paréntesis para indicar el orden de precedencia de
operadores ya que el es una operación.
Se evalúa de izquierda a derecha hasta que encontrémosle primer operador
seguido inmediatamente de un par de operandos.
Se evalúa la expresión binaria y el resultado se cambia como un nuevo
operando. Se repite este hasta que nos quede un solo resultado.
Notación prefija: El orden es operador, primer operando, segundo operando
INICIO
Crear pila y la lista de salida, inicialmente vacias.
MIENTRAS lista de entrada no este vacia y
no se ha encontrado ningun error HACER
Extraer el primer termino de la lista (lo llamaremos E)
SEGUN-SEA E
CASO E es número :
Insertar E al final de la lista de salida
CASO E es la variable x :
Insertar E al final de la lista de salida
CASO E es un paréntesis izquierdo :
Insertar E en la pila
CASO E es un paréntesis derecho :
MIENTRAS La pila no este vacía y
su cima no sea un paréntesis izquierdo HACER
Extraer elemento de la pila
Insertarlo al final de la lista de salida
FIN-MIENTRAS
SI Encontramos el parentesis izquierdo ENTONCES
Extraerlo de la pila y destruirlo
SINO
Se ha detectado un ERROR 2
FIN-SI
Destruir E
CASO E es un operador :
MIENTRAS La pila no este vacía y
su cima sea un operador
de precedencia mayor o igual que la de E HACER
Extraer elemento de la pila
Insertarlo al final de la lista de salida
FIN-MIENTRAS
Insertar E en la pila
FIN-SEGUN-SEA
FIN-MIENTRAS
MIENTRAS Pila no esté vacía HACER
Extraer elemento de la pila
Insertarlo al final de la lista de salida
FIN-MIENTRAS
Destruir pila
FIN
Conclusion
Podemos concluir que del presente trabajo de investigación sobre pilas como
estructuras de datos, se menciona las pilas son una estructura de datos en la que
el modo de acceder a sus elementos es de tipo LIFO (Last In First Out, último en
entrar, primero en salir) y esto permite almacenar y también recuperar datos. Esta
estructura tiene gran importancia en las tecnologías actuales y se aplica en multitud
de ocasiones en el área de informática debido a su simplicidad y ordenación de la
propia estructura. Por otra parte para el manejo de los datos se cuenta con dos
operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación
inversa, retirar (o desapilar, pop), que retira el último elemento apilado.
Anexos
Figura 1: Ilustracion Pila