QUEUE Python

A. Pengertian 
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. 

B. 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. 

C. Data yang di minta seperti ini :
     - Yang dicari/ print "andi"
     - Anak yang bermain : ita, bayu, andi, jaki
     - Looping 1 : antrian terdepan ita, ita keluar dari antrian dan masuk antrian lagi (karena nama ita tidak sesuai dengan yang dicari).
     - Looping 2 : antrian terdepan bayu, bayu keluar dari antrian dan masuk antrian lagi.
     - Looping 3 : antrian terdepan jaki, jaki keluar karena sudah sesuai nama yang dicari.

Contoh code queue(dalam permainan menangkap nama) :
 

 Hasil Run :