Queue adalah FIFO yang merupakan singkatan dari First In First Out, artinya adalah data yang pertama kali dimasukkan atau disimpan, maka data tersebut
adalah yang pertama kali akan diakses atau dikeluarkan. Analoginya sama dengan antrian di
sebuah loket pembelian tiket kereta, orang yang datang lebih dahulu, maka akan dilayani terlbih
dahulu, dan akan selesai lebih dulu dari orang-orang yang datang setelahnya.
Pada dasarnya, operasi-operasi dasar pada queue mirip dengan operasi-operasi dasar padastack. Perbedaannya hanya pada prosedur push dan pop saja. Pada queue, prosedur yang
berfungsi untuk memasukkan data/ nilai ke dalam antrian adalah enqueue, sedangkan
prosedur untuk mengeluarkan data/ nilai dari antrian adalah dequeue.
a. Prosedur createEmpty
Sama pada stack,...