Halo, Pembaca yang fixcoding.id, Kali ini admin akan membahas contoh progra Queue C++ untuk Antrian Bank. Siapa di sini yang pernah penasaran dengan konsep antrian di bank dan bagaimana hal itu dapat diwujudkan dalam bahasa pemrograman C++?
Baik kamu yang baru belajar pemrograman atau yang sekadar ingin tahu lebih banyak, artikel ini akan membahas secara rinci tentang contoh program queue C++ yang dapat diaplikasikan dalam simulasi antrian bank. Yuk, kita kupas tuntas bersama-sama!
Apa Itu Queue dan Bagaimana Antrian Bank Bekerja?
Sebelum kita melangkah lebih jauh, penting untuk memahami apa itu “queue” dalam konteks pemrograman.
Bagian ini akan membahas konsep dasar queue dan bagaimana kita dapat menggambarkannya sebagai model antrian bank. Kamu pasti penasaran, bukan?
Queue Merupakan struktur data yang mengikuti prinsip “First In First Out” (FIFO). Nah, bayangkan jika kita menerapkan prinsip ini pada antrian bank, di mana orang pertama yang datang akan dilayani pertama kali. Bagaimana hal itu dapat diwujudkan dalam program C++?
Program antrian atau queue dalam bahasa pemrograman C++ adalah suatu struktur data yang memfasilitasi penambahan dan penghapusan elemen hanya dari ujung tertentu, yaitu sisi depan (front) dan sisi belakang (rear). Konsep dasar ini memungkinkan elemen pertama yang dimasukkan ke dalam antrian akan keluar pertama kali, sesuai dengan prinsip “First In First Out” (FIFO)1.
Cara penggunaan queue dalam C++ cukup variatif, tergantung pada kebutuhan dan preferensi pengembang.
Pertama-tama, kita perlu membuat struktur data queue, yang dapat dilakukan dengan menggunakan array, linked list, atau vector. Penggunaan array atau vector akan menghilangkan memori jika ukuran queue berubah, sementara linked list lebih fleksibel dan dapat berubah dinamis.
Ketika kamu ingin menambahkan elemen ke dalam queue, kamu membutuhkan fungsi yang mampu menambahkan elemen ke ujung belakang queue. Fungsi tersebut akan mengubah nilai tail menjadi nilai baru setelah elemen baru ditambahkan. Begitu juga saat kamu ingin mengambil elemen dari queue, kamu memerlukan fungsi yang mengembalikan elemen dari ujung depan queue. Fungsi ini akan mengubah nilai head menjadi nilai baru setelah elemen terpilih diambil.
Untuk memastikan elemen dalam queue dapat ditampilkan, kita dapat mencetak elemen yang berada pada ujung depan atau belakang queue. Hal ini dapat mempermudah pemahaman dan pemantauan isi dari queue tersebut.
Apabila ada kebutuhan untuk menghapus elemen dari queue, kamu dapat menggunakan fungsi yang menghapus elemen dari ujung yang diindikasikan. Fungsi ini akan mengubah nilai tail jika kamu menghapus elemen dari ujung belakang, atau head jika kamu menghapus elemen dari ujung depan.
Penting untuk diingat bahwa implementasi fungsi-fungsi ini dapat memperjelas dan menyederhanakan kode program queue C++. Fungsi-fungsi tersebut berperan dalam menambah atau mengurangi jumlah elemen dalam queue berdasarkan operasi yang diberikan.
Mendeklarasikan dan Menginisialisasi Antrian dalam C++
Oke, sekarang kita akan mulai merancang program Sederhana kita. Pertama, mari kita bahas cara mendeklarasikan dan menginisialisasi antrian dalam bahasa pemrograman C++. Dalam konteks antrian bank, kita perlu membuat struktur data yang dapat menyimpan informasi pelanggan seperti nomor antrian dan nama.
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<string> antrianBank;
// Kamu bisa mulai menambahkan pelanggan ke dalam antrian di sini
return 0;
}Menambahkan Pelanggan ke Antrian dan Menampilkan Informasi
Sekarang, saatnya menambahkan pelanggan ke dalam antrian dan menampilkan informasi mereka. Ini seperti saat kita masuk ke dalam bank dan mendapatkan nomor antrian, bukan? Ayo kita lihat bagaimana implementasinya dalam bahasa C++.
int main() {
queue<string> antrianBank;
antrianBank.push(“Nama Pelanggan 1”);
antrianBank.push(“Nama Pelanggan 2”);
// Menampilkan informasi pelanggan yang sedang dilayani
cout << “Sedang dilayani: ” << antrianBank.front() << endl;
return 0;
}
Kamu sudah mulai bisa membayangkan bagaimana program ini akan berfungsi, bukan?
Contoh Program Queue C++ untuk Antrian Bank
#include <iostream>
using namespace std;
const int MAX = 100;
int queue[MAX];
int head = 0;
int tail = 0;
void enqueue(int x) {
if ((tail + 1) % MAX == head) {
cout << "Queue penuh" << endl;
} else {
tail = (tail + 1) % MAX;
queue[tail] = x;
}
}
int dequeue() {
if (head == tail) {
cout << "Queue kosong" << endl;
return -1;
} else {
int x = queue[head];
head = (head + 1) % MAX;
return x;
}
}
void printQueue() {
if (head == tail) {
cout << "Queue kosong" << endl;
} else {
for (int i = head; i != (tail - 1 + MAX) % MAX; i = (i + 1) % MAX) {
cout << queue[i] << " ";
}
cout << endl;
}
}
int main() {
int n;
int x;
int operasi;
do {
system("clear");
cout << "Queue Simulator\n";
cout << "--------------------------\n";
printQueue();
cout << "1. Tambah Antrian (enqueue)\n";
cout << "2. Panggil Antrian (dequeue)\n";
cout << "3. Lihat Antrian (printQueue)\n";
cout << "4. Hapus Antrian (clear)\n";
cout << "5. Keluar\n";
cout << "Pilihan: ";
cin >> operasi;
switch (operasi) {
case 1:
cout << "Masukkan angka: ";
cin >> x;
enqueue(x);
break;
case 2:
x = dequeue();
if (x != -1) {
cout << "Antrian panggilan: " << x << endl;
}
break;
case 3:
printQueue();
break;
case 4:
head = 0;
tail = 0;
break;
case 5:
return 0;
default:
cout << "Pilihan tidak valid" << endl;
}
} while (operasi != 5);
return 0;
}Simpan Program C++ Antrian Bank diatas kemudian Compile di Komputer kalian. Maka hasilnya menjadi Seperti di seperti screenshot di Atas.
Penutup
Sudahkah kamu merasa lebih mengerti tentang keajaiban program queue dalam bahasa pemrograman C++ setelah membaca artikel ini, teman-teman pembaca? Dari konsep dasarnya hingga implementasinya, kita telah menjelajahi bagaimana struktur data ini dapat menjadi solusi efisien untuk mengelola antrian di berbagai konteks, termasuk di dalam antrian bank.
Melalui pemahaman tentang bagaimana membuat, menambahkan, mengambil, menampilkan, dan menghapus elemen dalam queue, kamu sekarang memiliki pondasi yang kokoh untuk mengintegrasikan program queue dalam proyek-proyek C++mu. Ingatlah bahwa kecerdasan dalam memilih jenis struktur data, seperti array, linked list, atau vector, juga memiliki dampak pada performa dan fleksibilitas programmu.
Dengan semangat belajar yang tinggi, kamu dapat terus mengeksplorasi dan mengembangkan kemampuanmu dalam pemrograman C++. Selamat berpetualang dalam dunia code, dan semoga artikel Contoh membuat program Queue C++ Untuk antrian Bank ini membawa manfaat bagi pengembangan keterampilanmu! Tetap semangat dan berkreasi, ya!