I Putu Krisna Anggara
140030317
AF143
Queue Pada C++
Pengertian Queue
Queue adalah antrean, artinya adalah sebuah kumpulan data dengan penambahan data hanya bisa dari belakang dan penghapusan atau pembacaan data hanya bisa dari depan karena menerapkan prinsip FIFO (First In First Out).
Prinsip dan Proses Queue
Prinsip :
FIFO (First In First Out) dan FIFS (First In First Serve)
Proses :
Awal (Inisialisasi)
Insert (sisip, masuk, simpan, tulis)
Delete (hapus, keluar, ambil/layani, baca)
Reset (Kembali ke "Awal")
Kondisi pada Queue
Algoritma Queue
Insert :
Delete :
Pengertian Deque
Deque atau bisa disebut Double Queue adalah antrian yang dapat diisi dari kanan dan kiri, atau dari head dan tail. Tanpa menerapkan prinsip FIFO atau FIFS, sebab delete akan tergantung dengan kesempatan yang ada.
Kondisi Pada Deque
Contoh Program Deque
CODING :
Sumber : Pemahaman Materi dari Dosen (Power Point)
