Queue [Antrian]

Source: Queue [Antrian].pdf

>> Pengertian Queue

Yaitu suatu bentuk khusus dari list linier.

Menggunakan metode LIFO (Last In First Out) yaitu terakhir masuk pertama yang akan dikeluarkan.

>> Operasi Queue

• Insert yaitu penyisipan, hanya boleh berlaku pada salah satu sisi yakni posisi belakang (rear)/insert.
• Delete yaitu penghapusan, hanya boleh berlaku pada sisi depannya yakni sisi depan (front)/remove.
  

>> Contoh Soal

1. Insert elemen A, B dan C
2. Insert elemen dan D dan E
3. Remove 2 elemen
4. Insert elemen F
5. Remove 2 elemen

Jawab:











>> Antrian dengan Lokasi Array 5 Memori






Materi Kuliah Struktur Data
Rabu, 22 Juli 2009
created by Jupren