TUGAS SEMERSTER 3 STRUKTUR DATA LIFO (LAST IN FIRST OUT)
PENJELASAN TENTANG STRUTUR DATA LIFO (LAST IN FIRST OUT) Nyi Raden Selly Febrianti Disusun untuk memenuhi tugas ujian tengah semester mata kuliah : struktur data Dosen : Eka Hidayat Nursobah S.Kom, STT. Program Studi Tekni Komputer , Perguruan Tinggi Politeknik Sukabumi E-mail :
[email protected]
Abstrak – Makalah Makalah ini membahas tentang struktur struktur data lifo (last in f irst out) . Lifo (last in first out) memiliki pengertian terakhir masuk, pertama keluar. Dalam ilmu computer dan teori queueing ini merujuk kepada cara item disimpan dalam beberapa jenis struktur data yang diproses. Dengan definisi, dalam sebuah struktur LIFO linear daftar, elemen dapat ditambahkan atau diambil dari satu akhirnya, yang disebut “atas”. Lifo struktur dapat digambarkan dengan contoh yang sempit, ramai lift dengan pintu kecil. Ketika lift mencapai tujuan ,yang terakhir untuk mendapatkan prang harus pertama turun.
Kata Kunci
: Struktur Data LIFO (Last in first out).
LIFO (last in first out)
Page 1
TUGAS SEMERSTER 3 STRUKTUR DATA LIFO (LAST IN FIRST OUT) 1. Pendahuluan
Rumusan Masalah
Latar Belakang
Struktur
Data
memberikan
penjelasan tentang suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh
organisasi
didefinisikan
serta
operasi
yang
Dari
diatas
adapun
permasalahan kami adalah sebagai berikut :
Apa pengertian LIFO?
Apa hubungan lifo dengan stack?
1. Landasan Teori
pemrograman,akan menghasilkan algoritma kebih
belakang
terhadapnya.Pemakaian
struktur data yang tepat didalam proses
yang
latar
jelas
dan
tepat
sehingga
menjadikan program secara keseluruhan lebih sederhana. Didalam sruktur data ini ada struktur data sederhana yaitu STACK , yang didalamnya terdapat prinsip LIFO (Last in first out). LIFO biasanya dipakai pada struktur data STACK dan LINKED LIST . Stack adalah sekumpulan data dimana pengisian atau
Definisi LIFO
LIFO (Last In First Out) memiliki pengertian terakhir masuk, pertama keluar. Dalam ilmu komputer dan teori queueing ini merujuk kepada cara item disimpan dalam beberapa jenis struktur data yang diproses. Dengan definisi, dalam sebuah struktur LIFO linear daftar, elemen dapat ditambahkan atau diambil dari satu akhirnya, yang disebut "atas". LIFO struktur dapat digambarkan dengan contoh yang sempit, ramai lift dengan pintu kecil . Ketika lift mencapai tujuan, yang terakhir untuk mendapatkan orang harus pertama untuk turun.
penambahan data dan penghapusan atau pengambilan data dilakukan di salah satu
STACK
ujung/top. Sedangkan Linked list adalah
Stack atau Tumpukan adalah suatu
sekumpulan elemen bertipe sama, yang
struktur data yang terbentuk dari barisan
mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.
hingga yang terurut dari satuan data. Pada Stack,
penambahan
dan
penghapusan
elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir stack. Posisi ini disebut
Puncak
atau
Top
dari
stack.Tumpukan(stack) diartikan sebagai kumpulan elemen - elemen data yang dismpan dalam satu lajur linier. Kumpulan elemen-elemen data hanya boleh diakses
LIFO (last in first out)
Page 2
TUGAS SEMERSTER 3 STRUKTUR DATA LIFO (LAST IN FIRST OUT) pada satu lokasi saja yaitu pada posisi ATAS
Operasi pada Stack
(TOP) tumpukan. Elemen-elemen dalam tumpukan dapat bertipe data integer, real, record
dalam
bentuk
sederhama
dan
terstruktur.Tumpukan disebut juga dengan ”Push
Down
Stack”
yaitu penambahan
Ada dua operasi dasar yang bisa dilakukan pada sebuah stack, yaitu operasi menyisipkan data (push) dan operasi menghapus data (pop).
elemen baru (PUSH) dan penghapusan elemen
dari
tumpukan
(POP).
Pada
Tumpukan ini menggunakan prinsip LIFO (Last In First Out), masuk terakhir keluar
pertama. Secara sederhana stack atau tumpukan bisa diartikan sebagai kumpulan data yang seolah-olah diletakkan diatas data yang lain. Kita bisa menambahkan (menyisipkan) data dan mengambil (menghapus) data melalui ujung yang sama, yang disebut sebagai ujung atas stack. Sederhananya sebuah stack dapat diiustraskan sebagai berikut :
-
Perintah push digunakan unutk memasukan data kedalam stack. Untuk lebih jelasnya perhatikan gambar ini : Proses operasi push : void Push (NOD **T, char item) { NOD *n; n = NodBaru(item); n->next = *T; *T = n; } -
Gambar diatas menunjukkan bahwa dalam
Operasi Push
Operasi Pop
yaitu bagian atas. Yang menjadi ujung atas
Operasi Pop adalah operasi untuk menghapus elemen yang terletak pada posisi paling atas dari sebuah stack.
stack adalah kotak F. jadi jika ada kotak lain
Proses operasi push :
yang disisipkan, maka kotak tersebut akan
char Pop(NOD **T)
diletakkan diatas kotak F dan jika ada kotak
{ NOD *P; char item;
yang akan diambil, maka kotak F yang
if (! StackKosong(*T)) {
pertama diambil.
P = *T; *T = (*T)->next;
stack
hanya
bisa
menambah
atau
mengambil sebuah kotak lewat satu ujung,
Item = P->data; free(P); } return item; LIFO (last in first out)
Page 3
TUGAS SEMERSTER 3 STRUKTUR DATA LIFO (LAST IN FIRST OUT) }
Implementasi
Bagaimana jika stack itu kosong ? Cara untuk melihat stack itu kosong atau tidak dengan
membuat
suatu
fungsi
yang
menghasilkan suatu data yang bertipe boolean. Fungsi untuk mengetahui kosong tidaknya suatu stack : //uji stack kosong BOOL StackKsong (NOD *T) { retrun ((BOOL)(T == NULL)); }
Kesimpulan
Lifo adalah sebuah metode didalam STACK yang berarti last in first out yang artinya terakhir masuk pertama keluar.
LIFO (last in first out)
Page 4
TUGAS SEMERSTER 3 STRUKTUR DATA LIFO (LAST IN FIRST OUT) Daftar Pustaka http://sisfo.itp.ac.id/bahanajar/BahanAjar/Anis ya/Modul%203%20-%20Tumpukan.pdf https://gudangtugas.wordpress.com/2010/10/2 8/tugas-praktikum-struktur-data-modul-3linked-list/
LIFO (last in first out)
Page 5
