1. Tema experimental: Gestión de estacionamientos 2. Descripción del problema:
Suponga que el estacionamiento es un pasaje largo y estrecho que puede estacionar n autos, y que solo hay una puerta para que los vehículos entren y salgan. Los vehículos se estacionan desde la parte más interna del estacionamiento hasta la puerta según la mañana y la tarde en que llegan al estacionamiento (el primer automóvil que llega primero se coloca en la parte más interna del estacionamiento). Si el estacionamiento está lleno de n autos, los autos siguientes solo pueden esperar en la acera afuera de la puerta del estacionamiento. Una vez que un auto se aleja en el estacionamiento, el primer auto en la acera ingresará al estacionamiento. Si hay un automóvil en el estacionamiento que quiere alejarse, los automóviles que ingresan al estacionamiento después de él primero deben salir del estacionamiento para dejarle paso. Después de que salga del estacionamiento, estos vehículos ingresarán al estacionamiento. estacionamiento en el orden original. Cuando cada vehículo sale del estacionamiento, se le cobra una tarifa en función del tiempo que permanece en el estacionamiento. Si un automóvil que se encuentra en la acera quiere salir antes de ingresar al estacionamiento, se le permite salir sin cobrar tarifa de estacionamiento y aún se mantiene el orden de los vehículos que esperan en la acera. Elaborar un programa para simular la gestión del aparcamiento.
3. Análisis de la demanda:
El estacionamiento adopta una estructura de pila y la acera fuera del estacionamiento adopta una estructura de cola (es decir, la acera es una cola de espera). El proceso de gestión del aparcamiento es el siguiente:
① Cuando un vehículo está a punto de ingresar al estacionamiento, verifique si el estacionamiento está lleno. Si no está lleno, el vehículo será empujado hacia la pila (el vehículo ingresa al estacionamiento si el estacionamiento está lleno); el vehículo entrará en la cola de espera (el vehículo entrará en la acera para esperar).
② Cuando un vehículo solicita salir de la pila, los vehículos que lleguen a la parte superior de la pila saldrán primero de la pila (los vehículos que entren después deben primero salir del estacionamiento para dejarle paso), luego permitirán que el vehículo salga. la pila, y otros vehículos ingresarán a la pila en el orden original (Ingrese al estacionamiento). Después de retirar el vehículo de la pila, verifique si hay un vehículo en la cola de espera (en la acera, si hay un vehículo, tome un vehículo del principio de la fila y empújelo hacia la pila).
Expandir
