Aplikasi Mesin Antrian
Aplikasi Mesin Antrian, Kelebihan dan Kekurangan Antrian
Aplikasi Mesin Antrian, antrian ini adalah struktur data linier. Struktur data ini mengikuti urutan sesuatu di mana operasi dilakukan. Urutannya yaitu FIFO (First In First Out). Artinya yaitu elemen yang dimasukkan lebih dulu pada antrian akan ke luar lebih dulu dan elemen yang dimasukkan terakhir akan ke luar terakhir pula. Aplikasi mesin antrian, ni merupakan daftar berurusan di mana penyisipan elemen dilakukan dari satu ujung yang dikenal sebagai ujung belakang dan penghapusan elemen dilakukan dari ujung lain yang dikenal sebagai ujung depan.
Hampir sama dengan tumpukan, berbagai operasi bisa dilakukan pada antrian. Saat sebuah elemen dimasukkan pada antrian, maka operasi itu bisa disebut sebagai Enqueue dan saat suatu elemen dihapus dari antrian, maka operasi itu dikenal dengan Dequeue. Aplikasi mesin antrian, penting untuk diketahui kalau kita tidak bisa menyisipkan elemen bila ukuran antrian penuh dan tidak bisa menghapus elemen saat antrian itu sendiri kosong. Aplikasi mesin antrian, jika anda mencoba memasukkan elemen apalagi saat setelah antrian penuh, maka kondisi seperti itu disebut dengan overflow. Sedangkan bila kita mencoba menghapus elemen bahkan setelah antrian kosong maka kondisi itu disebut dengan underflow.
Aplikasi Mesin Antrian
Operasi Antrian Utama:
- void enqueue(float value): Ketika operasi ini dilakukan, sebuah elemen dimasukkan ke dalam antrian di ujung yaitu di ujung belakang.
- int dequeue: Ketika operasi ini dilakukan, sebuah elemen dihapus dari ujung depan dan dikembalikan.
Operasi Antrian Bantu:
- int front : Operasi ini akan mengembalikan elemen di depan tanpa menghapusnya.
- int rear : Operasi ini akan mengembalikan elemen di belakang tanpa menghapusnya.
- int isEmpty : Operasi ini menunjukkan apakah antrian terisi atau kosong.
- int size : Operasi ini akan mengembalikan ukuran antrian ke jumlah total elemen.
Jenis Antrian:
- Antrian Sederhana: Antrian sederhana juga dikenal sebagai antrian linier adalah versi paling dasar dari antrian. Di sini, peletakan elemen yaitu operasi Enqueue terjadi di bagian belakang dan penghapusan elemen yaitu operasi Dequeue terjadi di ujung depan.
- Antrian Melingkar: Pada antrian melingkar, elemen antrian ini bertindak sebagai cincin melingkar. Cara kerja antrian melingkar mirip dengan antrian linier kecuali fakta bahwa elemen terakhir terhubung ke elemen pertama. Keuntungannya adalah bahwa memori digunakan dengan cara yang lebih baik. Ini karena jika ada ruang kosong yaitu bila tidak ada elemen pada posisi tertentu dalam antrian, maka elemen dapat dengan mudah ditambahkan pada posisi itu.
- Antrian Prioritas: Antrian ini adalah jenis antrian khusus. Keistimewaannya yaitu mengatur elemen pada antrian berdasarkan beberapa prioritas. Prioritas bisa berupa sesuatu di mana elemen dengan nilai tertinggi memiliki prioritas sehingga membuat antrian dengan urutan nilai yang menurun. Prioritas juga bisa sedemikian rupa sehingga elemen dengan nilai terendah mendapat prioritas tertinggi sehingga pada gilirannya menciptakan antrian dengan urutan nilai yang meningkat.
- Dequeue: Dequeue juga dikenal sebagai antrian berakhir ganda. Seperti namanya double-ended, itu berarti bahwa suatu elemen dapat dimasukkan atau dihapus dari kedua ujung antrian tidak seperti antrian lain yang hanya dapat dilakukan dari satu ujung. Karena properti ini mungkin tidak mematuhi properti First In First Out (FIFO).
Implementasi Antrian:
- Alokasi berurutan: Antrian dapat diimplementasikan menggunakan array. Itu dapat mengatur sejumlah elemen.
- Alokasi daftar tertaut: Antrian dapat diimplementasikan menggunakan daftar tertaut. Itu dapat mengatur jumlah elemen yang tidak terbatas.
Aplikasi Antrian:
- Multi pemrograman: Multi pemrograman berarti ketika beberapa program berjalan di memori utama. Sangat penting untuk mengatur beberapa program ini dan beberapa program ini diatur sebagai antrian.
- Jaringan: Dalam jaringan, antrian digunakan di perangkat seperti router atau switch. aplikasi lain dari antrian adalah antrian email yang merupakan direktori yang menyimpan data dan mengontrol file untuk pesan email.
- Penjadwalan Pekerjaan: Komputer memiliki tugas untuk mengeksekusi sejumlah pekerjaan tertentu yang dijadwalkan untuk dieksekusi satu demi satu. Pekerjaan ini ditugaskan ke prosesor satu per satu yang diatur menggunakan antrian.
- Sumber daya bersama: Antrian digunakan sebagai daftar tunggu untuk satu sumber daya bersama.
Aplikasi Antrian waktu nyata:
- Jalur ATM Booth
- Jalur Loket Tiket
- Urutan penekanan tombol pada keyboard
- Penjadwalan tugas CPU
- Waktu tunggu setiap pelanggan di call center.
Keuntungan dari Antrian:
- Sejumlah besar data dapat dikelola secara efisien dengan mudah.
- Operasi seperti penyisipan dan penghapusan dapat dilakukan dengan mudah karena mengikuti aturan masuk pertama keluar pertama.
- Antrian berguna ketika layanan tertentu digunakan oleh banyak konsumen.
- Antrian cepat dalam kecepatan untuk komunikasi antar-proses data.
- Antrian dapat digunakan dalam implementasi struktur data lainnya.
Kekurangan Antrian:
- Operasi seperti penyisipan dan penghapusan elemen dari tengah memakan waktu.
- Ruang terbatas.
- Dalam antrian klasik, elemen baru hanya dapat dimasukkan ketika elemen yang ada dihapus dari antrian.
- Pencarian elemen membutuhkan waktu O(N).
- Ukuran maksimum antrian harus ditentukan sebelumnya.