Program Linked List (Struktur Data)


























<html>
<head>
<title>Linked List</title></head>
<body>
<script language = "JavaScript">
<!--
function LinkedList()
{
this._panjang = 0;
this._kepala = null;
}

LinkedList.prototype =
{
constructor : LinkedList,

tambah : function(data)
{
var node = {data : data, next:null};
var NodeTanda;

if (this._kepala === null)
{
this._kepala = node;
} else
{
NodeTanda = this._kepala;
while (NodeTanda.next)
{
NodeTanda = NodeTanda.next;
}
NodeTanda.next = node;
}

this._panjang++;
},

Item : function(index)
{
if (index > -1 && index < this._panjang)
{
var NodeTanda = this._kepala,
i=0;
while (i++ < index)
{
NodeTanda = NodeTanda.next;
}
return NodeTanda.data;
} else
{
return null;
}
},

Buang : function(index)
{
if( index > -1 && index < this._panjang)
{
var NodeTanda = this._kepala,previous, i=0;
if (index === 0)
{
this._kepala = NodeTanda.next;
} else
{
while(i++ < index)
{
previous = NodeTanda;
NodeTanda = NodeTanda.next;
}
previous.next = NodeTanda.next;
}
this._panjang--;
return NodeTanda.data;
} else
{
return null;
}
},

Ukuran : function()
{
return this._panjang;
},

toArray : function()
{
var result = [],
NodeTanda = this._kepala;
while (NodeTanda)
{
result.push(NodeTanda.data);
NodeTanda = NodeTanda.next;
}
return result;
},

toString : function()
{
return this.toArray().toSring();
}

}

var list = new LinkedList();
list.tambah("Teknik Informatika");
list.tambah("Teknik Komputer");
list.tambah("Komputer Akutansi");
list.tambah("Computer Nerworking");

document.write("Isi LinkedList <br>");
document.write("--------------- <br>");
for (i=0;i<4;i++)
{
document.write(list.Item(i) + "<br>");
}
document.write("----------------<br>");

alert("Isi LinkedList awal = " + list.Item(0));
alert("1 Item pada LinkedList dibuang, yaitu = " + list.Item(1));
list.Buang(1);
document.write("<br><br>");
document.write("Isi LinkedList Terakhir <br>");
document.write("--------------- <br>");
for (i=0;i<4;i++)
{
if (list.Item(i) == null)
{
document.write("--");
} else {
document.write(list.Item(i) + "<br>");
}
}
document.write("----------------<br>");
//-->
</script>
</body>
</html>

Posted in : | 0 Comments


Program Sisip Linked List












<html>
<head>
<title>Sisip Linked List</title>
</head>
<body>
<script language="javascript">
<!--
function linkedlist() {
this.panjang = 0;
this.kepala = null;
}

linkedlist.prototype =
{
constructor : linkedlist,

//Metode untuk menambah data
tambah: function (data) {
var node = {data:data,next:null};
var NodeTanda;

if (this.kepala === null)
{
this.kepala = node;
}
else
{
NodeTanda = this.kepala;
while (NodeTanda.next)
{
NodeTanda = NodeTanda.next;
}
NodeTanda.next = node;
}
this.panjang++;
},

//Metode untuk menampilkan data
item: function(index) {
if (index > -1 && index < this.panjang)
{
var NodeTanda = this.kepala,i = 0;
while(i++ < index)
{
NodeTanda = NodeTanda.next;
}
return NodeTanda.data;
}
else
{
return null;
}
},

//Metode untuk membuang data
buang: function(index) {
if (index > -1 && index < this.panjang)
{
var NodeTanda = this.kepala, previous, i = 0;

// Membuang kepala
if (index === 0)
{
this.kepala = NodeTanda.next;
}
else
{
//Mencari index yang tepat
while(i++ < index)
{
previous = NodeTanda;
NodeTanda = NodeTanda.next;
}
previous.next = NodeTanda.next;
}
//decrement panjang
this.panjang--;
//return data
return NodeTanda.data;
}
else
{
return null;
}
},

//Metode untuk menyisipkan data
sisip: function(index,data) {
var node = {data:data,next:null};
var NodeTanda = this.kepala, i = 1;

if (index === 0)
{
node.next = this.kepala;
this.kepala = node;
}
else
{
while (i++ < index)
{
NodeTanda = NodeTanda.next;
}
node.next = NodeTanda.next;
NodeTanda.next = node;
}
this.panjang++;
},

//Metode untuk melihat ukuran panjang linked list
ukuran: function() {
return this.panjang;
},

//Metode untuk merubah ke Array
toArray: function() {
var result = [];
var NodeTanda = this.kepala;

while(NodeTanda) {
result.push(NodeTanda.data);
NodeTanda = NodeTanda.next;
}
return result;
},

//Metode untuk merubah ke String
toString: function() {
return this.toArray().toString();
}

};

