1. Тема эксперимента: Управление парковками. 2. Описание задачи:
Предположим, что парковка представляет собой длинный и узкий проход, в котором могут парковаться n автомобилей, и есть только одни ворота для въезда и выезда транспортных средств. Транспортные средства паркуются от самой внутренней части парковки до ворот в зависимости от времени их прибытия на парковку утром и вечером (первый прибывший автомобиль размещается в самой внутренней части парковки). Если на парковке находится n автомобилей, последующие машины могут ждать только на тротуаре за воротами парковки. Как только машина уедет с парковки, первая машина на тротуаре въедет на парковку. Если на парковке находится автомобиль, который хочет уехать, автомобили, въезжающие на парковку после него, должны сначала покинуть парковку, чтобы освободить для него место. После того, как он выедет с парковки, эти автомобили въедут на парковку. парковка в первоначальном порядке. Когда каждое транспортное средство покидает парковку, с него взимается плата в зависимости от времени, в течение которого оно остается на стоянке. Если автомобиль, находящийся на тротуаре, желает выехать до въезда на парковку, ему разрешается выехать без взимания платы за парковку, при этом порядок стоящих на тротуаре транспортных средств сохраняется. Подготовьте программу для моделирования управления парковкой.
3. Анализ спроса:
Парковка имеет штабелированную структуру, а тротуар за пределами парковки имеет структуру очереди (то есть тротуар представляет собой очередь ожидания). Процесс управления парковкой выглядит следующим образом:
① Когда автомобиль собирается въехать на парковку, проверьте, заполнена ли парковка. Если она не заполнена, автомобиль будет помещен в стопку (автомобиль въезжает на парковку); автомобиль встанет в очередь ожидания (автомобиль выедет на тротуар для ожидания).
② Когда транспортное средство запрашивает выезд из стопки, транспортные средства, достигшие вершины стопки, сначала выезжают из стопки (автомобили, въезжающие после него, должны сначала покинуть парковку, чтобы освободить для него место), а затем позволить транспортному средству выехать. стопку, и другие транспортные средства войдут в стопку в исходном порядке (Въезжайте на парковку). После удаления автомобиля из стопки проверьте, есть ли автомобиль в очереди ожидания (на тротуаре). Если есть автомобиль, возьмите автомобиль из начала очереди и затолкните его в стопку.
Расширять
