• Agregar y eliminar elementos por un solo extremo ( tope) • El

Pilas
• Agregar y eliminar elementos por un solo extremo (tope)
• El ultimo elemento entrar a la pila el primero en salir (LIFO)
Hay 2 cambios que se hacen a la pila
Agregar y remover
• Push(posición y valor a agregar)
• Pop(elemento a sacar)
Si se da el caso de que la pila solo tenga un elemento y este se remueve, la pila resultante no contiene elementos y esta y se llama pila
vacía.
• La operación push se aplica en cualquier pila.
• La operación pop debemos asegurarnos de que la pila no esta vacía.
• Existe la operación empty() que es la que nos avisa si la pila esta vacía retorna (TRUE O FALSE).
• También se puede saber cual es el elemento superior sin quitarlo. Esta operación se llama stacktop(elemento) regresa el elemento
superior de la pila
El intento no valido para remover un elemento o acceder a un elemento de la pila vacía se llama subdesboramiento.
Cuando un arreglo esta lleno se llama Desbordamiento.
Ejemplo
7 - ( ( X * ( ( X + Y ) / ( J - 3 ) ) + Y ) / ( 4 - 2.5 ) )
1 2
3 4
2
4
4
4 3
2
2 1
Implementación del pop
1.- si la pila esta vacía, imprime un mensaje de advertencia y detiene la ejecución
Quita ele elemento superior de la pila
Retorna este elemento al programa que llama
Para una ecuación de cualquier grado hay 3 tipos de denominaciones
Interfija : el operador esta entre los dos operandos
Prefija: el operador antecede a los 2 operandos
Post fija: el operador esta después de los operandos
INTERFIJA
A+B
A+(B*C)
(A+B)*C
A+B-C
(A+B)*(C-D)
A$B*C-D+E/F/(G+H)
((A+B)*C-(D-E))$(F+G)
A-B/(C*D$E)
PREFIJA
+AB
POST FIJA
AB+
A+BC*)
A(BC*)+
ABC*+
(AB+)*C
(AB+)C*
AB+C*
AB+CAB+CD-*
AB$C*D-EF/GH+/+
AB+C*DE—FG+$
ABCDE$*/-