//Fungsi untuk menampilkan isi variabel list
function tampil()
{
for (i=0; i<6; i++)
{
document.write(list.item(i) + "<br>");
}
document.write("<hr>");
}

var list = new linkedlist();

//Menambah data ke variabel pada list
list.tambah("Teknik Informatika");
list.tambah("Teknik Komputer");
list.tambah("Komputer Akutansi");
list.tambah("Computer Nerworking");
list.tambah("Manajemen Informatika");
list.tambah("Sistem Informatika");

document.write("Isi LinkedList : <br>");
tampil();

//Membuang salahsatu isi variabel list
list.buang(1);

document.write("Isi LinkedList : (Setelah data pada index ke-1 dibuang) <br>");
tampil();

//Menyisipkan data ke variabel list
list.sisip(2,"Teknik Nuklir");

document.write("Isi LinkedList : (Setelah menyisipkan data di index ke-2) <br>");
tampil();

document.write("Panjang variabel list adalah = ");
document.write(list.ukuran());
//-->
</script>
</body>
</html>

Posted in : | 0 Comments


Program Antrian 2(Queue)

<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
      return 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 size=25>
<input type=button value="Masukan ke Stack"
onClick='Input_ke_Stack(textSimpan.value);
textSimpan.value="";
TampilkanStack(mediaList);'>
<select name="mediaList"size=12>
<option>Tampilkan 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>



Posted in : | 0 Comments


Program Antrian 1(Queue)

<html>
<head>
<title>program queue dengan pop dan unshift JavaScript</title>
<script language="JavaScript">

function DataQueue()
{
     var queue=[];
     queue.unshift(1);
     queue.unshift(2);

     var i=queue.pop();
     document.write(i+"<br/>");
     queue.unshift(3);
     queue.unshift(4);
     var i=queue.pop();
     document.write(i+"<br/>");
}

</script>
</head>
<body>
<form name="FormStrukturData">
<input name="btnQueue" value="Queue" type="button" onClick="DataQueue();"/>
</form>
</body>
</html>



Posted in : | 0 Comments


Program Data Pegawai

<html>
<head><title> Memanipulasi Data Pegawai </title>
<script language = "javascript" type="text/javascript">
<!--
var DBPegawai = new Array();
function Pegawai(Fields_NIP,
Fields_Nama,
Fields_Gaji_Per_Jam,
Fields_Jam_Kerja,
Fields_Gaji_Total)
{
       this.NIP = Fields_NIP;
       this.Nama = Fields_Nama;
       this.Gaji_Per_Jam = Fields_Gaji_Per_Jam;
       this.Jam_Kerja = Fields_Jam_Kerja;
       this.Gaji_Total = Fields_Gaji_Total;
}
    function inputPegawai()
       {
          var Nama,Gaji_Per_Jam, Jam_Kerja, Gaji;
          while ( NIP = window.prompt("Ketikan NIP (Nomor Induk Pegawai)\n\n Click 'cancel' untuk Berhenti !!."))
            {

               Nama = window.prompt ("Nama Pegawai :");
               Gaji_Per_Jam = parseInt (window.prompt("Gaji Per Jam :"));
               Jam_Kerja = parseInt (window.prompt("Jumlah Jam Kerja :"));
               Gaji = Gaji_Per_Jam * Jam_Kerja;
               DBPegawai[DBPegawai.length] = new Pegawai(NIP,Nama,Gaji_Per_Jam,Jam_Kerja,Gaji);
           }
       ShowPegawai();
       }
    function ShowPegawai(){

    document.write("<table border ='1'>"+"<tr>"+"<th>NIP</th><th>Nama<     /th><th>Gaji Per Jam</th><th>Jam Kerja</th>"+"<th>Gaji Total</th>"+"</tr>");

for (i=0; i < DBPegawai.length; i++){
document.write("<tr>"+
"<td>" + DBPegawai[i].NIP + "</td>" +
"<td>" + DBPegawai[i].Nama + "</td>" +
"<td align='right'>" + DBPegawai[i].Gaji_Per_Jam + "</td>" +
"<td align='right'>" + DBPegawai[i].Jam_Kerja + "</td>" +
"<td align='right'>" + DBPegawai[i].Gaji_Total + "</td>" +
"</tr>");
}
document.write ("</table>");
}
//-->
</script>
</head>
<body onload ="inputPegawai();">
</body>
</html>


Posted in : | 0 Comments

Mengenai Saya

Foto saya
Al Faqir,,,,,,,!

Tv Oline

 

     
   
 
Silahkan Pilih Chanel Kesayangan Anda..!!
 
       
     

 

Tv Oline

 

     
   
 
Silahkan Pilih Chanel Kesayangan Anda..!!
 
       
     

 

Total Tayangan Halaman


Followers

Sample Widget