LAPORAN
DASAR-DASAR PEMOGRAMAN
PEMBAHASAN TENTANG QUEUE
Dosen pengampu: Salsabila Mazya Permataning Tyas, [Link], [Link]
Disusun Oleh:
Rafli Musthofa (2410651019)
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH JEMBER
2024
DASAR TEORI
Dasar pemrograman adalah konsep-konsep fundamental yang mendasari pembuatan
program komputer. Teori ini mencakup berbagai aspek, mulai dari struktur data, algoritma,
hingga konsep pemrograman itu sendiri. Berikut beberapa poin utama yang mendasari teori
pemrograman.
Java NetBeans adalah serambi pengembangan perangkat lunak (Integrated Development
Environment, IDE) yang ditulis dalam bahasa pemrograman Java. NetBeans merupakan salah
satu proyek open source yang digunakan untuk pemrograman, seperti menulis kode
Sejarah dari Netbeans sendiri dimulai sejak tahun 1996 namun masih disebut Xelfi
(merujuk pada kata Delphi) yang merupakan suatu proyek Java IDE dari sekelompok mahasiswa
dari Charles University dari Prague. Lalu pada tahun 1997 Stanek Romawi membentuk suatu
perusahaan dengan tujuan untuk mengkaji proyek tersebut lebih lanjut sehingga akhirnya muncul
Neteans IDE versi komersial sampai pada akhirnya dibeli oleh Sun Microsystem pada tahun
1999 untuk kemudian dikembangkan lagi lebih lanjut dan bisa mendapatkan pencapaian sampai
seperti saat ini.
Kemudian ada Netbeans IDE versi 6.0 yang hadir dengan membawa dukungan dalam hal
mengembangkan modul IDE dan proses development yang berdasarkan pada platform NetBeans,
Java Swing GUI builder, meningkatkan CVS dukungan, WebLogic 9 dan JBoss 4 serta
penggunaan editor yang lebih baik dari sebelumnya. Netbeans versi ini sudah tersedia dalam
repository resmi dari Linux. Jadi para pengguna Linus juga dapat menggunakannya.
Hingga saat ini Netbeans sudah mengalami beberapa kali pengembangan mulai dari
penambahan instant messaging, dukungan untuk pengembangan aplikasi berbasis web dengan
PHP 5.3, framework Symfony, Zend Framework dan lain – lain. Didukung juga dengan adanya
navigasi kode lebih mudah dan refactoring dalam beberapa bahasa. Kedepan tentunya apikasi ini
akan terus berkembang menjadi lebih baik.
PEMBAHASAN
Queue atau antrian adalah struktur data yang menyusun elemen-elemen data dalam
urutan linier dengan prinsip “First In, First Out” (FIFO). Prinsip ini berarti elemen data yang
pertama dimasukkan ke dalam antrean akan menjadi yang pertama pula untuk dikeluarkan.
Queue memiliki peran penting dalam berbagai aplikasi komputer, seperti: Scheduling di
CPU, Buffering data, Pengaturan antrean di printer, Pengelolaan tugas di sistem operasi,
Pengembangan website.
FUNGSI QUEQUE
Queque memiliki peran yang penting dalam berbagai aplikasi dan algoritma. Salah satu fungsi
utamanyaadalah mengatur dan mengelola antrean tugas atau operasi secara efisien. Dalam
system komputasi, ia digunakan untuk menangani tugas-tugas seperti penjadwalan proses,
antrean pesan, dan manajemen sumber daya
JENIS JENIS QUEQUE
1. Berdasarkan implementasi
Linear/simple Queque: Elemen-elemen data disusun dalam barisan dan
penambahan serta penghapusan elemen hanya terjadi pada dua ujung barisan
tersebut.
Circular Queque: mirip dengan jenis linear, tetapi ujung-ujung barisan terhubung
satu sama lain, menciptakan struktur antrean yang berputar.
2. Berdasarkan penggunaan
Priority QUeque: setiap elemen memiliki prioritas tertentu. Elemen dengan
prioritas tertinggi akan diambil terlebih dahulu.
Double-ended queque (dequeue): elemen dapat ditambahkan atau dihapus dari
kedua ujung antrean.
KEUNTUNGAN
1. Data berjumlah besar dapat dikelola dengan mudah dan efesien.
2. Proses insert dan delete data dapat dilakukan dengan mudah
KEKURANGAN
1. Tidak efesien untung pencarian elemen tertentu dalam antrean
2. Memerlukan Lokasi memori yang cukup untuk menyimpan antrean
PRAKTEK
1. MEMBUAT PROGRAM SIMPLE QUEUQE
package materi;
import [Link];
import [Link];
public class Materi {
public static void main(String[] args) {
// simple queue
Queue<Integer> queue = new LinkedList<>();// membuat queue menggunakan
LingekdList
[Link](10);//menampilkan elemen ke 10 ke dalam queue
[Link](20);//menampilkan elemen ke 20 ke dalam queue
[Link](30);//menampilkan elemen ke 30 ke dalam queue
[Link]("isi queue: " + queue);//menampilkan semua elemen di queue
int removedElement = [Link]();//menghapus elemen pertama (10)dari queue
[Link]("Elemen yang dihapus: " + removedElement);//menampilkan
elemen yang di hapus
[Link]("isi queue sekarang" + queue);//menampilkan elemen yang
tersisa
}
}
2. MEMBUAT PROGRAM PRIORITY QUEQUE
package queue;
import [Link];
public class Queue {
public static void main(String[] args) {
PriorityQueue<Integer> pq = new PriorityQueue<>();//membuat PriorityQueue
dengan default urutan
[Link](30);//menambahkan elemen 30
[Link](10);//menambhakan elemen 10
[Link](20);//menambahkan elemen 20
[Link]("isi PriorityQueue: " + pq);//menampilkan elemen dalam queue
while (![Link]()) {
[Link]("Dequeuede; " + [Link]());//menghapus elemen dengan
prioritas tertinggi
}
}
}
3. PEMOGRAMAN DEQUE
package que345;
import [Link];
import [Link];
public class Que345 {
public static void main(String[] args) {
Deque<String> deque = new ArrayDeque<>();
[Link]("A");//menampilkan elemen di depan
[Link]("B");//menampilkan elemen di belakang
[Link]("c");//menampilkan elemen di belakang
[Link]("d");//meanmpilkan elemen di depan
[Link]("isi Deque: " + deque);//menampilkan elemen dalam deque
[Link]("Hapus dari depan: " + [Link]());//menghapus
elemen di depan
[Link]("Hapus dari belakang: " + [Link]());//menghapus
emelen di belakang
}
}
PEMBAHASAN SIMPLE QUEQUE
Dalam coding di atas sudah ada pembasan singkat yang menunjukkan atau mengartikan coding”
diatas
Simple queque adalah metode untuk membatasi bandwidth dengan menggunakan batas
sederhana berdasarkan data rate
[Link] adalah struktur data dalam pemograman yang terdiri dari
Kumpulan data yang terhubung satu sama lain menggunakan pointer
Seperti sebelumnya int/ interger berfungsi untuk menyimpan bilangan bulat, baik positif
maupun negative, tanpa pecahan atau koma
Sout atau system out printnl berfungsi untuk menampilkan pesan, data atau string dilayar
sebagai output
PEMBAHASAN PRIORITY QUEQUE
Priority queque adalah struktur data yang menyimpan elemen dengan nilai prioritas
tertentu
Seperti sebelumnya int/ interger berfungsi untuk menyimpan bilangan bulat, baik positif
maupun negative, tanpa pecahan atau koma
Sout atau system out printnl berfungsi untuk menampilkan pesan, data atau string dilayar
sebagai output
isEmpety digunakan untuk memeriksa apakah antrian tersebut kosong atau tidak
PEMEBAHASAN DEQUE
Deque adalah struktur data yang memungkinkan pengguna untuk menambahkan atau
menghapus item di kedua ujungnya, baik dibagian depan maupun belakang
String berfungsi untuk menampung dan memanipulasi data teks dalam Bahasa
pemrograman
HASIL:
KESIMPULAN
Queue diartikan secara harfiah, queque berarti antrian, Queue merupakan suatu struktur
data linear. Konsepnya hamper sama dengan stack, perbedaannya adalah operasi penambahan
dan penghapusan pada ujung yang berbeda. Pada stack atau tumpukan menggunakan prinsip
“Masuk erakhir keluar pertama”, maka pada Queue atau antrian prinsip yang digunakan adalah
“masuk pertama keluar pertama” atau FIFO (first in frist Out)
Pada queue ada operasi – operasi dasar, yaitu prosedur create untuk membuat queue
[Link] dasar, yaitu: prosedur create untukmembuat queue baru yang kosog, fungsi IsEmpty
untuk mengecek queuetersebut kosong atau tidak, fungsi IsFull untuk mengecek queue tersebut
penuhatau tidak, prosedur EnQueue untuk memasukkan data kedalam queue, prosedur DeQueue
untuk mengeluarkan sebuah elemen pada posisi head dariqueue, fungsi clear untuk menghapus
elemen queue, dan prosedur tampil untukmenampilakn elemen yang ada pada queue.
Ada beberapa queue, yaitu: queue dengan linear array yaitu queue yangdibuat seakan-
akan merupakan suatu garis lurus dengan satu pintu masuk dansatu pintu keluar, queue dengan
circular array yaitu queue yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik
awal (head) dan titik akhir (tail)saling bersebelahan jika array tersebut masih kosong, dan queue
dengan linked-list.