presentasi lifo

• Desain Sistem Operasi

SISTEM

ANTRIAN LIFONurdin Al-AzisEllya D.AEla Sabila

_Kelmpok_

Copyright © Wondershare Software

LIFO = Last In First Out“Terakhir Masuk, pertama kali keluar”

Istilah ini biasa didengar dalam Simulasi sistem Antrean baik itu data maupun barang

Konsep LIFO biasa digunakan pada struktur data yang disebut STACK

Deskripsi


STACKDESKRIPSI STACKSTACK adalah sebuah kumpulan data dimana data yang diletakan

diatas data lain. dengan demikian stack adalah struktur data menggunakan konsep LIFO.

dengan demikian, elemen terakhir yang disimpan didalam sack menjadi elemen pertama yang diambil.

dalam poses komputasi, untuk meletakan sebuah elemen pada bagian atas stack, maka kita akan melakukan Push. dan untuk memindahkan dari tempat yang atas tersebut, kita melakukan pop


• Ilustrasi dari STACK


Ada beberapa cara untuk menyajikan sebuah stack tergantung pada permasalahan yang kita selesaikan

kita bisa menggunakan array untuk menyajikan sebuah stack, dengan anggapan bahwa banyaknya elemen maksimum dari stack tersebut tidak akan melebihi batas maksimum banyaknya elemen dalam array

• Penyajian STACK


Pada saat ukuran stack, jika kita teruskan menambah data lagi, akan terjadi overlow.

degan demikian perlu data tambahan untuk mencatat posisi ujung stack.

dengan kebutuhan ini kita dapat menyajikan stack dengan menggunakan tipe data (struck) yang terdiri dari 2 Fild. fild pertama bertife array untuk menyimpan stack, Fild ke dua bertipe Integer untuk mencatat posisi ujung stack.

dengan demikian kita mendeklarasikan stack secagai berikut :

• Penyajian STACK


• mendeklarasikan stack


• Contoh Program LIFO dalam Java

presentasi lifo

Education