Entrefijo y postfijo

Solo disponible en BuenasTareas
  • Páginas : 2 (286 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de febrero de 2012
Leer documento completo
Vista previa del texto
La Pila o Stack

Programación

LA PILA

La pila (stack) es una estructura ordenada de elementos en la que se pueden insertar o removerelementos por un extremo llamado la cima de la pila (stack top). El apuntador de pila (stack pointer) señala al elemento de la cima. La pilapuede carecer por completo de elementos, en tal caso se le llama pila vacía. En una pila vacía el apuntador de pila señala a NULL.

Cima dela pila

Apuntado r de pila Una pila

OPERACIONES BÁSICAS
Las operaciones básicas de la pila son: Apilar (push(s, i)) - inserta un nuevoelemento a la pila. Desapilar (pop(s)) - remueve el elemento de la cima de la pila.
E D C B A

D C B A

D C B A

C B A

i=D

Pilaantes de Push(s,

Pila después de

Pila antes de i ←

Pila después de i ← Pop(s)

EVOLUCIÓN DE UNA PILA

I=POP(S)

PUSH(S,E)PUSH(S,F) I=POP(S) F

I=POP(S)

I=POP(S)

D C B A C B A sale D

E C B A entra E

E C B A entra F

E C B A sale F C B A sale E B A saleC

OTRAS OPERACIONES La función EMPTY(S) es verdadera si la pila está vacía. La operación STACKTOP(S), que es equivalente a un POP seguidode un PUSH. I = POP(S); PUSH(S,I); determina el valor del elemento de la cima sin removerlo.

ALGORITMO DE CHEQUEO DE PARÉNTESISAlgoritmo para checar paréntesis. La expresión se almacena en la cadena S. 1. VALIDO = VERDADERO 2. i = 1 3. CONTADOR = 0 4. MIENTRAS VALIDO AND i
tracking img