martes, 20 de mayo de 2014

Pilas 
¿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
-Aplicaciones 
  • Sistema operativo; llamada a subprogramas.
  • Compiladores; evaluacion de expresiones aritmeticas.


-Operaciones 
  • Poner
  • Quitar
  • Cima
  • Vacia
  • Llena
-Implementacion 
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