UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS
PRÁCTICA N°4. ESTRUCTURAS DE PILAS

Nombre: Vicente Cano Bravo Cedula: 8-981-1015

Instrucciones:
 Lea cuidadosamente el enunciado y las instrucciones de cada punto a desarrollar
 El trabajo debe ser entregado en un documento PDF a través de la plataforma en la fecha
indicada.
 Está permitido trabajar en grupo de (2) estudiantes
 Ver explicación para la solución de la práctica en el video que se presenta en el Foro de
Notificaciones.
Evaluación:
 Cada Problema tiene su correspondiente respuesta (30 pts.)

Enunciados:
I. Es importante aclarar que para representar o simular una PILA utilizaremos Arreglos. Se le
solicita aplicar las operaciones de PILAS para cada problema utilizando los algoritmos dados
en la Lección No.6. Recuerde que el último elemento que entra en la Pilas es el primero que
sale. En el ejercicio usted va a realizar las operaciones de Push (Meter, Insertar) y Pop
(Sacar, Eliminar) que se le indica para la PILA y por cada operación realizada debe mostrar
el contenido del apuntador TOPE. Por cada operación Push, TOPE incrementa
(Tope=Tope+1) y por cada instrucción Pop, Tope decrementa (Tope=Tope-1).

Ejemplo: Si le presenta la siguiente operación de PILA, cuando se ejecuta indique el

contenido actualizado de la PILA y las variables LETRA y TOPE:

PILA ______ TOPE OPERACIÓN CON PILA LETRA TOPE

│L│I│N│O│ 1 Pop (PILA, LETRA) ______ _____
0 1 2 3

Observe que hay elementos en la PILA que no le pertenecen, esto es porque estamos
utilizando un arreglo y cuando eliminamos lo hacemos lógicamente decrementando TOPE y
no físicamente. Por esta razón, debe estar claro que el último elemento de la estructura PILA
está apuntado por TOPE. Esta situación la podemos ver en el ejemplo, TOPE contiene 1, lo
que nos indica que el elemento I es el último de la estructura Pila, en este caso la Pila tiene 2
elementos (L, I) y no 4 como se aprecia en el Arreglo. El resto se considera basura (N, O).

Respuesta: Al resolver el problema, aplicando el algoritmo dado en la Lección No.6, al

ejecutar la operación Pop, saca el elemento apuntado por TOPE y lo almacena en la variable
LETRA. Actualizando la estructura PILA y las variables tengo lo siguiente: LETRA= ‘I’,
TOPE se decrementa en uno, entonces TOPE=1-1=0 y tomando en consideración que el
apuntador TOPE me indica el último elemento de la PILA, entonces la PILA solo tiene un
elemento porque está apuntando a 0. Dando como resultado del Ejemplo lo siguiente:
PILA ______ LETRA TOPE ERROR
│L│ │ │ │ I 0 no
0 1 2 3

Resolver los siguientes problemas tomando en cuenta la operación, las variables y los
contenidos de la PILA. Para cada operación realizada debe actualizar el contenido de la
PILA, TOPE y LETRA e indique cuando exista error de “Desbordamiento” por Pila llena
(se trata de meter un elemento en la pila y esta se encuentra llena) o de
“Subdesbordamiento” por Pila Vacía (Se trata de sacar un elemento y la Pila que se
encuentra vacía).

PILA ______ TOPE OPERACIÓN CON PILA LETRA ERROR

a. │O│T│A│G│ 3 Pop (PILA, LETRA)
0 1 2 3

PILA ______ TOPE OPERACIÓN CON PILA LETRA

b. │O│T│A│G│ 3 Push (PILA, LETRA) X
0 1 2 3

PILA ______ TOPE OPERACIÓN CON PILA LETRA

c. │O│T│A│G│ -1 Pop (PILA, LETRA)
0 1 2 3

PILA ______ TOPE OPERACIÓN CON PILA LETRA

d. │O│T│A│G│ 0 Push (PILA, LETRA) X
0 1 2 3

