MODUL dan CONTOH PROGRAM ANTRIAN.ppt (QUEUE) STRUKTUR DATA

Pada kuliah struktur data, kita akan mendapat materi tentang queue (antrian). Di sini, kita akan mempelajari apakah pengertian queue, konsep queue, contoh queue, dan operasi-operasi yang ada di dalam queue.

• Pengertian queue (antrian)
• Konsep queue (antrian)
• Contoh queue dalam kehidupan
• Operasi-operasi pada queue (antrian)

Queue (Antrian)

1. Dikenali data pertama (Head) dan data terakhirnya (Tail)
2. Aturan penambahan dan penghapusan datanya didefinisikan sebagai berikut : -Penambahan selalu dilakukan dari belakang
   - Penghapusan selalu dilakukan dari depan
3. Satu data dengan data lain dapat diakses melalui informasi
4. Pada queue prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out)
5. Data-data di dalam antrian dapat bertipe integer, real, record

Contoh aplikasi queue dalam kehidupan sehari-hari:

1. Antrian di jalan tol
2. Antrian saat mengantri di loket
3. Antrian reservasi tiket kereta api, dll
Semua itu menggunakan aturan FIFO (First In, First Out)


Operasi-operasi pada Antrian (queue):

1.Create()
Untuk menciptakan dan menginisialisasi Queue
Dengan cara membuat Head dan Tail  = -1

2. IsEmpty()
Untuk memeriksa apakah antrian masih kosong atau sudah terisi
Dengan cara memeriksa nilai tail, jika tail = -1 maka empty
Pergerakan pada Antrian terjadi dengan penambahan data Antrian kebelakang, yaitu menggunakan nilai tail


3. IsFull()
Untuk mengecek apakah Antrian sudah penuh atau belum
Dengan cara mengecek nilai tail, jika tail >= MAX-1 (karena MAX-1 adalah batas data array pada C) berarti sudah penuh

4. Enqueue
Untuk menambahkan data ke dalam antrian, penambahan data selalu ditambahkan di data paling belakang
Penambahan data selalu menggerakan variabel tail dengan cara increment counter tail

5. Dequeue()
Digunakan untuk menghapus data terdepan dari Antrian
Dengan cara mengurangi counter tail dan menggeser semua data antrian kedepan.
Penggeseran dilakukan dengan menggunakan looping

6. Clear()
Untuk menghapus semua data Antrian dengan cara membuat tail dan head = -1
Penghapusan data-data antrian sebenarnya tidak menghapus arraynya, namun hanya mengeser indeks pengaksesannya ke nilai -1 sehingga data-data Antrian tidak lagi terbaca

7. Tampil()
Untuk menampilkan nilai-nilai data Antrian menggunakan looping dari head s/d tail 

Berikut ini adalah listing program queue (antrian) dengan tipe data integer, char, dan string sekaligus. :)

Untuk lebih jelasnya, silakan klik queue(antrian).ppt 4480KB untuk mendownload materi queue, modul queue, dan teori queue. 😊