1. 実験テーマ: 駐車場管理 2. 問題の説明: 駐車場がn台駐車できる細長い通路で、車両が出入りするゲートが1つしかないとします。朝と夕方の駐車場到着に合わせて、駐車場の最奥部からゲートまで車両を駐車させていただきます（先に到着した車両が駐車場の最奥部に配置されます）。駐車場が n 台で満車の場合、後続の車は駐車場ゲートの外の歩道でのみ待機できます。駐車場内で車が走り出すと、歩道の最初の車が駐車場に入ります。駐車場に発進しようとする車がある場合、後から駐車場に入る車は、駐車場から出た後、先に駐車場から出て道を譲らなければなりません。駐車場は当初の順序で。各車両が駐車場から出るときは、駐車場に留まっている時間に応じて料金が請求されます。歩道上に滞留している車両が駐車場に入る前に出庫したい場合は、駐車料金を徴収せずに出庫することができ、歩道上で待機している車両の順序は維持されます。駐車場経営をシミュレーションするプログラムを用意します。 3. 需要分析: 駐車場はスタック構造を採用し、駐車場の外側の歩道はキュー構造（つまり歩道が待ち行列）を採用しています。駐車場の管理の流れは以下の通りです。 ① 車両が駐車場に進入しようとしている場合、駐車場が満車かどうかを確認し、満車でなければ車両をスタックに押し込みます（車両は駐車場に進入します）。車両は待機列に入ります（車両は歩道に入って待機します）。 ② 車両が車庫からの退出を要求した場合、車庫の最上部に到達した車両が先に車庫から飛び出し（後から駐車場に入る車両は、一旦駐車場から出て道を譲らなければなりません）、その後、車両の退出を許可します。他の車両は元の順序で煙突に進入します（駐車場に進入します）。車両をスタックから取り出した後、待機列（歩道上）に車両があるかどうかを確認し、車両がある場合はキューの先頭から車両を取り出してスタックに押し込みます。
