Pengertian, Definisi dan Fungsi LIFO (Last In, First Out)

Singkatan dari "Last In, First Out." LIFO adalah metode pemrosesan data di mana item terakhir yang dimasukkan adalah yang pertama dihapus. Kebalikan dari LIFO yaitu FIFO (First In, First Out), di mana item dikeluarkan sesuai urutan yang dimasukkan.

Untuk lebih memahami LIFO, bayangkan menumpuk setumpuk kartu dengan menempatkan satu kartu di atas yang lain, mulai dari bawah. Setelah dek telah sepenuhnya ditumpuk, Anda mulai mengeluarkan kartu, mulai dari atas. Proses ini merupakan contoh dari metode LIFO, karena kartu yang terakhir ditaruh di deck adalah yang pertama dikeluarkan.

Metode LIFO kadang-kadang digunakan oleh komputer saat mengekstrak data dari larik atau buffer data . Ketika sebuah program perlu mengakses informasi terbaru yang dimasukkan, itu akan menggunakan metode LIFO. Ketika informasi perlu diambil dalam urutan yang dimasukkan, metode FIFO digunakan.

Lebih baru Lebih lama