Kamis, 28 Mei 2009
FIFO adalah suatu metoda pembuatan Linked List dimana data yang masuk paling awal adalah data yang keluar paling awal juga. Hal ini dapat dianalogikan (dalam kehidupan sehari-hari) misalkan saat sekelompok orang yang datang (ENQUEUE) mengantri hendak membeli tiket di loket.
Jika Linked List dibuat dengan metode FIFO, maka terjadi penambahan/Insert simpul di depan.Procedure dan Function Linked List Lainnya
Selain procedure insert di atas, pada linked list juhga terdapat procedure serta function lainnya.
Di bawah ini diberikan procedure-procedure serta function umum dalam aplikasi Linked List.
v Create : Membuat sebuah linked list yang baru dan masih kososng. (ket: procedure ini wajib dilakukan sebelum menggunakan linked list)
Procedure Create;
Begin
Head:=nil;
Tail:=nil;
End;
Nil
Head Tail
Jika Linked List dibuat dengan metode FIFO, maka terjadi penambahan/Insert simpul di depan.Procedure dan Function Linked List Lainnya
Selain procedure insert di atas, pada linked list juhga terdapat procedure serta function lainnya.
Di bawah ini diberikan procedure-procedure serta function umum dalam aplikasi Linked List.
v Create : Membuat sebuah linked list yang baru dan masih kososng. (ket: procedure ini wajib dilakukan sebelum menggunakan linked list)
Procedure Create;
Begin
Head:=nil;
Tail:=nil;
End;
Nil
Head Tail
v Empty : Function untuk menentukan apakah linked list kosong atau tidak.
Function Empty : Boolean;
Begin
If head = nil then
Empty:= true
else
empty:= false;
end;
v Find First : Mencari elemen pertama dari linked list
Procedure Find_First;
Begin
Now:= head;
End;
1 Comment:
-
- c@_szz.... said...
3 Juni 2009 pukul 01.36gag ngrti ttg FIFO nee duwhh....
Subscribe to:
Posting Komentar (Atom)