Algoritma dan Struktur Data Queue Queue Apakah queue

Algoritma dan Struktur Data Queue

Queue

Apakah queue itu? • Queue merupakan linear list di mana data dimasukkan melalui sebuah ujung yang disebut end/rear dan dihapus dari ujung lain yang disebut front • first in – first out (FIFO)

Operasi queue • Enqueue • Dequeue • Queue Front • Queue Rear • Queue Example

Enqueue • Memasukkan data baru ke rear.

Dequeue • Menghapus data yang ada di front.

Queue front • Mengembalikan elemen yang ada di front tanpa menghapusnya

Queue rear • Mengembalikan elemen yang ada di rear tanpa menghapusnya

(Continued)

Implementasi queue dengan linked list • Struktur data queue • Algorithms

Data structure

pointer

Queue algorithms • • • Create queue Enqueue Dequeue Queuefront Queuerear • • Empty queue Full queue Queue count Destroy queue

(Continued)

Create queue

enqueue

dequeue

ADT Queue • Struktur Queue • Algoritma ADT Queue

queue. Front (queue, (void*)&data. Ptr)

queue. Rear (queue, (void*)&data. Ptr)

Contoh penggunaan queue • Mengkategorikan data

Mengkategorikan data • Kadang kita butuh menyusun ulang data tanpa mengubah urutan aslinya. • Example： – 3 22 12 6 10 34 65 29 9 30 81 4 5 19 20 57 44 99 – We want the list rearranged as shown below. • Less than 10 : 36945 • Between 10 and 19 : 12 10 19 • Between 20 and 29 : 22 29 20 • 30 and greater : 34 65 30 81 57 44 99

Desain • Queue category • Mengisi kategori queue

(Continued)

(Continued)

(Continued)