Scribd
Unggah
7 tayangan6 halaman

Implementasi Antrian dengan Queue

Dokumen tersebut membahas tentang struktur data queue menggunakan array dan pointer. Queue merupakan kumpulan data yang penambahan elemen hanya bisa dilakukan pada rear sedangkan penghapusan dilakukan di front dengan prinsip FIFO. Dokumen tersebut menjelaskan cara implementasi queue dengan array dan pointer beserta contoh kode programnya.

Diunggah oleh

Alya Zarea
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 DOCX, PDF, TXT atau baca online di Scribd
7 tayangan6 halaman

Implementasi Antrian dengan Queue

Dokumen tersebut membahas tentang struktur data queue menggunakan array dan pointer. Queue merupakan kumpulan data yang penambahan elemen hanya bisa dilakukan pada rear sedangkan penghapusan dilakukan di front dengan prinsip FIFO. Dokumen tersebut menjelaskan cara implementasi queue dengan array dan pointer beserta contoh kode programnya.

Diunggah oleh

Alya Zarea
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 DOCX, PDF, TXT atau baca online di Scribd

Struktur Data

MODUL VIII
QUEUE

A. Tujuan Pembelajaran
Mahasiswa mampu menjelaskan pengertian queue dan dequeue
- Mahasiswa mampu menjelaskan dan menunjukkan cara pembuatan queue, operasi push
dan pop pada array
- Mahasiswa mampu menjelaskan dan menunjukkan program dengan ADT (Abstract Data
Type) queue dan dequeue dengan array

B. Dasar Teori
Queue atau antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa
dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau
pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front).
Kalau tumpukan dikenal dengan menggunakan prinsip LIFO (Last In First Out), maka pada
antrian prinsip yang digunakan adalah FIFO (First In First Out).

Implementasi Antrian dengan Array

Untuk memahami penggunaan antrian dalam array, kita membutuhkan deklarasi antrian, misalnya:

Dengan deklarasi di atas, elemen antrian dinyatakan dalam tipe integer yang semuanya terdapat
dalam struktur. Variabel first menunjukkan posisi elemen pertama dalam array, dan variable last
menunjukkan posisi elemen terakhir dalam array.

Algoritma dari penggalan program di atas adalah:

1. Tentukan elemen yang akan dimasukkan ke dalam antrian (dalam hal ini adalah 6 elemen)
2. Deklarasikan struktur untuk menampung elemen pada antrian
3. Selesai
Struktur Data

Untuk menambah elemen baru dan mengambil elemen dari antrian dalam antrian, diperlukan
deklarasi berikut ini:

Implementasi Antrian dengan Pointer

Untuk mengimplementasikan antrian dengan menggunakan pointer, perhatikan algoritma berikut


ini:

1. Tentukan struktur untuk menampung node yang akan dimasukkan pada antrian. Deklarasi
struktur pada penggalan program berikut ini:

2. Deklarasikan penambahan elemen baru pada antrian, di mana letaknya adalah paling belakang.
Deklarasi penambahan elemen baru tersebut dapat dilihat pada penggalan program berikut ini:
Struktur Data

3. Lakukan pengecekan terhadap antrian, apakah antrian dalam kosong atau tidak. Kalau kondisi
antrian kosong, maka elemen bisa dihapus. Penggalan program berikut ini akan menunjukkan
kondisi tersebut.

C. Latihan
1. Buatlah program Queue dibawah ini lalu buatlah analisa nya!
Struktur Data

2. Buatlah program Queue dibawah ini lalu buatlah analisa nya!


Struktur Data
Struktur Data

D. Tugas Praktikum

Sebuah bank membutuhkan program untuk melakukan antrian data , buatlah program tersebut
dengan metode queue.

Syarat:
- Menggunakan array atau linked list
- Ada 2 menu berbeda untuk teler dan nasabah
E. Tugas
Buatlah sebuah program yang dapat menghitung waktu tunggu pasien pada saat
mengantri untuk berobat. Gunakan algoritma queue
Minimal program dapat melakukan hal berikut :

Anda mungkin juga menyukai