Stack & Queue : Penjelasan, Deskripsi Fungsi Dasar, Pemodelan, dan Penerapan Queue

6 02 2010

2. Jelaskan tentang queue, uraikan dengan deskripsi (fungsi2 dasar yg dimiliki), permodelan, dan contoh nyata penerapannya!

Jawab:

QUEUE adalah sebuah list linear dalam struktur data yang digunakan untuk menyimpan dan mengambil data dengan menggunakan konsep FIFO (First In First Out). Dimana data yang ingin disimpan selalu diletakkan setelah elemen terakhir dan data yang akan diambil selalu data yang pertama kali disimpan. Data yang masuk pertama kali diberi penunjuk berupa head dan data yang terakhir kali masuk deberi penunjuk tail.

Operasi dasar pada queue :

a. Cek Queue kosong(Isempty)

Fungsi yang melakukan pengecekan apakah queue dalam kondisi kosong.

public int isempty()

if(posisi==0)

System.out.println("Data Kosong");

return -1;  


b. Push

Push dalam queue berfungsi untuk menambahkan data pada elemen queue. Data yang di-push diberi penunjuk tail karena masuk terakhir kali.

public void push(int data)

if(posisi<MAX_QUEUE)

isiqueue[++posisi] = data;

tail = isiqueue[posisi];


c. Pop

Pop dalam queue berfungsi untuk mengambil data pada elemen yang pertama kali masuk dalam antrian (head).

public void pop()

int y=0;

if(posisi != 0)

y = isiqueue[(posisi)-(--posisi)];

for(int i=1;i<=posisi;i++)

isiqueue[i]=isiqueue[i+1];

head = isiqueue[1];

tail = isiqueue[posisi];


Posted By : Evan Yofiyanto @ Evan’s Blog : Kuliah Informatika (kuliahinformatika.wordpress.com)

[FREAX]


Actions

Information

One response

10 12 2011
rynkyo

artikelnya keren….banyak membantu buat bikin tugas…thanks..>_<

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




%d bloggers like this: