Contoh Program Queue (Antrian) Bank Dalam Bahasa C

Program Queue Bahasa C - Queue yang berarti Antrian adalah  salah satu contoh aplikasi pembuatan double list  yang sering kita temuai dalam kehidupan sehari-hari, misalnya ketika anda mengantri membeli tiket atau belanja.

Dalam dunia pemrograman Queue merupakan kumpulan data dengan penambahan melalui sisi belakang (tail) serta penghapusan dari sisi depan (head). Queue bersifat FIFO (First In First Out) yakni data pertama masuk akan keluar lebih dulu begitupun data yang terakhir masuk akan keluar paling akhir.

Apa Fungsi Dasar Queue ?

Fungsi dasar queue sebagai berikut : 

• Menginisialisasi queue menjadi empty queue.
• Menentukan / memastikan apakah queue dalam keadaan penuh ( is full) atau kosong (is Empty).
• Apabila queue belum penuh, maka data baru akan insert ke pada bagian ujung pangkal queue, dan jika queue kososng, maka remove dari data bagian ujung depan queue.

Algoritma Inisialisasi

Inisialisasi digunakan untuk membuat queue dengan cara memberikan nilai awal dari setiap komponen queue.

Inisialisasi





   set jumlah=0



   set depan=0 



   set belakang=0

Algoritma Insert
Bertujuan Untuk memasukan data ke queue. Yakni data yang dimasukan disimpan pada bagian posisi belakang queue.

Remove

   jika jumlah== ukuran maksimum queue cetak ERROR : Queue sudah penuh !
else
   letakan data queue di posisi paling belakang
   increment belakang
   increment jumlah

Dengan materi program queue bahasa c kali ini yang sederhana maka, kami akan memberikan contoh coding queue bahasa c antrian nomor sebagai berikut:

Contoh Program Queue Bahasa C (Antrian)

#include <stdio.h>
#define MAX 10
typedef struct
{
 int Item [MAX];
 int Front;
 int Rear;
 int Count;
}

Queue;

void Inisialisasi(Queue *q)
{
 q->Front = q->Rear = -1;
 q->Count = 0;
}
void Tambah (Queue *q, int item)
{
 if ((q->Rear == MAX-1 && q->Front == 0) || (q->Rear + 1 == q->Front))
 {
  printf ("\nAntrian Penuh");
  return;
 }
if (q->Rear == MAX - 1)
q->Rear = 0;
else
q->Rear++;
q->Item[q->Rear] = item; q->Count++;

if (q->Front == -1) q->Front = 0;
}
int Hapus (Queue *q)
{
 int data ;
 if (q->Front == -1)
 {
  printf("\nAntrian Kosong");
  return NULL;
 }
 else
 {
  data = q->Item[q->Front];
  q->Count--;
  if (q->Front == q->Rear)
  q->Front = q->Rear = -1;
  else
  {
   if (q->Front == MAX-1)
   q->Front = 0;
   else
   q->Front++;
  }
 }
 return data;
}
void Tampil(Queue *q)
{
 for(int i=0; i<q->Count; i++)
 printf("\nData : %d", q->Item[i]);
}
main()
{
 Queue q;
 int data;
 Inisialisasi (&q);
 Tambah (&q,11);
 Tambah (&q,12);
 Tambah (&q,13);
 Tambah (&q,14);
 Tambah (&q,15);
 Tambah (&q,16);
 Tambah (&q,17);
 Tambah (&q,18);
 Tambah (&q,19);
 Tambah (&q,20);
 Tambah (&q,21);
 Tampil (&q);
data = Hapus(&q);
printf("\nHapus Item = %d ", data); data = Hapus(&q);
printf("\nHapus Item = %d ", data); data = Hapus(&q);
printf("\nHapus Item = %d ", data); Tampil(&q);
}

Output Aplikasi Program Queue Bahasa C

Program diatas akan menampikan output seperti ini :