Kelas

LAPORAN PRAKTIKUM

STRUKTUR DATA
MODUL : 6
QUEUE

NamaPraktikan

Nomor
Mahasiswa

MOHAMMAD SYAIFULLAH

121411091

NamaPenilai

Tanggal
Koreksi

Tanggal
Kumpul

Tandatangan
Praktikan

Nilai

Tandatangan
Asisten

Muhammad Machmud, S.Kom

Ahmad Fajar Ramadhani

Taslimah
JURUSAN TEKNIK INFORMATIKA
SEKOLAH TINGGI TEKNIK QOMARUDDIN GRESIK
2015

Asisten

Dosen

MODUL : 6
QUEUE
A. Dasar Teori
Queue berarti antrian, queue merupakan salah satu contoh aplikasi
pembuatan double linked list

dari

yang cukup sering kita temui dalam

kehidupan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli

tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah
antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan
dilayani lebih dahulu. Istilah yang sering dipakai bilaseseorang keluar dari antrian
adalah dequeue. Walaupun

berbeda

implementasi,

struktur

data

queue

setidaknya harus memiliki

Operasi-operasi Queue sebagai berikut :
-

EnQueue Memasukkan data ke dalam antrian

DeQueue Mengeluarkan data terdepan dari antrian

Clear Menghapus seluruh antrian

IsEmpty Memeriksa apakah antrian kosong

IsFull Memeriksa apakah antrian penuh

Implementasi Queue dengan Linear Array

Linear array adalah suatu array yang dibuat seakan-akan merupakan
suatu garis lurus dengan satu pintu masuk dan satu pintu keluar.
Operasi-Operasi Queue dengan Linear Array
-

IsEmpty

IsFull

EnQueue

DeQueue

Clear

Implementasi Queue dengan Circular Array

Circular array adalah suatu array yang dibuat seakan-akan merupakan
sebuah lingkaran dengan titik awal (head) dan titik akhir (tail) saling
bersebelahan jika array tersebut masih kosong.
121411091 | Mohammad Syaifullah

Operasi-Operasi Queue dengan Circular Array

-

IsEmpty

IsFull

EnQueue

DeQueue

Implementasi Queue dengan Double Linked List

Selain menggunakan array, queue juga dapat dibuat dengan linked list.Metode
linked list yang digunakan adalah double linked list.
Operasi-operasi Queue dengan Double Linked List
IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau
sudah berisi data. Hal ini dilakukan dengan mengecek apakah head masih
menunjukkan pada Null atau tidak. Jika benar berarti queue masih kosong.
IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau
masih bias menampung data dengan cara mengecek apakah Jumlah
Queue sudah sama dengan MAX_QUEUE atau belum. Jika benar maka
queuesudah penuh.
EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam
queue (head dan tail mula-mula meunjukkan ke NULL).
DeQueue
Procedure DeQueue berguna untuk mengambil sebuah elemen dari
queue.

Hal

ini dilakukan dengancara menghapussatusimpulyang terletak

paling depan (head).

121411091 | Mohammad Syaifullah

B. Soal
Buatlah suatu program dengan menu enqueue, dequeue, clear, display, dan
keluar dalam satu program mengunakan queue of link list!
C. Algoritma
1. Mulai
2. Pilih menu:
-

Menu 1 enqueue (masukan data)

Menu 2 dequeue (hapus data awal masuk)

Menu 3 clear (menghapus seluruh data)

Menu 4 display (menampilkan data)

Menu 5 keluar (ke menu 3)

3. Selesai
D. Flowchart

121411091 | Mohammad Syaifullah

E. Source Code
#include <conio.h>
#include <stdlib.h>
#include <iostream.h>
#define max 10
struct node
{
int info;
struct node *ptr;
}*front,*rear,*temp,*front1,*p = NULL;
int count = 0,i,no=1;
void create()
{
front = rear = NULL;
}
void enq(int x)
{
if (rear == NULL)
{
rear = (struct node *)malloc(1*sizeof(struct node));
rear->ptr = NULL;
rear->info = x;
front = rear;
}
else
{
temp=(struct node *)malloc(1*sizeof(struct node));
rear->ptr = temp;
temp->info = x;
temp->ptr = NULL;
rear = temp;
}
count++;
}
void display()
{
front1 = front;
if ((front1 == NULL) && (rear == NULL))
{
cout<<" Queue Kosong";
return;
}
121411091 | Mohammad Syaifullah

while (front1 != rear)

{
cout<<" "<<front1->info<<" -->";
front1 = front1->ptr;
}
if (front1 == rear)
cout<<" "<<front1->info<<" -->";
}
void deq()
{
front1 = front;
if (front1 == NULL)
{
cout<<"\n Queue Kosong";
return;
}
else
if (front1->ptr != NULL)
{
front1 = front1->ptr;
cout<<"\n Nilain yang di Dequed : "<<front->info;
free(front);
front = front1;
}
else
{
cout<<"\n Nilain yang di Dequed : "<<front->info;
free(front);
front = NULL;
rear = NULL;
}
count--;
}
void clear()
{
node *hapus;
rear = front;
while(rear!=NULL){
hapus = front;
rear = rear->ptr;
delete hapus;
}
front = NULL;
}

121411091 | Mohammad Syaifullah

void main()
{
int no, ch;
cout<<" *****************************\n";
cout<<" Nama
: MOHAMMAD SYAIFULLAH\n";
cout<<" NIM : 121411091\n";
cout<<" Jurusan: Teknik lnformatika \n";
cout<<" *****************************\n\n";
cout<<"\n 1 - Enque";
cout<<"\n 2 - Deque";
cout<<"\n 3 - Clear";
cout<<"\n 4 - Display";
cout<<"\n 5 - Exit";
create();
while (1)
{
cout<<"\n\n Masukan Kode Menu : ";cin>>ch;
switch (ch)
{
case 1:
cout<<" Masukan data : ";cin>>no;
enq(no);
break;
case 2:
deq();
break;
case 3:
clear();
cout<<" Queue Telah di Hapus";
break;
case 4:
display();
break;
case 5:
exit(0);
default:
cout<<" Kode Salah ";
break;
}
}
}

121411091 | Mohammad Syaifullah

F. Output

G. Analisa Program
Queue merupakan suatu struktur data linear. Hampir sama dengan Stack,
perbedaannya adalah operasi penambahan dan penghapusan pada ujung yang
bebeda. Penghapusan dilakukan pada bagian depan (front) dan penambahan
berlaku pada bagian belakang (Rear). Elemen-elemen di dalam antrian dapat
bertipe integer, real, record dalam bentuk sederhana atau terstruktur.
121411091 | Mohammad Syaifullah

.Daftar Pustaka
2013. Modul Praktikum STRUKTUR DATA: LKP 6 QUEUE
Sumber dari Internet :
http://zuhri-ghostmetal.blogspot.com/ (Di akses 24 MEI 2015)
http://rplgantar.blogspot.com/ (Di akses 22 MEI 2015)

121411091 | Mohammad Syaifullah