DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE

SISTEMAS

ESTRUCTURA DE DATOS I

TALLER N2 ESTRUCTIRAS DE DATOS LINEALES

(PILAS Y COLA)

FACILITADOR(A): JACQUELINE S. DE CHING

INTEGRANTES:

DONADÍO, MARÍA TERESA 8-996-1661

CÁRDENAS, LUCÍA 8-994-1371

GRUPO:

1IL121
A. ENUNCIADO: Resolver los siguientes problemas
1. En cada uno de los ejercicios que siguen, mostrar el resultado de la operación sobre la pila. Mostrar los
nuevos contenidos del arreglo (vector), el indicador TOPE o CABEZA y el contenido de la letra
(algunos valores mostrado en el arreglo pueden no ser elementos de la pila).

a. INSERTAR (PILA,
LETRA) TOPE = 2
LETRA = “M” ¿VACÍA? NO
¿DESBORDAMIENTO
? NO

AL REALIZARSE EL PROCESO SE TIENE:

TOPE = 3
LETRA = M

b. INSERTAR
(PILA, LETRA)
TOPE = 4
LETRA = “X” ¿VACÍA? NO

¿DESBORDAMIENT
O? SI

AL REALIZARSE EL PROCESO SE TIENE:

TOPE = 4
LETRA = “X”
 c. LETRA = ELIMINAR (PILA)
TOPE = 1
LETRA = “X”

¿DESBORDAMIENTO?NO ¿VACÍA? NO

AL REALIZARSE EL PROCESO SE TIENE:

TOPE = 0
LETRA = B

d. LETRA =
ELIMINAR (PILA)
TOPE = 4
LETRA = “C” ¿VACÍA? NO

¿DESBORDAMIEN
TO? NO

AL REALIZARSE EL PROCESO SE TIENE:

TOPE = 3
LETRA = Z

2. Mostar lo que se escribe por los siguientes segmentos de código, dado que pila es una Pila de elementos
enteros y X, Y y Z son variables enteras.
LIMPIAR_PILA (PILA);
X = 1;
Y = 0;
Z = 4;
INSERTAR (PILA,Y);
INSERTAR (PILA,X);
INSERTAR (PILA, X+ Z);
Y = ELIMINAR (PILA);
INSERTAR (PILA, Z);
INSERTAR (PILA, Y);
INSERTAR (PILA, 3);
X = ELIMINAR (PILA);
MIENTRAS NOT
(PILAVACÍA) DO
Z = ELIMINAR (PILA);
IMPRIMIR (Z)
FIN-MIENTRAS
IMPRIMIR ( “ X = “ , X);
IMPRIMIR ( “ Y = “ , Y);
 IMPRIMIR ( “ Z = “ , Z);
FIN
—----------------------------------------------—----------------------------------------------—----------------------------------------------—---------

INSERTAR (PILA,Y);
INSERTAR (PILA,X);
INSERTAR (PILA, X+ Z);

0 1 5
PILA:
Y = ELIMIANR(PILA)
Y=5

0 1
PILA:
INSERTAR (PILA, Z);
INSERTAR (PILA, Y);
INSERTAR (PILA, 3);

0 1 4 5 3
PILA:
X= ELIMINAR(PILA)
X=3

0 1 4 5
PILA:
MIENTRAS NOT
(PILAVACÍA) DO
Z = ELIMINAR (PILA);

PILA:
X=3
Y=5
Z=0
 3. Dibuje los distintos estados de una estructura tipo pila si se llevan a cabo las siguientes operaciones.
Muestre como va quedando la pila y el puntero de esta. Considera que la pila esta inicialmente vacía (TOPE=0)
y tiene una capacidad para 8 elementos.

Insertar (PILA,
X) Insertar
(PILA, Y)
Eliminar (PILA)
Eliminar (PILA)
Eliminar (PILA)
Insertar (PILA,
V) Insertar
(PILA, W)
Eliminar (PILA)
Insertar (PILA,
R)

¿Con cuántos elementos quedo la pila?

Quedaron dos elementos en la pila
¿Hubo algún caso de error (desbordamiento o subdesbordamiento)? Si se dio el caso explíquelo.
Si se dio un subdesbordamiento en el caso de la quinta instrucción de eliminar, porque ya la pila estaba vacía y aún así
se pidió eliminar un elemento.
4. Convertir las siguientes expresiones infijas a Postfija. La última expresión (e) después de transformada
evaluarla en postfija.

a. ((A + 2) * (B + 4)) - 1

b. (Z – (((X + 1) * 2) - 5) / y)

c. ((C * 2) + 1) / (A + B)

d. A – (B – (C – D) / (E + F))
 e. 3 + 2 * (18 – 4 ^ 2)

5. Muestre el resultado de las operaciones dadas sobre las colas. Si se presenta un desbordamiento o la
cola está vacía, marcar el correspondiente lugar; sino mostrar los cambios en la cola. (Algunos valores
mostrados en el arreglo pueden no ser elemento de la cola).

a. INSERTAR (COLA,
“J”)

FRENTE = 2
FINAL = 4 ¿VACÍA?NO
DESBORDAMIENTO
? SI

Al ejecutarse la operación el resultado:

FRENTE = V
FINAL = Y

b. INSERTAR (COLA,
“L”)
FRENTE = 0
FINAL = 4 ¿VACÍA? NO
DESBORDAMIENTO
? SI

Al ejecutarse la operación el resultado:

FRENTE = J
FINAL = Z
c. VALOR =
ELIMINAR (COLA)
FRENTE = 1
FINAL = 3
DESBORDAMIENTO
? NO ¿VACÍA? NO

Al ejecutarse la operación el resultado:

FRENTE = V
FINAL = Z
 6. Sea C una cola circular de 6 elementos. Inicialmente la cola no tiene elementos (FRENTE= FINAL =
máximo-1). Dibuje los estados de C y las variables FRENTE y FINAL, luego de realizar las siguientes
operaciones:

Insertar los elementos AA, BB

y CC Eliminar el elemento AA
Insertar los elementos DD, EE
y FF Insertar el elemento GG
Eliminar los elementos BB y CC

¿Con cuántos elementos quedo la Cola?

R/ Quedaron cuatro elementos en la cola

¿Hubo algún caso de error (desbordamiento o subdesbordamiento)? Si se dio el caso explíquelo.

En este caso no hubo desbordamiento ni subdesbordamiento