Rabu, 30 November 2011

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

Posted by Andhika Afian  |  at  21.01.00 1 comment


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

   }

ANDHIKA NUR AFIAN

Mahasiswa Teknik Informatika, yang sedang menggeluti dunia web programing baik native maupun framework. email:andhika.na@gmail.com PIN BBM : 7923EB0B

Get Updates

Subscribe to our e-mail newsletter to receive updates.

Share This Post

Related posts

1 comments:

Arif mengatakan...

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

Blogger templates. Proudly Powered by Blogger.
back to top