Entrefijo y postfijo
Páginas: 2 (286 palabras)
Publicado: 6 de febrero de 2012
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
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
Leer documento completo
Regístrate para leer el documento completo.