NAMA : IRFAN MUZAKI

NIM : 22205006
TUGAS STRUKTUR DATA !!!
1. Apa Beda Cara kerja Queue dengan stack?
2. Apa Saja Operasi Yang dapat dilakukan terhadap Queue?
3. Jelaskan Operator yang berjalan saat stack!
4. Apa yang di maksud antrian berprioritas?

JAWABAN
1) Perbedaan utama Cara kerja antara stack dan Queue adalah bahwa stack
menggunakan metode LIFO (last in first out) yang berarti data yang terakhir
masuk adalah data yang pertama kali keluar untuk mengakses dan
menambahkan elemen data
sedangkan Queue menggunakan metode FIFO (First in first out) yang
berarti data yang pertama masuk adalah data yang pertama kali keluar untuk
mengakses dan menambahkan elemen data.
2) Berikut Adalah Operasi yang dapat dilakukan terhadap Queue :
Enqueue () Proses untuk memasukan Data
Dequeue () Proses untuk mengeluarkan Data
3) -Push: digunakan untuk memasukan elemen ke dalam stack dan selalu
menjadi elemen teratas stack
Cara:
1. Menambah Satu (increment) nilai TOP of STACK setiap ada
penambahan elemen stack selama stack masih belum penuh
2. Isikan nilai baru ke stack berdasarkan indeks TOP of STACK setelah
ditambah satu (di increment)
-POP: Digunakan untuk menghapus elemen yang berada pada posisi paling
atas dari stack
Cara:
1. Ambil dahulu nilai elemen teratas stack dengan mengakses TOP of Stack
2. Tampilkan nilai yang akan diambil
3. Lakukan decrement nilai TOP of STAC sehingga jumlah elemen stack
berkurang 1
4) Antrian berprioritas yaitu Setiap elemen yang di berikan prioritas dan di
proses berdasarkan aturan : Elemen yang berprioritas tinggi di proses
terlebih dahulu dan jika ada dua Elemen dengan prioritas sama maka akan
di proses sesuai urutan sewaktu dimasukan ke dalam queue