1. Sujet expérimental : Gestion des parkings 2. Description du problème :
Supposons que le parking soit un passage long et étroit pouvant garer n voitures et qu’il n’y ait qu’une seule porte pour l’entrée et la sortie des véhicules. Les véhicules sont garés depuis l'intérieur du parking jusqu'au portail selon le matin et le soir de leur arrivée au parking (la première voiture qui arrive en premier est placée à l'intérieur du parking). Si le parking est rempli de n voitures, les voitures suivantes ne peuvent attendre que sur le trottoir devant la porte du parking. Une fois qu'une voiture s'éloigne dans le parking, la première voiture sur le trottoir entrera dans le parking. S'il y a une voiture dans le parking qui veut partir, les voitures qui entrent dans le parking après elle doivent d'abord sortir du parking pour lui laisser la place. Après avoir quitté le parking, ces véhicules entreront dans le parking. parking dans l'ordre initial. Lorsque chaque véhicule quitte le parking, une redevance lui est facturée en fonction de la durée de son séjour dans le parking. Si une voiture restant sur le trottoir souhaite repartir avant d'entrer dans le parking, elle est autorisée à sortir sans facturer de frais de stationnement, et l'ordre des véhicules en attente sur le trottoir est toujours maintenu. Préparer un programme pour simuler la gestion du parking.
3. Analyse de la demande :
Le parking adopte une structure en pile et le trottoir à l'extérieur du parking adopte une structure de file d'attente (c'est-à-dire que le trottoir est une file d'attente). Le processus de gestion du parking est le suivant :
① Lorsqu'un véhicule est sur le point d'entrer dans le parking, vérifiez si le parking est plein. S'il n'est pas plein, le véhicule sera poussé dans la pile (le véhicule entre dans le parking si le parking est plein). le véhicule entrera dans la file d'attente (le véhicule entrera sur le trottoir pour attendre).
② Lorsqu'un véhicule demande à sortir de la pile, les véhicules qui atteignent le sommet de la pile sortiront d'abord de la pile (les véhicules entrant après doivent d'abord sortir du parking pour lui laisser la place), puis permettre au véhicule de sortir. la pile, et les autres véhicules entreront dans la pile dans l’ordre d’origine (Entrez dans le parking). Une fois le véhicule retiré de la pile, vérifiez s'il y a un véhicule dans la file d'attente (sur le trottoir, prenez un véhicule en tête de file et poussez-le dans la pile).
Développer
