1. Topik percobaan: Pengelolaan tempat parkir 2. Uraian masalah:
Asumsikan tempat parkir merupakan suatu lorong yang panjang dan sempit yang dapat memarkir n mobil, dan hanya terdapat satu pintu gerbang untuk masuk dan keluar kendaraan. Kendaraan diparkir dari tempat parkir paling dalam sampai ke pintu gerbang sesuai dengan pagi dan sore hari mereka tiba di tempat parkir (mobil pertama yang datang lebih dulu ditempatkan di tempat parkir paling dalam). Jika tempat parkir penuh dengan n mobil, mobil berikutnya hanya dapat menunggu di trotoar di luar gerbang tempat parkir, setelah sebuah mobil melaju di tempat parkir, mobil pertama yang berada di trotoar akan masuk ke tempat parkir. Jika ada mobil di tempat parkir yang ingin melaju, maka mobil yang masuk ke tempat parkir tersebut harus keluar terlebih dahulu dari tempat parkir untuk memberi jalan. Setelah keluar dari tempat parkir, kendaraan tersebut akan masuk ke dalam tempat parkir sesuai urutan aslinya. Setiap kendaraan yang meninggalkan tempat parkir dikenakan biaya berdasarkan lamanya berada di tempat parkir. Apabila mobil yang berada di trotoar ingin berangkat sebelum memasuki tempat parkir, diperbolehkan berangkat tanpa memungut biaya parkir, dan ketertiban kendaraan yang menunggu di trotoar tetap terjaga. Siapkan program untuk mensimulasikan pengelolaan tempat parkir.
3. Analisis permintaan:
Tempat parkir menggunakan struktur tumpukan, dan trotoar di luar tempat parkir menggunakan struktur antrian (yaitu trotoar merupakan antrian tunggu). Proses pengelolaan tempat parkir adalah sebagai berikut:
① Pada saat kendaraan hendak memasuki tempat parkir, periksa apakah tempat parkir sudah penuh, jika tidak penuh maka kendaraan akan terdorong ke dalam tumpukan (kendaraan masuk ke tempat parkir, jika tempat parkir sudah penuh); kendaraan akan masuk antrian tunggu (kendaraan akan masuk trotoar untuk menunggu).
② Ketika kendaraan meminta untuk keluar dari tumpukan, kendaraan yang mencapai puncak tumpukan akan keluar dari tumpukan terlebih dahulu (kendaraan yang masuk setelahnya harus keluar terlebih dahulu dari tempat parkir untuk memberi jalan), kemudian mengizinkan kendaraan untuk keluar tumpukan, dan kendaraan lain akan memasuki tumpukan dengan urutan semula (Masuk ke tempat parkir). Setelah kendaraan dikeluarkan dari tumpukan, periksa apakah ada kendaraan yang berada dalam antrian tunggu (di trotoar). Jika ada kendaraan, ambil kendaraan dari depan antrian dan dorong ke dalam tumpukan.
Memperluas
