¿Que es una pila?
Es una regla que se aplica a una estructura lineal simple (vector, lista) obligar que las operaciones se comporten de tal manera que el ultimo elemento en poner es el primero en quitar (LIFO VEPF.
-Utilidad
- Retroceder un proceso
- Regresar total o paralelamente al punto de partida
- Sistema operativo; llamada a subprogramas.
- Compiladores; evaluacion de expresiones aritmeticas.
-Operaciones
- Poner
- Quitar
- Cima
- Vacia
- Llena
1.Vectores
Tope 1= el indice donde esta el ultimo elemento
Max 5= cantidad que soporta el vector
-Operaciones
- Poner -Poner ,Tope ++; v {tope}=dato
- Quitar-dato =v{tope}; Tope --;
- Cima { dato=v tope;
- Vacia {tope==-1;
- Llena {tope== max-1;
-Aplicaciones de pila
Expresiones
Infijas a+b+c---> Normalmente conocidas
Prefijas +a*bc--->Operadores antes de operandos
Posfijas: abc*+---> Operadores despues de operandos
Infijos
(a+b)* c´(1/2)
a+b*c´1/2
Prefijas
(a+b)*c´(1/2)
+ab*c´/12
+ab*´c/12
*ab´c/12
Posfijas
(a+b) *c´(1/2)
ab+*c´12/
ab+*c12/
ab+c12/´*
No hay comentarios:
Publicar un comentario