ISALLAB.COM – Halo teman-teman, di postingan kali ini saya akan membahas seputar tentang Pseudocode tentang Algoritma Queue dengan tiga alternative. Nah sebelum kita bahas algoritma pseudocodenya kita harus mengetahui apakah itu Pseudocode, kamu bisa baca artikel tentang pseudocode di sini :

BACA JUGA : Pengertian Pseudocode Bagi Pemula Yang Ingin Belajar Algoritma

Silahkan baca sampai bawah artikel ini agar kamu lebih paham 🙂

Queue atau antrian pada Struktur Data  adalah sekumpulan data yang mana penambahan elemen di lakukan dengan InsertLast ( dalam LinkedList ) atau disebut EnQueue dan menghapus dengan DeleteFirst atau DeQueue.

Queue atau antrian prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out).

Queue atau antrian banyak kita jumpai dalam kehidupan sehari-hari, contohnya : antrian mobil diloket tol, antrian mahasiswa mendaftar, dll. Contoh lain dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu(time-sharing-computer-system) dimana ada sejumlah pemakai yang akan menggunakan sistem tersebut secara serempak.

Dan dalam Queue sendiri terdiri dari 3 Alternative yaitu cara yang berbeda dari setiap masuk dan keluarnya alternative tersebut. Berikut akan kita bahas seputar Algoritma Queue menggunakan 3 Alternative.

Beberapa hal yang akan saya bahas dalam tutorial Pseudocode Algoritma Queue dalam Struktur Data yaitu :

(klik link dibawah ini agar langsung ke artikel yang kamu inginkan)

– Operasi-Operasi pada Queue

1. ADT atau Abstract Data Type
2. CreateQueue( )

– Algoritma Queue Alternative 1

1. IsEmpty( )
2. IsFull( )
3. EnQueue( )
4. DeQueue( )

– Algoritma Queue Alternative 2

1. IsEmpty( )
2. IsFull( )
3. EnQueue( )
4. DeQueue( )

–  Algoritma Queue Alternative 3

1. IsEmpty( )
2. IsFull( )
3. EnQueue( )
4. DeQueue( )

Nah pastikan teman-teman mengikuti pembahasan dan membacanya dari awal sampai akhir ya 🙂 Janfan sampai satupun terlewatkan !

3. IsEmpty Alternative 3

Untuk memeriksa apakah Antrian sudah penuh atau belum Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail.

Contohnya :

4. IsFull Alternative 3

Untuk mengecek apakah Antrian sudah penuh atau belum Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh.

Contohnya :

5. EnQueue Alternative 3

Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu.

Contohnya :

6. DeQueue Alternative 3

Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 Penggeseran dilakukan dengan menggunakan looping.

Contohnya :

Sampai disini tutorial Tutorial Pseudocode Algoritma Queue dalam Struktur Data Alternative 3 , ikuti terus website ini untuk mendapatkan tutorial dan artikel menarik lainya. Semoga bermanfaat, jangan lupa berkomentar dan bagikan artikel ini jika menurut kamu berguna. 🙂

Note : Dalam bahasa pseudocode ” ← adalah = ” dan ” → adalah return ” .