STACK dan QUEUE


Assalamualikum wwr.wb
Halo guys kali ini saya akan sedikit berbagi ilmu tentang stack dan queue. apa sih stack dab queue itu??? Yuk simak penjelasan di bawah ini
1.       STACK
Stack adalah tumpukan data yang terpenting dalam pemrogaman yang memiliki sifat LIFO(Last In First Out) yang berarti benda yang terakhir masuk manjadi benda yang pertama keluar. Untuk lebih jelasnya lihat gambar di bawah ini


berikut adalah contoh koding dari stack
<!DOCTYPE html>
<html>
<head>
<title>Praktikum 4</title>
<script type="text/javascript" language="javascript">
var pal = Array();
var hasil = 0;
function data(pal)
{
var toString = "";
var a = pal.length;
for (var i = a ; i > 0 ; i --)
{
toString += pal.charAt(i-1)
};
return toString;
}

function Palindrome(pal)
{
return (pal == data(pal));
}

function palindrome()
{
var b = document.palinForm.inputData.value;
document.palinForm.outputData.value = data(b);
document.palinForm.isPalin.value = Palindrome(b);
return true;
}

function PushData(Data)
{
pal.push(Data);
}

function PopData()

{
var data_dari_stack = pal.pop();
if (data_dari_stack == undefined)
return "Stack Sudah Kosong";
else
return data_dari_stack;
}

function TampilkanStack(list)
{
list.options.length = 0 ;
for ( var i = 0 ; i < pal.length ; i++)
{
var data = new Option(pal[i]);
list.options[list.options.length] = data;
}
PeekData();
document.getElementById("txtBanyak").innerHTML = pal.length;
}

function HapusData()
{
pal = [];
}

function PeekData()
{
var hasil = pal.length;
if (hasil == 0 || hasil == undefined)
document.getElementById("txtAtas").innerHTML = "tidak ada";
else
document.getElementById("txtAtas").innerHTML = pal[hasil -1];
}
</script>
</head>
<body bgcolor="rainbow">
<h1>praktikum 4</h2>

<form name="palinForm">

<p>Masukkan Data: <input type="text" name="inputData"><br>
<input type="button" value="Palindrome?" onclick='palindrome().value;PushData(inputData.value);inputData.value="";'>
<input type="text" name="isPalin" value=""><br>

<br/>
HASIL PALINDROME:
<input type="text" name="outputData"><br/>


</p>

<p>

<input type="button" value="Masukkan ke Stack" onclick='PushData(outputData.value);outputData.value=""; TampilkanStack(mediaList);'>

</p>

<p>Data di dalam stack:<br/>
<select name="mediaList" size="12">
<option>Tampilan data
</select>
</p>

<p>
<input type="text" name="textAmbil" size="20">
<input type="button" value="Ambil dari Stack" onclick="textAmbil.value = PopData(); TampilkanStack(mediaList);">
<input type="button" value="Hapus Data" onclick="HapusData(); TampilkanStack(mediaList);"> <br/>
<label>Banyak Data: </label><label id="txtBanyak"></label><br>
<label>Data Terakhir:</label><label id="txtAtas"></label>
</p>
</form>
</body>
</html>





2.       QUEUE
Queue adalah suatau kumpulan data yang mana penambahan data atau elemen hanya dilaukan di sisi belakang sedangkan untuk pengeluaran elemen di lakukan di sisi depan. Queue juga bisa disebut sebagai antrean. Untuk lebih jelasnya lihat gambar di bawah ini

Pada queue bersifat FIFO(First In First Out) yang berarti yang pertama masuk menjadi pertama keluar.
berikut adalah contoh koding queue
<!DOCTYPE html>
<html>
<head>
<title>praktikum 5</title>
<script type="text/javascript">
var queue = new Array();
var ganjil = new Array();
var genap = new Array();
var a = 0;
var b = 0;

function Enqueue(data)
{
document.getElementById("txthasil").innerHTML = "";
queue.unshift(data);

}

function datqueue()
{
var ambil = queue.pop();
if(ambil == undefined)
{
return "Queue Sudah Habis"
}
else
{
Hasil = ambil % 2;
if(Hasil == 0)
{
genap.push(ambil);
document.getElementById("Genap").innerHTML += ambil + "<br>";
a++;
return ambil;
}
else
{
ganjil.push(ambil);
document.getElementById("Ganjil").innerHTML += ambil + "<br>";
a++
return ambil;
}
}
}

function TampilkanQueue(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;
}
}

