Programación II |
2° Parcial |
Prof: Lipkin | 2° Cuat. de 2001 | Altillo.com |
Sea un conjunto de fichas de varios tamaños, apiladas de mayor a menor
(esto es la más grande en la base y la mas pequeña en el tope); y considerar
que:
- Una ficha es identificada por su diámetro, que es un valor entero entre 5 y
15.
- La pila en cuestión puede contener varias fichas de un mismo tamaño;
siendo indistinto el orden en que se ubiquen las mismas.
- No pueden apilarse mas de 80 fichas.
Se pide:
1) Declarar en Pascal la estructura correspondiente a la pila de fichas y toda
otra variable que use para el procesamiento.
2) Desarrollar un procedimiento con los parámetros necesarios y suficientes
que elimine la última ficha ingresada de un tamaño informado, respetando el
orden por tamaño.
3) ¿Que valor tendrían FRENTE y FONDO para reconocer Cola Vacía?
4) ¿Que valor quedaría en FRENTE y FONDO luego de ejecutar PONERCOL si
contenían FRENTE = 4 y FONDO = 3?
IMPORTANTE. El procedimiento pedido debe recibir la pila por dirección, utilizar las operaciones básicas de la estructura pila; y deben desarrollarse también todas las operaciones básicas usadas en la resolución del ejercicio.
Desarrollar la solución con estructuras estáticas.
Referencia de funcionamiento
Si a esta pila | Se le elimina la ficha | Resulta la pila |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|