presentasi lifo
Post on 14-Jun-2015
1.473 Views
Preview:
TRANSCRIPT
• 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
Copyright © Wondershare Software
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
Copyright © Wondershare Software
• Ilustrasi dari STACK
Copyright © Wondershare Software
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
Copyright © Wondershare Software
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
Copyright © Wondershare Software
• mendeklarasikan stack
Copyright © Wondershare Software
Copyright © Wondershare Software
Copyright © Wondershare Software
Copyright © Wondershare Software
Copyright © Wondershare Software
• Contoh Program LIFO dalam Java
top related