0

Pengertian Queue (Antrian) beserta Script JavaScript

Posted by Jujur Sitanggang on 4:17 AM
Queue

Queue jika diartikan secara harafiah berarti antrian, Queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari – hari., misalnya pada saat Anda mengantri di loket untuk membeli tiket sehari – hari , misalnya pada saat Anda mengant ri di loket untuk membeli tiket.
(gambar)
Istilah yang cukup sering dipakai apabila seseorang masuk dalam sebuah anrian adalah ENQUEUE.

Dalam suatu antrian, yang datang terlebih dahulu akan dilayani lebih dahulu.
(gambar)
Istilah yang sering dipakau bila seseorang keluar dari antrian adalah DEQUEUE
Untuk membuat aplikasi antrian di atas dapat menggunakan 2 metoda :
-          Array
*Linear array
*Circular array
-          Linked list
*Linear linked list
*Circular linked list

Implementasi QUEUE dengan ARRAY
-          Linear Array
Linear array adalah suatu arraiy yang dibuat seakan akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar.
(gambar)

Berikut diberikan penggalan konstanta,type, dan variabel yang akan dipakai untuk menjelaskan operasi-operasi dalam queue linear array. Dalam praktek nya, Anda dapat menggantinya sesuai dengan kebutuhan Anda.
Const
        MaxQueue = 6;
Type
       TypeQueue = byte;
var
      Queue         : Array [1..MaxQueue] of TypeQueue;
     Head,Tail     : Byte;


Operasi- operasi pada Queue dengan Linear Array
1.       Create
Procedure create berguna untuk menciptakan QUEUE Yang baru dan kosong yaitu dengan cara memberikan nilai awal (head) dan nilai akhir (tail) dengan nol(0). Nol menunjukkan bahwa queue (antrian) msih kosong. Berikut penggalan procedure create.

Procedure Create;
      begin
                Head :=0;    Tail :=0;
  end;

2.       Empty
Function empty berguna untuk mengecek apakah QUEUE masih kosong atau sudah berisi data. Hal ini dilakukan dengan mengecek apakah tail bernilai nol atau tidak, jika ya maka kosong. Berikut penggalan function empty.

Function   Empty; Boolean;
       begin
             if Tail = 0 then
                 Empty:= False;
End;

3.       Full
Function full berguna untuk mengecek apakah QUEUE sudah penuh atau masih bisa menampung data dengan cara mengecek apakah nilai tail sudah sama dengan jumlah maksimal queue, jika ya maks penuh. Berikut penggalan function full.

Function Full : Boolean ;
      begin
              if Tail = MaxQueue then
                  Full := True
            else
                Full  := False;
              end;

4.       EnQueue
Procedure EnQueue berguna untuk memasukkan 1 elemen ke dalam QUEUE. Berikut penggalan procedure EnQueue.

Procedure EnQueue (Elemen : Byte);
  begin
            if Empty then
               begin
                       Head   := 1;
                       Tail      :=1;
                        Queue [Head] :=Elemen;
                end;
end;

5.       DeQueue
Procedure DeQueue berguna untuk mengambil 1 elemen dari QUEUE, operasi ini sering disebut juga SERVE. Hal ini dilakukan dengan cara memindahkan semua elemen satu langkah ke posisi di depannya, sehingga otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak di belakangnya. Berikut penggalan procedure DeQueue.

Procedure DeQueue;
var i : Byte;
       begin
            if Not Empty then
                   begin
                           for i := Head to Tail-1 do
                                   Queue[i]:=Queue [i+1];
                           Dec(Tail);
                  end;
end.

6.       Clear
Procedure clear berguna untuk mengahapus semua elemen dalam QUEUE dengan jalan mengeluarkan semua eleen tersebut satu per satu sampai kosong dengan memanfaatkan prosedure DeQueue. Berikut penggalan procedure clear.

Procedure Clear;
        begin
                  while Not Empty then
                            DeQueue;
         End;


Berikut ini adalah simulasi untuk antrian (queue)
1. masukkan nama pengantri pada kolom "Masukkan Antrian"
2. setelah menginputkan nama maka akan muncul pada kolo, "isi Antrian"
3. jika kita ingin melihat alur keluar antrian maka tekan "Keluar Antrian"

Berikut ini adalah script Queue dengan javascript :
<script languange="Javascript">

var queue = [];      
function Masuk_Antrian(data)
{
queue.push(data);
}  
function Keluar_Antrian()
{
var yang_keluar_antrian = queue.shift();
if (queue.length == 0)
return "Stack sudah kosong";
else
return yang_keluar_antrian;
}
function Dalam_Antrian(list)
{
list.options.length = 0;
for (var i = 0; i < queue.length; i ++)
{
var data = new Option(queue[i]);
list.options[list.options.length] = data;
}
}
  
</script>


0 Comments

Copyright Jujur Soaloon Sitangang Lipan All rights reserved. Theme by Sitanggang. | Bloggerized by Soalparna.