UNPAZ - AyP - GUIA - PRACTICA - 2023.01 - Pilas y Colas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

Ejercicios con PILAS

1. Implementar el TDA pila, con las siguientes operaciones: Crear,


vaciar, apilar elemento (push), desapilar elemento (pop), obtener
primer elemento (top), clonar, obtener tamaño de pila, esta vacía,
está llena.
2. Realizar un programa que muestre la cantidad de elementos de una pila
de enteros. Mostrar y desapilar 2 elementos y volver a imprimir el
tamaño de la pila.
3. Escriba un programa que permita el ingreso de N números enteros y los
guarde en una pila. Luego al terminar, muestre por pantalla (al ser
desapilados), los números ingresados.
4. Escribir un programa que permita incorporar en una pila 10 elementos
de tipo personal que contenga nombre, apellido y edad. Pedir por
pantalla la cantidad de elementos a desapilar y mostrar los datos
correspondientes.
5. Escribir un programa que permita ingresar 10 fechas y luego mostrar
las mismas desapilando cada elemento.
6. Escribir una función que invierta el orden de una pila. No debe
devolver una nueva pila invertida, sino invertir los valores de la
pila que ingresa por parámetros.
7. Escribir un programa que extraiga el último elemento de una pila y lo
ponga en la cima, respetando el orden del resto de los elementos.
Utiliza para ello una pila auxiliar.
8. Desarrollar un programa que imprima el contenido de una pila de
enteros sin modificar su contenido.
9. Escribir una función que coloque en el fondo de una pila un nuevo
elemento.
10.Escribir una función que elimine de una pila todas las ocurrencias de
un elemento dado.
11.Escribir una función que duplique el contenido de una pila.
12.Escribir una función que calcule la suma de los elementos de una pila
de enteros, sin modificar su contenido.
13.Desarrollar una función que calcule el máximo de una pila de números
reales.
14.Resuelva el cálculo de la suma de dos números enteros de muchos
dígitos (30 o más) haciendo uso de dos pilas en las que almacena sólo
los dígitos. Tenga en cuenta que debe utilizar una tercera pila en la
que irá cargando los resultados parciales.
15.Escribir la función “reemplazar”, que tenga como argumento una pila
de enteros y dos números enteros: “viejo” y “nuevo”. La función debe
retornar una nueva pila igual a la que ingresa por parámetros,
reemplazando cada ocurrencia de “viejo” por “nuevo”.
16.Escribir un programa que reciba una pila de enteros y genere dos
pilas, una con solo los valores impares y otra con valores pares. El
cero no se pasa.
Ejercicios con Colas

17.Crear una simulación de cola aplicando las operaciones encolar,


desencolar, cola llena y cola vacía.
18.Mismo ejercicio 17 aplicando un TDA.
19.Simular un proceso de atención en un banco utilizando una cola: Se
registra el nombre del cliente, hora de ingreso y hora de atención.
Finalmente informar el tiempo promedio que se espera.
20.Implementa una cola para simular un sistema de impresión. Cada tarea
de impresión tiene un nombre y un número de páginas. El programa debe
permitir agregar tareas a la cola y procesarlas en orden, mostrando
el nombre de la tarea y el número de páginas impresas.
21.Crea una cola de reproducción de música. Permite agregar canciones a
la cola y reproducirlas en orden. Implementa funciones para agregar
canciones, reproducir la siguiente canción y mostrar la lista de
reproducción actual.
22.Diseña un programa que simule un sistema de atención en un servicio
de soporte técnico. Los usuarios pueden realizar consultas y se
encolan en el sistema. El programa debe permitir agregar consultas,
atenderlas en orden y mostrar el estado actual de la cola.
23.Implementa una cola para administrar pedidos en un restaurante. Cada
pedido tiene un número de mesa y una lista de platillos. El programa
debe permitir agregar pedidos a la cola, atenderlos en orden y
mostrar el estado actual de la cola.
24.Crea un sistema de reserva de boletos para un cine. Los clientes
pueden reservar boletos para películas específicas y se encolan en el
sistema. El programa debe permitir agregar reservas, cancelarlas, y
mostrar el estado actual de la cola de reservas.
25.Diseña un programa que simule un proceso de producción en una
fábrica. Cada producto tiene un número de serie y se encola en el
proceso de producción. El programa debe permitir agregar productos al
proceso, procesarlos en orden y mostrar el estado actual de la cola
de producción.

26.TDA Cola:

Crea una clase Cola que represente una cola genérica. Debe tener métodos
para encolar (enqueue), desencolar (dequeue), verificar si está vacía
(is_empty) y obtener el tamaño de la cola (size).

Clase Paciente:

Crea una clase Paciente con atributos como nombre, tipo de paciente (OS o
Particular) y número de ticket. Define métodos para mostrar información del
paciente.

Ticketera Virtual:
Implementa una ticketera virtual que gestione dos colas separadas: una para
pacientes de OS y otra para pacientes particulares. Cada vez que se atiende
a un paciente, se muestra su información y se elimina de la cola
correspondiente.

Simulación de Llegada de Pacientes:

Crea una función o método para simular la llegada de pacientes a la


farmacia. Genera pacientes aleatoriamente con nombres, tipo de paciente y
número de ticket, y los encola en la cola correspondiente de la ticketera
virtual.

Atención de Pacientes:

Implementa un bucle para simular la atención de pacientes en la farmacia.


Muestra la información de cada paciente atendido y el estado de las colas
después de cada atención.

Estadísticas:

Después de atender a todos los pacientes, muestra estadísticas como el


tiempo promedio de espera para pacientes de OS y particulares, el número
total de pacientes atendidos de cada tipo, etc.

También podría gustarte