Antrean (struktur data): Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 27839059; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
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. 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. | 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>Mushthofa. [http://setditjen.dikdasmen.kemdikbud.go.id/eppa/unggah/unduhan/INFORMATIKA-BS-KLS_X/pdf Informatika untuk SMA Kelas X]. Pusat Kurikulum dan Perbukuan. 2021. hlm. 245. ISBN 978-602-244-506-7.</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. | 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>Mushthofa. [http://setditjen.dikdasmen.kemdikbud.go.id/eppa/unggah/unduhan/INFORMATIKA-BS-KLS_X/pdf Informatika untuk SMA Kelas X]. Pusat Kurikulum dan Perbukuan. 2021. hlm. 245. ISBN 978-602-244-506-7.</ref> | ||
Operasi-operasi yang mendefinisikan antrean membuatnya tergolong sebagai [[FIFO|struktur data ''first-in-first-out'' (FIFO)]]. 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]]. | Operasi-operasi yang mendefinisikan antrean membuatnya tergolong sebagai [[FIFO|struktur data ''first-in-first-out'' (FIFO)]].<ref>Mushthofa. [http://setditjen.dikdasmen.kemdikbud.go.id/eppa/unggah/unduhan/INFORMATIKA-BS-KLS_X/pdf Informatika untuk SMA Kelas X]. Pusat Kurikulum dan Perbukuan. 2021. hlm. 245. ISBN 978-602-244-506-7.</ref> 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]]. | ||
Antrean biasa digunakan dalam [[ilmu komputer]], [[transportasi]], dan [[riset operasi]] di mana terdapat entitas-entitas seperti data, objek, orang, atau kejadian yang perlu disimpan untuk diproses kemudian. Dalam konteks tersebut, antrean melakukan pekerjaan dari [[buffer (ilmu komputer)|''buffer'']]. Penggunaan lain dari antrean adalah dalam implementasi ''[[breadth-first search]]''. | Antrean biasa digunakan dalam [[ilmu komputer]], [[transportasi]], dan [[riset operasi]] di mana terdapat entitas-entitas seperti data, objek, orang, atau kejadian yang perlu disimpan untuk diproses kemudian. Dalam konteks tersebut, antrean melakukan pekerjaan dari [[buffer (ilmu komputer)|''buffer'']]. Penggunaan lain dari antrean adalah dalam implementasi ''[[breadth-first search]]''. | ||
| Baris 9: | Baris 9: | ||
== Lihat pula == | == Lihat pula == | ||
* [[Tumpukan (struktur data)]] – "kebalikan" dari antrean: LIFO (''Last In, First Out'') | * [[Tumpukan (struktur data)]] – "kebalikan" dari antrean: LIFO (''Last In, First Out'') | ||
== Referensi == | == Referensi == | ||
<references /> | |||
== Sumber dan atribusi == | == Sumber dan atribusi == | ||
Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Antrean+%28struktur+data%29&oldid=27839059 Wikipedia bahasa Indonesia], revisi 27839059 (2025-09-18T08:27:28Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Antrean+%28struktur+data%29&oldid=27839059 Wikipedia bahasa Indonesia], revisi 27839059 (2025-09-18T08:27:28Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 04.13
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.[1] 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.[2]
Operasi-operasi yang mendefinisikan antrean membuatnya tergolong sebagai struktur data first-in-first-out (FIFO).[3] 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.
Antrean biasa digunakan dalam ilmu komputer, transportasi, dan riset operasi di mana terdapat entitas-entitas seperti data, objek, orang, atau kejadian yang perlu disimpan untuk diproses kemudian. Dalam konteks tersebut, antrean melakukan pekerjaan dari buffer. Penggunaan lain dari antrean adalah dalam implementasi breadth-first search.
Lihat pula
- Tumpukan (struktur data) – "kebalikan" dari antrean: LIFO (Last In, First Out)
Referensi
- ↑ Mushthofa. Informatika untuk SMA Kelas X. Pusat Kurikulum dan Perbukuan. 2021. hlm. 245. ISBN 978-602-244-506-7.
- ↑ Mushthofa. Informatika untuk SMA Kelas X. Pusat Kurikulum dan Perbukuan. 2021. hlm. 245. ISBN 978-602-244-506-7.
- ↑ Mushthofa. Informatika untuk SMA Kelas X. Pusat Kurikulum dan Perbukuan. 2021. hlm. 245. ISBN 978-602-244-506-7.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 27839059 (2025-09-18T08:27:28Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.