Antrian /Queue

Antrian (Queue) adalah merupakan sekumpulan data terstruktur yang diolah dengan prinsif Pengolahan Data FIFO (First In First Out). Struktur data ini mirip stack yang  memperbolehkan penyisipan di belakang (rear) dan penghapusan elemen di depan (front). Contoh :
  • Penjualan karcis kereta, bioskop
  • Penjadualan pencetakan (spooling system)
  • Penjadualan pemakaian CPU
  • Pemakaian I/O pada sistem komputer
  • Penyimpan barang di Apotek
 Operasi dasar antrian hampir sama dengan stack yaitu
  • (Tambah)
  • (Ambil), tetapi yang diambil adalah yang pertama kali dimasukkan.
Berikut ini programnya di javascriptc:


<html>
 <head>
 <title>Program Queue dengan shift dan unshift javaScript</title>
 <script language="JavaScript">
 
 function DataQueue()
 {
  var queue = []; 
  queue.unshift(1); 
  queue.unshift(2);
  var i = queue.shift(); 
  document.write(i + "<br/>"); 
  queue.unshift(3); 
  queue.unshift(4); 
  var i = queue.shift(); 
  document.write(i + "<br/>"); 
 }
 </script>
 </head>
 <body> 
  <form name="FormStrukturData"> 
   <input name="btnQueue" value="Queue" type="button"onClick="DataQueue();" />
  </form>
 </body>
</html>

Program di atas menggunakan dua buah fungsi yaitu shift dan unshift yang merupakan kebalikan dari push dan pop di javascript. Fungsi unshift akan mamasukan data di awal sebuah array yang merupakan kebalikan dari push. Push memasukan data di akhir sebuah array.
Dua baris pertama perintah unshift
var queue = []; 
  queue.unshift(1); 
  queue.unshift(2);
var i = queue.shift(); 
  document.write(i + "<br/>"); 
Maka array queue isinya adalah {2,1} berbeda dengan fungsi push akan menghasilkan {1,2}
Setelah itu data diambil dengan fungsi shift yang akan mengambil data di awal sebuah array. Shift adalah kebalikan dari pop yang mengambil data di akhir sebuah array. Dalam program di atas data yang diambil  yaitu (2) diambil. Dan hanya tersisa data (1). Kemudian oleh program ditampilkan data yang telah diambil.