PRACTICA NRO 12 DE ALGORITMOS II

PraU12 Pilas

1.- Considere la pila de la figura. Simular la operación METER (PILA, WWW) Y SACAR(PILA,
ITEM)

XXX YYY ZZZ

1 2 3 4 5 6 7 8

CIMA 3 MAXPILA 8

2.- Considere la sgte pila de caracteres, donde PILA tiene N=8 celdas de memoria:
A. PILA: A,C,D,F,K,_,_,_

(-): celda vacía

Describir la pila a medida que se realizan las sgtes operaciones:
A) SACAR (PILA, ITEM)
B) SACAR (PILA, ITEM)
C) METER(PILA,L)
D) METER(PILA,P)
E) SACAR(PILA, ITEM)
F) METER(PILA,R)
G) METER(PILA,S)
H) SACAR(PILA, ITEM)

3.- Considere los datos del problema 2

a) Cuándo se producirá desbordamiento?
b) Cuándo se eliminará C antes que D?

4.- Considere la sgte pila, donde PILA tiene N=6 celdas de memoria.
PILA: AAA, DDD, EEE, FFF, GGG, ___

Describir la pila a medida que se realizan las sgtes operaciones:

a) METER (PILA, KKK) cima =5; cima =5+1; pila[6]=KKK
AAA, DDD, EEE, FFF, GGG, KKK

b) SACAR (PILA, ITEM) cima =6; pila[6]=KKK , cima =6-1;;

AAA, DDD, EEE, FFF, GGG,

c) METER (PILA, LLL) cima=5; cima=5+1; pila[6]=LLL:

AAA, DDD, EEE, FFF, GGG, LLL

d) METER (PILA, SSS)

DESBORDAMIENTO (No se realiza acciones)
e) SACAR (PILA, ITEM)

f) METER (PILA, TTT)

5.- Considere la sgte pila de nombres de ciudades:

PILA: Londres, Berlin, Roma, Paris, ____, ____
Describir la pila tras realizar las sgtes operaciones:
a) METER (PILA, Atenas)
b) SACAR (PILA, ITEM)
c) SACAR (PILA, ITEM)
d) METER (PILA, Madrid)
e) METER (PILA, Moscú)
f) SACAR (PILA, ITEM)

6.- Considere la sgte pila, donde PILA tiene N= 4 celdas de memoria

PILA: AAA, BBB, ____, ____
Describir la pila a medida que se realizan las sgtes operaciones:
a) SACAR (PILA, ITEM)
b) SACAR (PILA, ITEM)
c) METER (PILA, EEE)
d) SACAR (PILA, ITEM)
e) SACAR (PILA, ITEM)
f) METER (PILA, GGG)

Colas

7.- Considere la sgte cola, donde COLA es un array circular con 6 celdas de memoria:
FRENTE = 2, FINAL= 4 COLA: ___, A, C, D, ___, ___
Describir la cola, incluyendo FRENTE y FINAL, a medida que se realizan las sgtes
operaciones:
__, A, C, D, __, __
A) Se añade F a la cola frente=2, final=5
__, A, C, D, F, __
B) Se eliminan 2 letras frente=4, final=5
__, __, __, D, F, __

C) Se añade K, L y M a la cola (se agrega x el final)

L, M, __, D, F, K
Frente=4D , final =2M

D) Se eliminan 2 letras frente=6k final=2m

L, M, __, __, __, K
E) Se añade R a la cola frente=6k final=3R
L, M, R, __, __, K

F) Se eliminan 2 letras frente=2M final=3R

__, M, R, __, __, __

G) Se añade S a la cola frente=2M final=4S

__, M, R, S, __, __

H) Se eliminan 2 letras
I) Se elimina 1 letra
J) Se elimina 1 letra

8.- Considere la sgte cola, donde COLA tiene 6 celdas de memoria:

FRENTE = 2, FINAL= 5 COLA: _____, Londres, Berlin, Roma, Paris, _____

Describir la cola, incluyendo FRENTE y FINAL, a medida que se realizan las sgtes
operaciones:
A) Se añade Atenas
B) Se eliminan 2 ciudades
C) Se añade Madrid
D) Se añade Moscú
E) Se eliminan 3 ciudades
F) Se añade Oslo