Haloo..
apa kalian pernah mendengar istilah dari stack ataupun queue dalam linked list ?
oke, jadi disini saya akan membahas Stack & Queue.
Stack artinya tumpukan, dan Queue artinya antrian.
dari namanya pun kita sudah mendapat gambaran akan seperti apa bentuk linked list yang akan kita buat...
baiklah mari kita mulai membahas gambaran dari Stack & Queue.
Stack artinya tumpukan, yang berarti data linked list yang dibuat harus sesuai dengan definisi stack, yaitu last in first out, layaknya tumpukan balok, kita menyusun dari bawah ke atas, namun saat menarik balok kita mulai dari bagian atas, ini lah mengapa stack di sebut LIFO (Last In First Out).
Queue artinya antrian, yang berarti data linked list yang dibuat harus sesuai dengan definisi queue, yaitu first in first out, layaknya antrian tiket bioskop, orang yang terdepan dan sudah membayar akan keluar dari antrian, ini lah mengapa queue disebut FIFO (First In First Out).
Apakah kodingan berbeda ?? jelas beda...
untuk stack, yang digunakan adalah function push tail dan pop tail.
untuk queue, yang digunakan adalah function push tail dan pop head.
Notes:
- Push = menambahkan data
- Pop = menghapus data
baiklah sepertinya sudah cukup jelass untuk penjelasan tentang stack dan queue, apabila ada pertanyaan bisa bertanya di kolom komentar...
selamat berkoding :)
Tidak ada komentar:
Posting Komentar