Pertemuan 6 Linear Queue
Pertemuan 6 Linear Queue
Pertemuan 6 Linear Queue
PERTEMUAN 6:
LINEAR QUEUE
A. TUJUAN PEMBELAJARAN
Pada bab ini akan dijelaskan mengenai antrian data ( Queue ) yang terdapat pada
struktur data. Di modul ini, Anda harus mampu:
6.1 Merepresentasikan Queue dalam bahasa pemrograman .
B. URAIAN MATERI
Tujuan Pembelajaran 6.1:
Aplikasi Queue
Kondisi antrian:
Kondisi Ciri
a Kosong F = R + 1 dimana saja
b Penuh R=n–1
c Bisa diisi R<n–1
d Ada isinya F<R+1
e Perlu direset F = R + 1 dan R = n - 1
Soal
1. Buatlah suatu program Animasi Antrian dengan 4 buah pilihan : INSERT,
DELETE, CETAK ANTRIAN, QUIT.
Jika dipilih INSERT : program akan meminta user untuk menginput sebuah
karakter yang akan dimasukan kedalam antrian
Jika dipilih DELETE : maka karakter pertama masuk akan dikeluarkan dari
antrian
Jika dipilih CETAK ANTRIAN : komputer menampilkan karakter yang ada
pada antrian
Jika dipilih QUIT : program keluar
C. DAFTAR PUSTAKA
Buku
1. Esakov, Jeffrey, Tom Weiss, Data Structures An Advanced Approach Using C, Prentice-
Hall, Inc. 1989
2. Hariyanto, Bambang, Struktur Data, Informatika Bandung, Pebruari 2000
3. Kadir, Abdul, Pemrograman Dasar Turbo C, Andi Offset, Yogyakarta, 1991
4. Kruse, Robert L. Data Structures & Program Design, Prentice-Hall, Inc. 1987
5. Standish, Thomas A. Data Structures, Algorithms & Software Principles In C, Addison
Wesley, 1995
47