Posted by: Alien Bumi | August 16, 2008

PENGERTIAN QUEUE (ANTREAN)

Pertemuan 6

PENGERTIAN QUEUE (ANTREAN)

artikel terdiri dari 5 halaman

download artikel lengkap klik…

Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi penyisipan (Insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang (Rear) dan operasi penghapusan (Deletion) hanya diperbolehkan pada sisi lainnya yang disebut sisi Depan (Front) dari List.
Prinsip Antrean : FIFO (First In First Out)
FCFS (First Come First Serve)
“Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu”

OPERASI DASAR PADA ANTREAN
Ada 4 operasi dasar yang dapat dilakukan pada Struktur Data Antrean, yaitu :
1. CREATE(Antrean)
2. ISEMPTY(Antrean)
3. INSERT(Elemen,Antrean)
4. REMOVE(Antrean)

Pandang misalnya Antrean Q = [ Q1 , Q2 , .., QNOEL ], maka
1. CREATE(Antrean)
Adalah suatu operator untuk membentuk dan menunjukan suatu Antrean Hampa Q.
Berarti : NOEL(CREATE(Q) = 0
FRONT(CREATE(Q)) = tidak terdefinisi
REAR(CREATE(Q)) = tidak terdefinisi

2. ISEMPTY(Antrean)
Adalah operator yang menentukan apakah Antrean Q hampa atau tidak. Operand dari operator ini merupakan Antrean, sedangkan hasilnya merupakan Type data Boolean.
ISEMPTY(Q)=True,jika Q hampa, yaitu jika NOEL(Q)=0
False, jika Q tidak hampa, yaitu jika NOEL(Q) <> 0
Maka ISEMPTY(CREATE(Q)) = True.

3. INSERT(Elemen,Antrean)
Operator yang menginsert (mengisi) elemen E kedalam Antrean Q. Elemen E ditempatkan dibagian depan dari Antrean. Hasil dari Operasi ini adalah Antrean yang lebih panjang.

REAR(INSERT(E,Q)) = E
QNOEL Adalah E
ISEMPTY(INSERT(E,Q)) = False

About these ads

Responses

  1. huiiiiiiiiii
    kang ikhwan kamana wae yeuch….

  2. boleh juga tutor nya ???
    tambah lagi y ilmunya!!!!


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: