Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Tupen Queue

Tupen Queue

Ratings: (0)|Views: 204 |Likes:
Published by Abrianto Nugraha

More info:

Published by: Abrianto Nugraha on Jun 19, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

01/06/2014

pdf

text

original

 
TUGAS PENDAHULUANPRAKTIKUM STRUKTUR DATAMODUL 8QUEUE
Nama Praktikan :Abrianto Nugraha (1235010002)Instruktur :Anita Sari Wardhani S.KomAsisten :Achmad Nuruddin (1135010057)LABORATORIUM REKAYASA PERANGKAT LUNAK SISTEM INFORMASI – FTIUNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JATIM2013
 
LEMBAR PENGESAHAN
 Nama : Abrianto Nugraha NPM: 1235010002Sesi : A2-1Judul : QUEUE (Modul 8)Surabaya, 26 Juni 2013Achmad Nuruddin( 1135010057 )
 
BAB I
DASAR TEORI MODUL 8
Queue
(antrian) adalah struktur data dimana data yang pertama kali dimasukkan adalah datayang pertama kali bisa dihapus. Atau bisa juga disebut dengan struktur data yangmenggunakan mekanisme
FIFO
(
First In First Out 
).Queue dalam kehidupan sehari-hari seperti antrian pada penjualan tiket kereta api, dimanaorang yang pertama datang adalah orang yang pertama kali dilayani untuk membeli tiket. Jikaada orang baru yang datang akan membali tiket, maka posisinya berada pada urutan paling belakang dalam antrian tersebut. Orang yang berada pada posisi terakhir dalam antrian adalahyang terakhir kali dapat dilayani dan memperoleh tiket kereta api (kalau kurang beruntung,maka akan kehabisan tiket). Contoh lain adalah nasabah yang antri di teller bank, paket datayang menunggu untuk ditransmisikan lewat internet, antrian printer dimana terdapat antrian print job yang menunggu giliran untuk menggunakan printer, dsb.
Fungsi dalam Queue:
Fungsi init : digunakan untuk membuat queue baru atau kosong, yaitu denganmemberi nilai awal (head) dan nilai akhir (tail) dengan -1.
Fungsi full: digunakan untuk mengetahui apakah queue sudah penuh atau belum.Dilakukan dengan memeriksa nilai akhir (tail) apakah sudah sama dengan maksimal queue.
Fungsi empty: digunakan untuk mengetahui apakah queue masih kosong atau tidak.Dilakukan dengan memeriksa nilai akhir (tail) bernilai -1 atau tidak.
Fungsi enqueue : digunakan untuk menambahkan elemen ke dalam queue.
Fungsi dequeue : digunakan untuk mengambil elemen dari queue, dengan caramemindahkan semua elemen satu langkah ke posisi depannya sehingga elemen yang palingdepan tertimpa.
Fungsi clear : digunakan untuk menghapus semua elemen dalam queue. Ada dua carayang bisa digunakan, yaitu menuliskan fungsi seperti inisialisasi atau memanggil fungsiremove sampai queue kosong.
Istilah-istilah yang digunakan dalam queue (antrian)
Memasukkan data (
insert 
) disebut juga dengan
 put 
,
add 
, atau
enqueue
.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->