Header Ads

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


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-- ; }

   }

1 komentar:

Silahkan Tulis Saran dan Kritik Anda ([!] pesan dilarang SARA/PORNOGRAFI)

Diberdayakan oleh Blogger.