presentasi lifo
TRANSCRIPT
![Page 1: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/1.jpg)
• Desain Sistem Operasi
SISTEM
ANTRIAN LIFONurdin Al-AzisEllya D.AEla Sabila
_Kelmpok_
![Page 2: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/2.jpg)
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
![Page 3: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/3.jpg)
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
![Page 4: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/4.jpg)
Copyright © Wondershare Software
• Ilustrasi dari STACK
![Page 5: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/5.jpg)
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
![Page 6: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/6.jpg)
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
![Page 7: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/7.jpg)
Copyright © Wondershare Software
• mendeklarasikan stack
![Page 8: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/8.jpg)
Copyright © Wondershare Software
![Page 9: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/9.jpg)
Copyright © Wondershare Software
![Page 10: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/10.jpg)
Copyright © Wondershare Software
![Page 11: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/11.jpg)
Copyright © Wondershare Software
![Page 12: Presentasi lifo](https://reader034.vdocuments.net/reader034/viewer/2022052217/557d304cd8b42a585f8b45cb/html5/thumbnails/12.jpg)
Copyright © Wondershare Software
• Contoh Program LIFO dalam Java