Queue pada Python (Indonesian Language) (Stuktur Data)

A. Definisi

Queue (Antrian) adalah kumpulan data yang berurut dimana penambahan data baru berada di satu ujung bernama ekor atau rear. Sedangkan penghapusan data berada di ujung kepala atau front. Queue menggunakan metode pengurutan FIFO (First In, First Out) yaitu data yang masuk pertama maka data tersebut juga keluar pertama kali. Contoh implementasi dari Queue adalah Antrian sembako, permainan temukan orang dan lain sebagainya.

B. Ilustrasi

C. Algoritma

Berikut ini algoritma program dalam permainan temukan orang :

1. Inputkan nama yang ikut permainan dan masukan pada Queue
2. Inputkan nama yang ingin dicari.
3. Buat perulangan untuk menemukan orang yang ingin dicari di Queue. Jika nama tersebut berada di kepala maka nama tersebut ditemukan. Sedangkan jika tidak maka nama yang berada di kepala di ambil dan dimasukan lagi di Queue.
4. Begitu seterusnya sampai orang yang dicari berada di Kepala Queue.

D. Kode Program

Berikut ini kode program dalam permainan temukan orang :

Berikut ini kode program dalam Pasien yang sedang antri pada sebuah layanan :