Modul 3 : Queue (Antrian) pada Bahasa C++

Posted on

progammer / editor ( ilustrasi )
1.  Sebutkan cirri-ciri bahwa Queue :
a.  Kosong tak ada isinya
b.  Penuh tak bisa diisi
c.  Bisa diisi
d.  Ada isinya
e.  Antrian tak bisa diisi lagi, tapi belum ada isi antrian yang sudah keluar atau sudah dilayani
2.  Tulis algoritma dasar untuk :
a.  Inisialisasi
b.  Insert sebuah record
c.  Delete sebuah record
d.  Reset
3.  Tulis algoritma lengkap untuk :
a.  Insert sebuah record
b.  delete sebuah record
4.  Tulis algoritma yang lengkap untuk mengisi antrian record per record sampai antrian penuh tak bisa diisi lagi
5.  Tulis algoritma yang lengkap untuk mendelete isi antrian record per record sampai antrian kosong

jawaban singkatnya :
1. a. kosong, ciri : counter=0
b. penuh, ciri: counter = n
c. bisa di isi, ciri: counter < n
d. ada isinya,ciri:  counter > 0
e. …
2. jawaban no. 2 seperti berikut :
a. void AWAL(void)
         {
         F  =  0;
         R  =  -1;
        Counter = 0;    
        }
b.  void INSERT(void)
     {
     R = (R+1) % n;
     Q[R] = X;
     Counter++;
     }
c.  void DELETE(void)
    {
    X = Q[F];
    F =(F+1) % n;
    Counter–;
    }
d. tidak ada reset
3. 
a. void INSERT(void)
        {
        if ( Counter < n)
       {  R = (R+1) % n;
       Q[R] = X;
       Counter++;
       }
       else   printf(“Antrian Penuh”);
      }
b.  void DELETE(void)
    {
    if ( Counter > 0)
    {  X = Q[F];
     F = (F+1) % n;
     Counter–;
     }
     else    printf(“Antrian Kosong”);
     }
4. void INSERT(void)
    { if ( Counter == n)
     printf(“Antrian Penuh”)              
     else  { R = (R+1) % n;
          Q[R] = X;
          Counter++;  }
     }
5. void DELETE(void)
    { if ( Counter == 0)

   printf(“Antrian Kosong”)

   else { X = Q[F];

   F=(F+1)% n;

    Counter– ; }

   }
Gravatar Image
Suka jalan-jalan, naik sepeda, bermain code-code asal tidak suka mengkode cinta. Hubungi email : andhika.na@gmail.com jika anda butuh website untuk personal maupun bisnis.

One thought on “Modul 3 : Queue (Antrian) pada Bahasa C++

Leave a Reply

Your email address will not be published. Required fields are marked *