Dokumen tersebut membahas tentang queue atau antrian, termasuk definisi queue, operasi dasar pada queue seperti enqueue dan dequeue, contoh deklarasi queue, dan contoh program sederhana queue.
2. 1.Definisi queue
Pengertian Queue(antrian) adalah suatu kumpulan data yang mana penambahan data atau
elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran
elemen dilakukan pada sisi depan. Jenis struktur data antrian sering digunakan untuk
menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari.
Misal : antrian registrasi mahasiswa, tiket kereta api dan lain-lain.
2.Operasi pada queue
1. Create Queue (Q) : membuat antrian baru Q, dengan jumlah elemen kosong.
2. Make NullQ (Q) : mengosongkan antrian Q, jika ada elemen maka semua elemen dihapus.
3. EnQueue : berfungsi memasukkan data kedalam antrian.
4. DeqQueue : berfungsi mengeluarkan data terdepan dari antrian.
5. Clear : Menghapus seluruh Antrian
6. IsEmpty : memeriksa apakah antrian kosong
7. IsFull : memeriksa apakah antrian penuh.