function jumlah()
{
if(ganjil[b] == undefined)
{
c = parseInt(genap[b] + 0);
b++;
document.getElementById("hasil").innerHTML += a + "<br>";
}
else if(genap[b] == undefined)
{
e = parseInt(ganjil[b] + 0);
b++;
document.getElementById("hasil").innerHTML += b +"<br>";
}
else
{
f = parseInt(ganjil[b]) + parseInt(genap[b]);
b++;
document.getElementById("hasil").innerHTML += f +"<br>";
}
}
</script>
</head>
<body bgcolor="rainbow">
<h1>praktikum 5</h2>
<form>
<p>
<input type = "text" name ="txtjumlah">
<input type = "button" value = "Masukkan ke Queue" onclick='Enqueue(txtjumlah.value); txtjumlah.value="";TampilkanQueue(mediaList);'>
</p>

<p>
Data dalam Queue : <br/>
<select name="mediaList" size="12">
<option> Tampilan data..
</select>
</p>
<input type="text" name="Simpan">
<input type="button" value="Peninjauan" onclick='Simpan.value=datqueue()'><br/>
<label id="txthasil"></label>
<p>
<label>Genap :</label><br/>
<label id="Genap"></label>

<label>Ganjil :</label><br/>
<label id="Ganjil"></label>
</p>
<input type="button" value="JUMLAH" onclick="jumlah()">

<label>HASIL :</label>
<label id="hasil"></label>
</form>
</body>

</html>



Sekian dari materi STACK dan QUEUE semoga bermanfaat dan apabila ada kesalahan saya ucapkan mohon maaf yang sebesar-besarnya.
Wassalamualaikum wr.wb

Komentar

Posting Komentar

Postingan populer dari blog ini

GRAPH

Gambar
Assalamualaikum wr.wb Gimana kabarnya sobat?? Semoga hari kalian menyenangkan. Kali ini saya akan sedikit berbagi ilmu yang saya terima mengenai mata kuliah sturktur data yaitu GRAPH. Apa sih graph itu?? Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai G = (V,E) Keterangan :       G = Graph                                 V = simpul atau vertex, atau node, atau titik                                 E = busur atau edge, atau erc Dibawah ini adalah macam-macam bentuk graph 1.        GRAPGH BERARAH atau DIRECTED GRAPH Graph berarah memiliki simpul yang mempunyai arah seperti anak panah, untuk lebih jelasnya kita lihat dibawah ini Dalam graph berarah simpul mempunyai arti 2.        GRAPH TAK BERARAH atau UNDIRECTED GRAPH Dalam graph tak berarah urutan simpuldalam sebuah busur tidak dipentingkan, untuk lebih jelasnya agar bisa membedakan antara graph berarah atau tidak berarah mari kita lihat gambar
Baca selengkapnya

SEARCHING

kali ini saya akan sedikit berbagi ilmu tentang search engine berproses, langsubg aja baca dibaca Searching adalah proses pencarian data dalam array menggunakan sequential dan binary. Sequential digunakan ketika data yang dicari tidak berurutan dan binary sebaliknhya. 1.        Sequential Sequential dilakukan denhgan cara membandingkan data yang akan dicari menggunakan array, contoyhnya seperti dibawah ini : 0 1 2 3 4 5 X 77 34 21 87 120 12 Data diatas sengaja saya buat acak agar kita bisa langsung praktek dan bias memahaminya, anggap saja kita akan mencari angka 87. Pertama kita buat dulu pseudeucodenya 1.        Index = 0 2.        Input kriteria 3.        While kriteria tidak sama dengan X[index] 4.        Index++ 5.        Jika kriteria sama dengan X[index] 6.        Output ketemu = X[index] Langsung saja gan ini prosesnya 1.        Apakah kriteria = 87 tidak sama dengan X[0] (7
Baca selengkapnya

ARRAY 1 DIMENSI

Gambar
assalamualaikum wr.wb  ini adalah pemecahan masalah pada tugas latihan 1 yang diberikan oleh dosen saya baoak hadiq, saya menggunakan pemikiran dan pemahaman saya dan hasilnya seperti dibawah ini. saya menggunakan salah satu rumus matematika yang pernah diajarkan guru saya waktu SMA. array satu dimensi adalah kumpulan elemen yang tersusun dalam satu baris Array  adalah  tipe data  yang berisi kumpulan dari nilai atau tipe data lain. Nilai di dalam array disebut dengan  elemen,  dan setiap  elemen  memiliki ‘ nomor   urut’  yang dikenal dengan istilah  index . SOAL besar 10 12 70   kecil 100 55 44   JAWABAN besar 10 12 70            kecil 100 55 44 PROSES K[0] = 100 B[2] ← K[0] B[2] = 100 10 12 100 70 Besar   55 44 Kecil    K[2] = 44 B[4] ← K[2] B[4] = 44
Baca selengkapnya