MODUL IV

TUMPUKAN (STACK)

A. Landasan Teori

Tumpukan (Stack) adlah sekumpulan data terstruktur yang diolah dengan prinsip Pengolahan Data LIFO (Last In First Out) Metode Penyimpanan Data ke dalam Stack secaraUmum dinamakan Push dan sebaliknya pengambilan data dari stack dinamakan pop

B. Praktek

1. Program Ke 1

?html>
?head>
?title>Contoh Implementasi Push dan Pop pada Stack?/title>
?/head>
?body>
?script type = "text/javascript">
var stack= new Array;
stack.push("A");
stack.push("B");
stack.push("C");
document.write("Stack:"+stack.toString()+"?br>");
var YangDiAmbil=stack.pop();
document.write("Data Yang Diambil:"+YangDiAmbil);
document.write("?br>");
document.write("Isi Stack Terakhir:"+stack.toString());
?/script>
?/body>
?/html>

2. Program Ke 2


?html>
?head>
?title>Struktur Data Stack?/title>
?script language = "JavaScript">
var stack = new Array();
function Input_ke_Stack(data)
{
stack.push(data);
}


function Ambil_dari_Stack()
{
var data_dari_stack = stack.pop();
if (data_dari_stack== undefined)
return "Stack Sudah Kosong";
else
eturn data_dari_stack;
}


function TampilkanStack(list)
{
list.options.length = 0;
for (var i = 0; i ? stack.length; i++)
{
var data = new Option(stack[i]);
list.options[list.options.length] = data;
}
}
?/script>
?/head>
?body>
?form>
?input type=text name=textSimpan>
?input type=button value="Masukkan ke Stack"
onClick='Input_ke_Stack(textSimpan.value); textSimpan.value="";
TampilkanStack(mediaList);'>

?select name="mediaList" size=12>
?option>Tampilan data....
?/select>
?input type=text name=textAmbil size=20>
?input type=button value="Ambil dari Stack"
onClick="textAmbil.value = Ambil_dari_Stack(); TampilkanStack(mediaList);">
?/form>
?/body>
?/html>