1. Versuchsthema: Parkplatzbewirtschaftung 2. Problembeschreibung:
Angenommen, der Parkplatz ist ein langer und schmaler Durchgang, in dem n Autos geparkt werden können, und es gibt nur ein Tor für die Ein- und Ausfahrt von Fahrzeugen. Die Fahrzeuge werden vom innersten Teil des Parkplatzes bis zum Tor geparkt, je nachdem, wann sie morgens und abends auf dem Parkplatz ankommen (das erste Auto, das zuerst ankommt, wird im innersten Teil des Parkplatzes abgestellt). Wenn der Parkplatz mit n Autos voll ist, können nachfolgende Autos nur auf dem Gehweg vor der Parkplatzschranke warten. Sobald ein Auto auf dem Parkplatz wegfährt, fährt das erste Auto auf dem Gehweg auf den Parkplatz. Wenn sich ein Auto auf dem Parkplatz befindet, das wegfahren möchte, müssen die Autos, die den Parkplatz betreten, zuerst den Parkplatz verlassen, um ihm Platz zu machen. Nachdem es den Parkplatz verlassen hat, werden diese Fahrzeuge hineinfahren Parkplatz in der ursprünglichen Reihenfolge. Beim Verlassen des Parkplatzes wird für jedes Fahrzeug eine Gebühr erhoben, die sich nach der Verweildauer auf dem Parkplatz richtet. Wenn ein auf dem Gehweg stehendes Auto ausfahren möchte, bevor es in den Parkplatz einfährt, darf es ohne Erhebung einer Parkgebühr abfahren, und die Reihenfolge der auf dem Gehweg wartenden Fahrzeuge wird weiterhin gewahrt. Bereiten Sie ein Programm vor, um die Verwaltung des Parkplatzes zu simulieren.
3. Bedarfsanalyse:
Der Parkplatz nimmt eine Stapelstruktur an, und der Bürgersteig außerhalb des Parkplatzes nimmt eine Warteschlangenstruktur an (dh der Bürgersteig ist eine Warteschlange). Der Verwaltungsprozess des Parkplatzes ist wie folgt:
① Wenn ein Fahrzeug auf den Parkplatz einfährt, prüfen Sie, ob der Parkplatz voll ist. Wenn er nicht voll ist, wird das Fahrzeug in den Stapel geschoben (das Fahrzeug fährt auf den Parkplatz ein). Das Fahrzeug gelangt in die Warteschlange (das Fahrzeug fährt zum Warten auf den Bürgersteig).
② Wenn ein Fahrzeug den Stapel verlassen möchte, springen die Fahrzeuge, die oben auf dem Stapel ankommen, zuerst aus dem Stapel (Fahrzeuge, die danach einfahren, müssen zuerst den Parkplatz verlassen, um ihm Platz zu machen), und lassen dann das Fahrzeug ausfahren der Stapel, und andere Fahrzeuge fahren in der ursprünglichen Reihenfolge in den Stapel ein (Einfahrt auf den Parkplatz). Nachdem das Fahrzeug aus dem Stapel entfernt wurde, prüfen Sie, ob sich ein Fahrzeug in der Warteschlange (auf dem Bürgersteig) befindet. Wenn sich dort ein Fahrzeug befindet, nehmen Sie ein Fahrzeug von der Spitze der Warteschlange und schieben Sie es in den Stapel.
Expandieren
