Simulasi Program Queue
DAFTAR ISI
BAB I
PENDAHULIAN
A. Teori tentang Struktur
Data
B. Teori tentang Bahasa C
BAB II
METODE DAN ALGORITMA
A. PENGERTIAN QUEUE
(Antrian)
B. METODE QUEUE
BAB III
PEMBAHASAN
A. Queue pada Struktur
Data
B. Operasi-operasi
pada Queue :
BAB IV
KESIMPULAN
DAFTAR PUSTAKA
BAB I
PENDAHULIAN
A. Teori tentang Struktur Data
Dalam istilah ilmu computer, struktur data
adalah cara menyimpan, pengorganisasian, dan pengaturan data di dalam media
penyimpanan computer sehingga data tersebut dapat digunakan secara efisien.
Dalam teknik pemrograman, struktur
data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang
tampak oleh pengguna maupun kolom yang hanya digunakan untuk keperluan
pemrograman yang tidak tampak oleh pengguna.Setiap baris dari kumpulan
kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data
dapat berubah dan bervariasi.
Dengan sifatnya ini, sebuah struktur data dapat diterapkan
untuk pengolahan database, misalnya untuk keperluan data keuangan, atau
untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis.
Contoh struktur data dapat dilihat pada file-file spreadsheet, database,
pengolahan kata, gambar yang dikompres, dan pemampatan file (kompres)
dengan teknik tertentu yang memanfaatkan struktur data.
B. Teori tentang Bahasa C
Bahasa
pemrograman C merupakan salah satu bahasa pemrogramankomputer.
Dibuat pada tahun 1972 oleh Dennis Ritchie untuk Sistem
OperasiUnix di
Bell Telephone Laboratories.
Meskipun C dibuat untuk memprogram sistem dan
jaringan komputer namun bahasa ini juga sering digunakan dalam mengembangkan
software aplikasi. C juga banyak dipakai oleh berbagai jenis platform sistem
operasi dan arsitektur komputer, bahkan terdapatbeberepa compiler yang sangat
populer telah tersedia. C secara luar biasa memengaruhi bahasa populer lainnya,
terutama C++ yang merupakan extensi dari C.
BAB II
METODE DAN ALGORITMA
A.
PENGERTIAN QUEUE (Antrian)
Queue merupakan
suatu struktur data linear. Konsepnya hampir sama dengan Stack, perbedaannya
adalah operasi penambahan dan penghapusan pada ujung yang bebeda. Penghapusan
dilakukan pada bagian depan (front) dan penambahan berlaku pada bagian belakang
(Rear). Elemen-elemen di dalam antrian dapat bertipe integer, real, record
dalam bentuk sederhana atau terstruktur.
B. METODE QUEUE
Untuk menggambarkan suatu queue dapat
dilakukan beberapa cara , yaitu : Misal : diberikan Queue Q = [A, B, C, D, E,
F], maka Queue Q dapat digambarkan sebagai berikut :
A
|
B
|
C
|
D
|
E
|
F
|
||
DEPAN
|
BELAKANG
|
Prinsip kerja Queue adalah FIFO (First In
First Out), di mana data yang masuk terlebih dahulu akan keluar pertama.
BAB III
PEMBAHASAN
A. Queue pada Struktur Data
Queue pada Struktur Data atau
antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan
pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan
elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front).
Pada Queue atau
antrian prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO
(First In First Out).
Queue atau
antrian banyak kita jumpai dalam kehidupan sehari-hari, ex: antrian Mobil
diloket Tol, Antrian mahasiswa Mendaftar, dll.
Karakteristik Queue atau
antrian :
1. elemen antrian
2. front (elemen terdepan antrian)
3. tail (elemen terakhir)
4. jumlah elemen pada antrian
5. status antrian
Operasi pada Queue atau
antrian
1. tambah(menambah item pada belakang antrian)
2. hapus (menghapus elemen depan dari
antrian)
3. kosong( mendeteksi apakah pada
antrian mengandung elemen atau tidak)
B. Operasi-operasi pada Queue :
1. Create()
Untuk menciptakan dan menginisialisasi Queue
Dengan cara membuat Head dan Tail = -1
2. IsEmpty()
Untuk memeriksa apakah Antrian sudah penuh atau belum dengan cara memeriksa
nilai Tail, jika Tail = -1 maka empty
Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian
(elemen pertama dalam antrian) yang tidak akan berubah-ubah
Pergerakan pada Antrian terjadi dengan penambahan elemen 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 elemen array pada C) berarti sudah penuh.
4. Enqueue()
Untuk menambahkan elemen ke dalam Antrian, penambahan
elemen selalu ditambahkan di elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara increment
counter Tail terlebih dahulu.
5. Dequeue()
Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 penggeseran dilakukan dengan menggunakan looping.
6. Clear()
Untuk menghapus elemen-elemen Antrian dengan cara membuat
Tail dan Head = -1, penghapusan elemen-elemen Antrian
sebenarnya tidak menghapus arraynya, namun hanya mengeset antrian depan dan
antrian belakang ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca.
7. Tampil()
Untuk menampilkan nilai-nilai elemen antrian menggunakan looping
dari depan sampai belakang.
BAB IV
KESIMPULAN
Queue
merupakan kumpulan suatu data yang dimana penambahan data hanya dapat dilakukan dari sisi belakang dan penghapusan data nya dilakukan pada posisi depan. Atau bias dikatakan Queue untuk metodenya menggunakan
prinsip kerja FIFO (First In First
Out) yang mana data/ antrian tersebut masuk pertama maka data/ antrian tersebut
juga akan keluar pertama.
Penerapan Queue dalam kehidupan sehari-hari seperti
pada antrian loket, tiket, atau antrian di bank dan masil banyak lagi.