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

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: