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.

Function IsEmptyAlt3( Q:Queue ) → boolean
    Kamus
    Alghoritma
        → ( Q.head = -1 and Q.tail = -1 )

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.

Function IsFullAlt3( Q:Queue ) → boolean
  Kamus
  Alghoritma
       → (Q.head = 0 and Q.Tail = NMax-1) or (Q.head = ( Q.tail + 1)) 

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.

Procedure EnQueueAlt3(input/output Q:queue, input p : infotype)
{ IS. Queue mungkin kosong atau penuh, dan P berisi data
  FS. P di-enqueue kedalam Queue, dengan Alternative 3}
Kamus
Algoritma
	if (Q.head = 0 and Q.Tail = NMax-1) or (Q.head = ( Q.tail + 1)) then // Queue penuh
		output('Queue penuh') 
	else  if ( Q.head = -1 and Q.Tail = -1 ) then          // Queue kosong 
			Q.head ← Q.head + 1
			Q.tail ← Q.tail + 1
			if ( Q.tail = NMax-1 ) then // Kondisi khusus, tail sudah di ujung kanan dan tidak penuh 
				Q.tail ← 0
			else		     // Kondisi biasa 
				Q.tail ← Q.tail + 1
			{end if}
		Q.info[Q.tail] ← p      // data di-enqueue di posisi tail 
	{end if}

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.

Procedure DeQueueAlt3(input/output Q:queue)
{ IS. Queue mungkin kosong atau penuh
  FS. Queue di-dequeue dengan Alternative 3}
Kamus 
Algoritma
	if ( Q.head = -1 and Q.Tail = -1 ) then             // Queue kosong
		  output('Stack kosong')
	else
      if Q.Tail = Q.Head then      // data cuman 1 elemenm berada dimanapun 
          Q.head ← -1
          Q.tail ← -1
      else if ( Q.Head <- nMax-1 and Q.tail <> Q.head ) then // Kondisi khusus, head ada di ujung kanan dan tidak penuh 
               Q.head <- 0 
      else     // Kondisi biasa 
          Q.head ← Q.head + 1
      {end if}
	{end if}

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 ” .