II. Resuelva las operaciones aritméticas tomando los valores almacenados en una Pila.
Coloque los valores correspondientes en la operación y resuelva. Tome en
consideración que todos los elementos que contiene la estructura utilizada para
representar a la PILA le pertenecen, por lo tanto, existe un apuntador al último
elemento almacenado (Tope). Para elevar a la potencia utilizamos el símbolo de
circunflejo (^).

PILA ____ OPERACIÓN RESULTADO

a. │10│2│5│ ___5_+_2_*_10___ = 70
0 1 2

b. _PILA2_________
│ 3 │ 2│ 4│13 │7│ ( (7+13) / (4-2))^3 = ( (20) / (2) ^3 = (10) ^3 = 1000
0 1 2 3 4

III. Estamos utilizando un Arreglo que inicia en 1 para simular una estructura de dato
tipo Pila. Es importante conocer que algunos de los valores mostrados en el arreglo
pueden no ser elementos de la Pila, solo pertenecen a ella hasta donde indica el TOPE.
Luego de ejecutado cada uno de los ejercicios enumerados, se le solicita mostrar los
siguientes:
 La Pila con los elementos que le pertenecen (Sin Basura).
 El nuevo valor de TOPE
 El contenido de la variable Letra
 Indicar SI/No para los estados de la Pila: vacía, llena, Error de Desbordamiento, Error
de Subdesbordamiento
Ejemplo: INSERTAR (PILA, LETRA) Si TOPE=2 y LETRA=”X”
1 2 3 4 5

H I J K L

AL REALIZARSE EL PROCESO INDIQUE COMO QUEDA LA PILA Y LAS

VARIABLES ACTUALIZADAS:
1 2 3 4 5

TOPE = 3
LETRA = X H I X
¿DESBORDAMIENTO? NO ¿VACÍA? NO
¿SUBDESBORDAMIENTO? __ NO _ ¿LLENA? NO

RESOLVER:

1. INSERTAR (PILA, LETRA) Si TOPE=3 y LETRA=”M”

1 2 3 4 5

H I J K L

AL REALIZARSE EL PROCESO INDIQUE COMO QUEDA LA PILA Y LAS

VARIABLES ACTUALIZADAS:

TOPE = ___4___
LETRA = ___M___ H I J M
¿DESBORDAMIENTO? __NO___ ¿VACÍA? __NO___
¿SUBDESBORDAMIENTO? _____ ¿LLENA? _____

2. INSERTAR (PILA, LETRA) Si TOPE=5 y LETRA=”X”

1 2 3 4 5

A B C D E

AL REALIZARSE EL PROCESO INDIQUE COMO QUEDA LA PILA Y LAS

VARIABLES ACTUALIZADAS:

TOPE = ___5___
LETRA = __X____ A B C D E
¿DESBORDAMIENTO? _SI____ ¿VACÍA? __NO___
¿SUBDESBORDAMIENTO? _____ ¿LLENA? _____

3. ELIMINAR (PILA, LETRA) Si TOPE=1 y LETRA=”X”

1 2 3 4 5

A B C D E

AL REALIZARSE EL PROCESO INDIQUE COMO QUEDA LA PILA Y LAS

VARIABLES ACTUALIZADAS:

TOPE = __5____ A
LETRA = __X____ B C D E
¿DESBORDAMIENTO? __NO___ ¿VACÍA? _NO____
 ¿SUBDESBORDAMIENTO? _____ ¿LLENA? _____ La letra x no se encuentra en la pila

4. ELIMINAR (PILA, LETRA) Si TOPE=5 y LETRA=”C”

1 2 3 4 5

A B X Y Z

AL REALIZARSE EL PROCESO INDIQUE COMO QUEDA LA PILA Y LAS

VARIABLES ACTUALIZADAS:

TOPE = __5____ A B X
LETRA = ___C___ Y Z
¿DESBORDAMIENTO? __NO___ ¿VACÍA? _NO____
¿SUBDESBORDAMIENTO? _____ ¿LLENA? _____

La letra C no se encuentra en la pila