ESTRUCTURAS DISCRETAS II

PILAS Y COLAS

EJERCICIOS PROPUESTOS

PERIODO LECTIVO 2013-I

1. Crear un programa que permita realizar el registro de N° cantidad de valores

correspondientes a

temperaturas registradas en la capital del estado Guárico utilizando como estructura de

almacenamiento pilas. El programa debe mostrar lo siguiente: a) Mostrar todas las

temperaturas registradas, b) La temperatura más baja registrada, c) El valor de la

temperatura

más elevada, d) El promedio de las temperaturas registradas.

2. Partiendo de las operaciones realizadas en el ejercicio 1, se solicita que el programa

divida a la

pila en dos. Una parte debe contener los registros de temperaturas por encima del
promedio de

todas las temperaturas, las cuales se deben registrar en una pila, y los registros de
temperaturas

menores al promedio almacenarnos en una cola. Al final, debe mostrar el resultado de la

división. Indicar el valor mínimo y el máximo resultante en cada una de las estructuras

resultantes.

3. Diseñar un programa que maneje n° cantidad de números enteros en una pila. Una vez

cargados los números en la pila, el programa debe solicitar el mínimo y el máximo de un

rango

de valores. Posteriormente, el programa debe verificar los valores existente en la pila que
están

dentro del rango y cargarlos en una cola, y los que están fuera del rango deben guardarlo
en una

pila. Al finalizar este proceso, el programa debe mostrar los siguiente: a) Los números

cargados en la pila principal y el total, b) Los datos cargados sacados de la pila principal y
el
Total de datos, c) Los datos cargados que permanecen de la pila y el total de datos que

permanecen de la pila. La pila original debe conservar todos los números cargados

originalmente

4. Diseñar un programa que maneje n° cantidad de números enteros en una cola.

Posteriormente,

el programa debe recorrer la cola, para insertar los números impares en una pila y los
números

pares en una cola secundaria. Luego, deben cargarse en una cola resultante los números
impares

y luego los números pares. Al final , el programa debe mostrar. a) Números cargados en
la cola

original y el total de números, b) Números impares cargados y el total. c) Números pares

cargados y el total c) Los datos ordenados en el orden solicitado y el total. La cola original
debe

conservar sus valores cargados

5. En el área de Ingeniería de Sistemas de la Universidad Rómulo Gallegos hay un

estacionamiento, en donde hay lugar para 26 vehículos. Se requiere el diseño de un

programa

que muestre el manejo de este estacionamiento, considerando los siguientes requisitos:

◦ Los vehículos proporcionan la siguiente información: Placas (6 dígitos), Marca, Modelo,

Año, Nombre del propietario.

◦ Al llegar un vehículo se acepta solamente si hay lugar disponible.

◦ En cualquier momento se puede salir algún vehículo del estacionamiento, regresando

los

vehículos en el orden en que estaban.

◦ Se puede consultar el listado de vehículos en cualquier momento que se desee.

◦ Se puede consultar la cantidad de vehículos ubicados dentro del estacionamiento.

Se puede utilizar un menú de opciones

6. El concesionario "SAN JUAN" requiere un programa que maneje los datos de los
vehículos que
tienen a la venta. La información que se tiene por vehículo es la siguiente: placa, marca,

modelo, año, color. Para desarrollar el programa se debe tener en consideración:a)

Mostrar total de vehículos a la venta, b) Los vehículos deben mostrarse siguiendo un
orden específico, el cual

establece que el ultimo vehículo en cargarse al sistema; por ser el más reciente en llegar
al

concesionario, debe verse en pantalla antes que los vehículos que ya se ha cargados en
el

sistema. c) Se requiere un reporte que busque por año. El resultado de dicho reporte debe

mostrar la cantidad de vehículos encontrado que cumplen con la condición de búsqueda.

Asimismo, la placa, la marca, el modelo y el color de cada vehículo.

Nota: La información de los vehículos debe permanecer en el sistema en todo momento.

Sugerencias: Puede utilizarse un menú de opciones. Puede realizarse por medio de

funciones.

Puede diseñarse de manera secuencial.