Materi Queue Kelas X tingkat SMA Smt 1 .pptx

Materi_Queue_KelasX.pptx

1. Materi Informatika Kelas X Antrian (Queue) dan Penerapannya dalam Kehidupan Sehari-hari By. Ahmad Hasyim A, S.T.

2. Pengertian Queue Queue (Antrian) adalah struktur data linear yang menerapkan prinsip FIFO (First In First Out). Artinya, elemen yang pertama kali masuk akan diproses atau keluar terlebih dahulu.

3. Karakteristik Queue 1. Menggunakan prinsip FIFO (First In First Out). 2. Operasi utama: Enqueue (memasukkan data) dan Dequeue (mengeluarkan data). 3. Digunakan untuk mengatur proses secara berurutan.

4. Operasi dalam Queue • Enqueue: Menambahkan elemen ke dalam antrian. • Dequeue: Menghapus elemen dari antrian. • Peek/Front: Melihat elemen paling depan tanpa menghapusnya. • isEmpty: Mengecek apakah antrian kosong. • isFull: Mengecek apakah antrian penuh (jika kapasitas terbatas).

5. Jenis-Jenis Queue 1. Queue Linear: Antrian dengan urutan lurus sesuai FIFO. 2. Circular Queue: Antrian melingkar agar ruang lebih efisien. 3. Priority Queue: Elemen dengan prioritas lebih tinggi diproses lebih dulu. 4. Double Ended Queue (Deque): Elemen bisa ditambahkan atau dihapus dari depan maupun belakang.

6. Contoh Penerapan Queue dalam Kehidupan Sehari-hari 1. Antrian di loket pembelian tiket. 2. Antrian di kasir supermarket. 3. Antrian kendaraan di lampu lalu lintas. 4. Proses pencetakan dokumen pada printer. 5. Sistem pemrosesan data dalam CPU.

7. Kesimpulan Queue adalah struktur data penting yang banyak digunakan dalam kehidupan sehari-hari dan sistem komputer. Dengan prinsip FIFO, queue membantu mengatur proses agar lebih tertib dan efisien.