Antrean (struktur data): Perbedaan antara revisi

Dalam [[ilmu komputer]], '''antrean''' adalah koleksi dari data-data yang memiliki urutan dan hanya bisa diubah dengan menambahkan data di satu ujung dan mengeluarkan data di ujung lainnya.<ref name=":0">{{cite book|last=Mushthofa|first=|date=2021|url=http://eprints.uad.ac.id/19039/1/Kamus%20Kesehatan_11Nop18.pdf|title=Informatika untuk SMA Kelas X|place=[[Jakarta]]|publisher=Pusat Kurikulum dan Perbukuan|isbn=978-602-244-506-7|edition=|pages=245|language=|coauthors=}}</ref> Biasanya, ujung di mana elemen bisa ditambahkan disebut ''back'', ''tail'', atau ''rear'' dari antrean sementara ujung di mana elemen bisa dikeluarkan disebut ''head'' atau ''front'' dari antrean, mirip dengan kata-kata yang digunakan apabila orang-orang berbaris dalam antrean.

Operasi menambahkan elemen ke ''rear'' dari antrean biasanya disebut ''enqueue'' sementara operasi mengeluarkan elemen dari ''fron'' biasanya disebut ''dequeue''. Operasi-operasi lain yang biasa dilakukan di antaranya adalah operasi ''peek'' atau ''front'' yang digunakan untuk melihat elemen terdepan dari antrean tanpa mengeluarkannya.<ref name=":0" />

Operasi-operasi yang mendefinisikan antrean membuatnya tergolong sebagai [[FIFO|struktur data ''first-in-first-out'' (FIFO)]].<ref name=":0" /> Karena memenuhi struktur data FIFO, elemen pertama yang dimasukkan ke antrean akan menjadi yang pertama dikeluarkan. Antrean juga merupakan contoh [[struktur data linear]]. Antrean biasa digunakan dalam program komputer, biasanya diimplementasikan menggunakan ''[[circular buffer]]'' dan [[senarai berantai]].