Cara menggunakan python fifo queue

Seperti itulah kira - kira materi Queue yang bisa kami sampaikan 😁, nanti pada akhir materi setelah kita membahas DeQueue, akan kami beri contoh penerapan Stack dan Queue dalam game atau pun dalam bentuk lainnya. Jadi simak terus yah 😁.

Table of Contents Show

Bagaimana cara kerja queue?
Kenapa queue dapat dikatakan FIFO?
Apa itu konsep queue?
Apa yang dimaksud dengan stack dan queue?

DeQueue

DeQueue, dikenal juga sebagai antrian berujung dua (double-ended), adalah suatu koleksi item terurut serupa dengan queue. Perbedaannya? Sifat tidak terikat untuk penambahan dan penghapusan item-item dari antrian. Item baru dapat ditambahkan ke depan atau belakang. Karena itu, item yang ada dapat dihapuskan dari salah satu ujung. Struktur linier hibrida ini menyediakan semua kapabilutas stack dan antrian dalam satu struktur data.

Berikut ini adalah beberapa operasi yang dapat diberlakukan terhadap Deque :

1. deque(), membuat suatu deque baru yang kosong. Tidak perlu parameter dan
mengembalikan suatu deque kosong.
2. addFront(item), menambahkan suatu item baru ke depan dari deque. Perlu item dan tidak
mengembalikan apapun.
3. addRear(item), menambahkan suatu item baru ke ekor dari deque. Perlu item dan tidak
mengembalikan sesuatu.
4. removeFront(), menghapus item depan dari deque. Tidak perlu parameter dan
mengembalikan item. Deque termodifikasi.
5. removeRear(), menghapus item ujung (ekor) dari deque. Tidak perlu parameter dan
mengembalikan item. Deque berubah.
6. isEmpty(), menguji apakah deque dalam kondisi kosong. Tidak perlu parameter dan
mengembalikan suatu nilai boolean.
7. size(), mengembalikan jumlah item dalam deque. Tidak perlu parameter dan
mengembalikan suatu integer.

Untuk lebih jelasnya, langsung saja kita implementasikan ke dalam bahasa pemrograman Python seperti berikut :

Output :

Itulah sekilas materi tentang DeQueue, semoga teman - teman bisa memahaminya yaa 😁, jangan lupa langsung saja di praktekan agar tambah mengerti. Oh iya hampir lupa 😂 nih, sesuai janji saya tentang contoh penerapan Stack dan Queue dalam permainan seperti apa, langsung saja perhatikan algoritma di bawah ini.

Ketika kita belajar mata kuliah struktur data, maka akan muncul bab yang membahas stack dan queue atau sering juga mendapatkan istilah LIFO (Last In First Out) atau FIFO (First In First Out).

Array adalah struktur data yang bisa diakses secara acak, dimana setiap elemen dapat diakses secara langsung dan dalam waktu yang konstan. Ilustrasi yang bisa digunakan adalah dalam sebuah buku, setiap halaman buku dapat dibuka secara independen. Akses acak sangat penting untuk banyak algoritma, misalnya pencarian biner.

Sedangkan linked list adalah struktur data yang di akses berurutan, dimana setiap elemen dapat diakses hanya dalam urutan tertentu. Ilustrasi yang bisa digunakan untuk akses sekuensial ini adalah selembar kertas atau rekaman video di mana semua materi sebelumnya harus dibuka untuk mendapatkan data yang Anda inginkan.

Apa itu stack?

Stack adalah struktur data yang dapat ditunjukkan oleh tempat penyisipan dan penghapusan elemen terjadi hanya pada satu tempat yang disebut puncak tumpukan. Cara dasar untuk mengakses data di stack adalah dengan metode Last In First Out (LIFO). Untuk memahami struktur stack, bayangkan setumpuk buku. Seseorang hanya bisa menggunakan ujung atas tumpukan untuk menambahkan atau mengeluarkan buku dari tumpukan. Juga, nomor indeks tidak bisa digunakan ke elemen dalam tumpukan, oleh karena itu, elemen di tengah tumpukan tidak dapat diakses secara langsung.

Dalam Python kita bisa menggunakan list sebagai stack, lebih lanjut mengenai list di Python. Di bawah ini adalah script sederhananya :

#!/usr/bin/python

stack = ['hello','world']; #inisialisasi stack

print ("stack awal :", stack)
stack.append("belajar") #tambahkan elemen
stack.append("stack") #tambahkan elemen
print("stack setelah ditambahkan : ", stack)

stack.pop() #hapus elemen terakhir
print("stack setelah elemen terakhir dihapus : ", stack)

Apa itu queue?

Queue adalah struktur data yang bisa diwakili oleh antrian (urutan). Dengan kata lain memiliki depan dan belakang. Contohnya : pada antrian loket tiket, orang baru bergabung di belakang dan orang pertama membeli tiket terlebih dahulu akan pergi lebih dulu. Demikian pula, antrian struktur data ini mengikuti prinsip First In First Out (FIFO). Penambahan elemen disebut “Enqueue” dan Penghapusan elemen disebut “Dequeue”. Enqueue berlangsung di bagian belakang, sementara Dequeue terjadi di depan.

Untuk menggunakan list sebagai queue dalam Python, kita menggunakan collections.deque. Seperti contoh di bawah :

Bagaimana cara kerja queue?

Queue adalah struktur data linier yang menerapkan prinsip operasi dimana elemen data yang masuk pertama akan keluar lebih dulu. Prinsip ini dikenal dengan istilah FIFO (First In, First Out).

Kenapa queue dapat dikatakan FIFO?

Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan (front). Oleh karena itu, queue bersifat FIFO (first in first out).

Apa itu konsep queue?

Queue atau antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front).

Apa yang dimaksud dengan stack dan queue?

Stack dan queue berhubungan dengan struktur data dalam sebuah aplikasi. Akan tetapi, keduanya juga biasa ditemui dalam kehidupan sehari-hari. Stack dan queue merupakan fungsi yang biasanya digunakan pada sebuah pemrograman seperti pemrograman Java.