Scribd
Unggah
32 tayangan5 halaman

Konsep dan Operasi Antrian dalam C++

Dokumen ini membahas tentang praktikum antrian (queue) di Fakultas Teknik Universitas Nusantara PGRI Kediri. Tujuan praktikum adalah memahami konsep dan operasi queue serta mengimplementasikannya dalam bahasa C++. Dokumen ini menjelaskan dasar teori queue sebagai struktur data linear FIFO, operasi dasarnya seperti enqueue dan dequeue, serta contoh implementasi queue menggunakan array.

Diunggah oleh

Yoyok Adi
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
32 tayangan5 halaman

Konsep dan Operasi Antrian dalam C++

Dokumen ini membahas tentang praktikum antrian (queue) di Fakultas Teknik Universitas Nusantara PGRI Kediri. Tujuan praktikum adalah memahami konsep dan operasi queue serta mengimplementasikannya dalam bahasa C++. Dokumen ini menjelaskan dasar teori queue sebagai struktur data linear FIFO, operasi dasarnya seperti enqueue dan dequeue, serta contoh implementasi queue menggunakan array.

Diunggah oleh

Yoyok Adi
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

Sistem Informasi – Fakultas Teknik

Universitas Nusantara PGRI Kediri

Praktikum
Antrian(Queue)
7
A. TUJUAN
1. Mahasiswa mampu memahami konsep dari antrian(queue)
2. Mahasiswa mampu memahami operasi dalam queue (enqueue, dequeue)
3. Mahasiswa mampu mengimplementasikan konsep queue ke dalam bahasa
pemrograman C++

B. DASAR TEORI
1. Struktur Data Linear

• Kumpulan elemen yang tersusun sebagai garis linear

• Stack: struktur data linear di mana penambahan/ pengurangan elemen dilakukan di satu
ujung saja memiliki sifat LIFO (Last In First Out).

• Queue: struktur data linear di mana penambahan komponen dilakukan di satu ujung,
sementara pengurangan dilakukan di ujung lain dan memiliki sifat FIFO (First In First
Out).

• Representsi stack dan queue dapat dilakukan dengan menggunakan array atau linked
list.

Contoh queue dalam kehidupan sehari-hari :Antrian tiket parkir, conveyor tas di bandara,
antrian motor di pom bensin

2. Operasi dasar dalam queue :


 Inisialisasi
Inisialisasi awal dimana queue dalam keadaan kosong dan posisi antrian paling
belakang berada di 0.

 Enqueue

Praktikum Struktur Data


Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

Operasi Enqueue adalah operasi memasukkan sebuah elemen ke dalam antrian,


dimana operasi Enqueue tidak boleh melebihi ukuran dari antrian.

 Dequeue
Operasi Dequeue adalah operasi mengeluaarkan sebuah elemen dari antrian, dimana
operasi Dequeue tidak dapat mengeluarkan suatu elemen apabila antrian dalam
keadaan kosong.

 Is Full
Adalah operasi untuk memeriksa keadaan antrian apakah penuh(Full) atau tidak,
dimana antrian dikatakan Full apabila posisi antrian paling belakang = maksimal
antrian.

 Is Empty
Adalah operasi untuk memeriksa keadaan antrian apakah kosong(Empty) atau tidak,
dimana antrian dikatakan Empty apabila posisi antrian paling belakang = 0.

Praktikum Struktur Data


Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

 Clear
Adalah operasi untuk mengosongkan antrian sehingga posisi antrian paling belakang
= 0.

Antrian (queue) secara sederhana dapat diimplementasikan dalam array.

C. PERCOBAAN
Percobaan 1

Praktikum Struktur Data


Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

Praktikum Struktur Data


Sistem Informasi – Fakultas Teknik
Universitas Nusantara PGRI Kediri

D. LATIHAN
- Latihan 1
Modifikasi program diatas digabungkan dengan program STACK, sehingga menjadi
program STACK dan QUEUE dengan tampilan seperti di bawah ini:

Praktikum Struktur Data

Anda mungkin juga menyukai