Tutorial Pseudocode Algoritma Queue dalam Struktur Data

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)
- ADT atau Abstract Data Type
- Fungsi CreateQueue( )
- Fungsi IsEmpty( )
- Fungsi IsFull( )
- Fungsi EnQueue( )
- Fungsi DeQueue( )
– Algoritma Queue Alternative 1
– Algoritma Queue Alternative 2
– Algoritma Queue Alternative 3
– OPERASI-OPERASI PADA QUEUE
1. ADT atau Abstract Data Type di Queue
Abstract Data Type (ADT) dapat didefinisikan sebagai model matematika dari objek data yang menyempurnakan tipe data dengan cara mengaitkannya dengan fungsi-fungsi yang beroprasi pada data yang bersangkutan. Merupakan hal yang sangat penting untuk mengenali bahwa operasi-operasi yang akan dimanipulasi data pada objek yang bersangkutan termuat dalam spesifikasi ADT.
Kamus
constant idxMax : integer = 100
type queue : < info : array [0...idxMax-1] of integer
head,tail : integer >
Q : queue
2. CreateQueue ()
Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head = -1 dan Tail = -1.
Procedure CreateQueue( Q : queue )
Kamus
Algoritma
Q.head ← -1 Q.tail ← -1
3. IsEmpty()
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.
Untuk Algoritmanya bisa dilihat di link dibawah :
4. IsFull()
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.
Untuk Algoritmanya bisa dilihat di link dibawah :
5. Enqueue()
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.
Untuk Algoritmanya bisa dilihat di link dibawah :
6. Dequeue()
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.
Untuk Algoritmanya bisa dilihat di link dibawah :
Sampai disini tutorial Tutorial Pseudocode Algoritma Queue dalam Struktur Data , untuk penjelasan selanjutnya kamu bisa buka di link berikut ini Tutorial Pseudocode Algoritma Queue dalam Struktur Data Alternative 1 , 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 ” .
2 thoughts on “Tutorial Pseudocode Algoritma Queue dalam Struktur Data”