Arsiy

Arsiy

Follow

Jumat, 26 Maret 2010

CONTOH PENERAPAN STACK DALAM KESEHARIAN

Implementasikan program simulasi tempat parkir. Program simulasi ini
didasarkan pada persoalan berikut. Ada suatu tempat parkir yang hanya bisa
memuat mobil dalam satu baris, jumlah mobil yang bisa masuk untuk nomor ini
bisa dibatasi. Mobil masuk lewat pintu Utara (belakang) dan keluar lewat pintu
Selatan (depan). Jika mobil yang berada paling depan (di sisi paling Selatan)
akan keluar maka mobil tersebut segera bisa keluar.
Tetapi jika mobil yang
akan keluar adalah mobil yang di tengah, maka mobil yang terletak di
depannya (di sebelah Selatan) harus dikeluarkan sementara. Setelah mobil
yang dimaksud keluar, maka mobil yang dikeluarkan sementara tadi
dimasukkan kembali ke tempat parkir dengan susunan seperti semula.
Sehingga mobil yang semula berada paling depan tetap berada pada posisinya
semula.
Mobil-mobil yang terletak di sebelah Utaranya mobil yang keluar tadi
digeser maju ke depan, sehingga bagian kosong selalu berada pada pintu
Utara (belakang).
Dengan memperhatikan persoalan di atas, sebenarnya simulasi ini selain berisi
antrian juga berisi tumpukan, yakni pada saat sebuah mobil yang berada di
tengah akan dikeluarkan, maka semua mobil yang ada di sebelah Selatannya
ditumpuk (di-push) di tempat penampungan sementara. Baru setelah mobil
yang dimaksud keluar, maka semua mobil yang berada di tempat
penampungan sementara dipop kembali. Dengan cara ini semua mobil akan
mempunyai posisi yang sama seperti sebelum suatu mobil dikeluarkan dari
tempat parkir.


sumber : http://lecturer.eepis-its.edu/~entin/Struktur%20Data%20&%20Algoritma/buku/Data%20Structure%20-%20Bab%204.pdf

Tidak ada komentar:

Poskan Komentar