Scribd
Unggah
64 tayangan5 halaman

Modul 4 - Queue Array

Modul ini membahas konsep antrian menggunakan array dengan prinsip FIFO (First In First Out) dimana data pertama yang masuk akan menjadi data pertama yang dihapus. Modul ini menjelaskan operasi dasar antrian seperti penambahan data ke akhir antrian (Tail), penghapusan data dari awal antrian (Head), dan pengecekan kondisi antrian apakah kosong atau penuh. Demo program C disertakan untuk mengimplementasikan konsep antrian menggunakan array.

Diunggah oleh

Hendrianto
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
64 tayangan5 halaman

Modul 4 - Queue Array

Modul ini membahas konsep antrian menggunakan array dengan prinsip FIFO (First In First Out) dimana data pertama yang masuk akan menjadi data pertama yang dihapus. Modul ini menjelaskan operasi dasar antrian seperti penambahan data ke akhir antrian (Tail), penghapusan data dari awal antrian (Head), dan pengecekan kondisi antrian apakah kosong atau penuh. Demo program C disertakan untuk mengimplementasikan konsep antrian menggunakan array.

Diunggah oleh

Hendrianto
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 5

MODUL 4 – QUEUE KONTINGU

I. Tujuan
1. Memahami konsep antrian secara sirkular/berputar.
2. Memahami penggunaan array dengan konsep antrian.
3. Dapat mengimplementaiskan konsep antrian dalam Bahasa C.

II. Dasar Teori


Antrian atau Queue adalah kumpulan adata yang penambahan dan
penghapusannya dilakukan melalui 2 ujung yang berbeda. Ciri khas konsep natrian
ialah 2 penunjuk posisi yang dikenal dengan Head dan Tail. Head disini
diasumsikan sebagai awal antrian dan Tail sebagai akhir antrian. Cara mengakses
antrian adalah dengan menggunakan Head dan Tail dari antrian tersebut.
Penambahan dan penghapusan elemen pada antrian menggunakan prinsip FIFO
(First In First Out). Jadi, urutan penghapusan data akan sama dengan urutan
pemasukan data.
Karena merupakan kumpulan data, maka tipe data yang sesuai untuk
menyajikan antrian adalah larik atau senarai berantai. Karena menggunakan
larik/array tersebut, maka panjang antrian adalah tetap.
Ilustrasi:
1. Lima data pertama masuk, A masuk pertama kali.

A B C D E

Head Tail

2. Terjadi penghapusan data

B C D E

Head
Tail
3. Masuk data baru lagi (F)

F B C D E

Tail Head

Dari ilustrasi diatas diumpamakan data yang masuk dari arah sebelah kanan
sampai full. Kemudian, terjadi penghapusan data, maka data yang terhapu adalah
data yang pertama kali masuk tadi. Dapat dilihat terjadinya perubahan pada ujung
penunjuk posisi antrian, dimana Head bergeser pada data ke-2. Apabila data
berikutnya dimasukkan lagi, maka data tersebut akan menempati ruang kosong dan
data tersebut penempati posisi sebagai data terakhir atau Tail.

Operasi-operasi dasar dalam antrian:

1. Inisialisasi Head dan Tail dalam kondisi awal kosong/-1


2. Memasukkan data menjadi Tail pada antrian
3. Menghapus data pada Head antrian
4. Pengecekkan apakah antrian masih kosong
5.
6. Pengecekkan apakah antrian sudah penuh
7. Mencetak semua data dalam antrian

III. Demo
//File header dengan nama header.h
//File source dengan nama source.c
///

//File main dengan nama main.c

Anda mungkin juga menyukai