Artikel Terbaru
Loading...
Rabu, 30 November 2011

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 comments:

Arif mengatakan...

nice info. thanks so much... :-)

Copyright © 2012 Blog'e PUTRA PANTURA All Right Reserved
Dimodifikasi Oleh Andhika Nur Afian