Stack adalah struktur data FILO (First In Last Out) atau
LIFO (Last In First Out) yang dapat diimplementasikan menggunakan array, linked
list, atau bentuk lainnya. Pertimbangkan riwayat peramban. Anda menavigasi ke
Situs A -> lalu B -> lalu C -> D. Ketika pengguna bergerak maju, Anda
pertama-tama push tail daftar situs web. Ini memastikan bahwa situs saat ini
selalu di bagian atas tumpukan.
Kemudian ketika pengguna menekan tombol kembali, Anda pop
satu di bagian atas yang memberikan situs yang terakhir dikunjungi - C. Dengan
demikian konsep First In dan Terakhir Keluar. Serupa bisa dikatakan untuk
antrian yaitu FIFO (First In First Out). Perhatikan contoh antrian pekerjaan.
Saat melakukan pekerjaan, Anda akan yang melayani yang lebih dulu tiba. Hal ini
menjadikan antrian sebagai struktur data yang sangat baik untuk memproses
pekerjaan berdasarkan sistem siapa cepat dia dapat.
Dalam kedua kasus, Anda tidak ingin penghapusan atau
penyisipan elemen secara sewenang-wenang pada indeks apa pun. Tidak, itu akan
menghasilkan perilaku yang tidak diinginkan. Oleh karena itu, perlu tumpukan /
antrian.
No comments:
Post a Comment