Antrian / Queue Pemograman C/C++ (Struktur Data - Modul 9)

Antrian / Queue

Antrian / Queue adalah suatu kumpulan data yang menambahkan elemennya hanya hanya dapat dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut depan atau front). Antrian / queue mempunyai prinsip FIFO (First In First Out) bahwa yang pertama masuk maka yang pertama keluar. Dalam queue sendiri terdapat beberapa operasi , yaitu :

1. Create : Menginisialisasi antrian.
2. IsEmpty : Mengecek apakah queue kosong atau tidak.
3. IsFull : Mengecek apakah queue sudah penuh atau belum.
4. Enqueue : Menambahkan data di queue.
5. Dequeue : Mengambil data dari queue.
6. Clear : Menghapus data dalam antrian.
7. View : melihat data dalam antrian

Berbeda dengan stack, queue mempunyai 2 kata kunci, yaitu tail dan head. Head adalah penanda urutan paling depan, sedangkan tail adalah penanda urutan paling belakang. Karena jumlah operasinya banyak.

Deklarasi Antrian / Queue

1. Deklarasi Awal Queue

Variabel yang akan digunakan adalah data (array sebagai tempat queue), head, tail.  Sama seperti Stack, Nilai dari head dan tail dimulai dari -1 yang menandakan queue kosong.  Sebagai contoh kita akan membuat queue dengan data maksimal sebanyak 7 data.

#define max 7

int data[max];
int head =- 1, tail =- 1;

2. IsEmpty

Sama seperti di Stack, IsEmpty berguna untuk mengecek apakah queue kosong atau tidak.  Indikator bahwa queue kosong adalah nilai dari head dan tail bernilai -1.  Sehingga kita tinggal buat fungsi nya sebagai berikut :

IsEmpty()
{
   if (head == -1 && tail == -1)
       return true;
   else
       return false;
}

3. IsFull

Operasi IsFull digunakan untuk mengecek apakah queue sudah penuh atau belum.  Indikator kalau queue penuh adalah nilai tail = max – 1.  Mengapa? karena nilai maksimal pada array yang mempunyai index 7 pada saat diakses akan mempunyai nilai maksimal 6.  Sehingga fungsi yang terbentuk seperti ini :

IsFull()
{
   if (tail == max-1)
       return true;
   else
       return false;
}

4. Enqueue

Enqueue digunakan untuk memasukkan data kedalam queue.  Sama seperti push dalam stack.  Sebelum memasukkan data kedalam antrian, kita harus mengecek terlebih dahulu apakah queue / antrian sudah penuh atau belum.  Kalau belum maka kita harus mengecek apakah head sudah berada pada nilai 0 atau belum.  Ini sangat penting karena nilai head tidak akan lebih dari 0.  PERLU DIPERHATIKAN !  Yang akan bergerak terus adalah tail, sedangkan head hanya penunjuk urutan paling depan, sehingga nilainya tidak pernah lebih dari 0.  Kecuali antrian kosong, maka posisi head dan tail akan kembali menjadi -1.

void Enqueue(){
   if (IsFull())
   {
       cout << "Antrian sudah penuh, mohon tunggu beberapa saat lagi ";
       getch();
   } 
   else 
       {
          if (IsEmpty())
          {
             head = tail = 0;
             cout<<"Masukkan data : ";cin>>data[tail];
          }
          else 
             {
                tail++;
                cout << "Masukkan data : ";
                cin >> data[tail];
             }
       }
}

5. Dequeue

Kebalikan dari fungsi enqueue, dequeue digunakan untuk mengambil data yang sudah masuk di urutan pertama.  Sehingga kita tinggal membaca data yang ada di posisi head.  Nah inilah fungsi dari head.  Jangan lupa kita cek dulu apakah queue kosong atau tidak.  Tapi jika ada isinya, setelah data diambil, data dibelakangnya digeser ke depan.

void Dequeue()
{
   if (IsEmpty())
   {
      cout << "Antrian kosong ! ";
      getch();
   }
      else 
         {
            cout << "Data yang diambil : " << data[head];
            for (a = head; a <= tail-1 ;a++)
            data[a] = data[a+1];
            tail--;
            if(tail == -1)
            head = -1;
         }
}

6. Clear

Operasi clear digunakan untuk menghapus data yang ada di dalam queue.  Caranya cukup merubah nilai pada head dan tail menjadi -1.  Tidak perlu diperhatikan data yang ada di dalam array.  Nantinya data data tersebut juga akan ditimpa.

void Clear()
{
   head = tail =- 1;
   cout << "Antrian sudah dikosongkan ! ";
   getch();
}

7. View

Operasi ini digunakan untuk melihat data yang ada didalam queue.  Caranya adalah dengan membaca data pada index yang terdapat diantara head sampai tail

void View()
{
   if (IsEmpty())
   {
      cout << "Antrian kosong ! ";
      getch();
   }
   else
      {
         for(a = head; a <= tail; a++)
         cout << "Data pada antrian ke " << a << " = " << data[a] << endl;
         getch();
      }
}

Contoh Soal :
1. Praktikum 9.1
2. Praktikum 9.2
3. Post Test 9.1 Proses
4. Post Test 9.2Proses

Share this post

Berlangganan update artikel terbaru via email: