LAPORAN PRAKTIKUM SEMENTARA

ALGORITMA & STRUKTUR DATA 1

QUEUE







Disusun oleh :
Unggul Budi Suryanto
201301011

Dosen pengampu :
Yosef Murya Kusuma Ardhana.S.T., M.Kom





JURUSAN SISTEM INFORMASI
SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO
PURWOKERTO
2014

BAB I
DASAR TEORI
QUEUE
Struktur Data Anteran (Queue) adalah suatu bentuk khusus dari List Linier dengan
operasi pemasukkan data yang hanya diperbolehkan pada salah satu sisi , yang disebut sisi
belakang/ekor (Tail) dan operasi penghapusan hanya diperbolehkan pada sisi lainnya yang
disebut sisi Depan/kepala (Head) dari Linked List.

Prinsip Queue adalah First In First Out (FIFO)

OPERASI QUEUE
Operasi queue terdiri dari :
Create :Untuk menciptakan dan menginisialisasi queue dengan cara membuat head
dan tail =-1
Isempty : Untuk memeriksa apakah queue kosong.
Isfull : Untuk memeriksa apalah queue sudah penuh.
Enqueue : Untuk menambahkan item pada posisi paling belakang.
Dequeue : Untuk menghapus item dari posisi paling depan.
Clear : Untuk mengosongkan Queue.



BAB II
PROGRAM PRAKTIKUM

/*
* list.cpp
*
* Created on: 9 Jun 2014
* Author: unggul budi
*/

#include <iostream>
int f,r,df;
int qu[50];
void enQueue(void);
void deQueue(void);
void Tampilkan(void);
using namespace std;

int main()
{
int k;
for(k=0;k<50;k++)
qu[k]=0;
while(1)
{
cout<<"================Pilihan================="<<endl;
cout<<"1)enQueue"<<endl;
cout<<"2)deQueue"<<endl;
cout<<"3)Tampilkan Queue"<<endl;
cout<<"4)Keluar"<<endl;
cout<<"===============================";
cout<<endl;
cout<<"Masukkan Pilihan (1,2,3,4) dalam melakukan Queue : ";
cin>>k;
if(k==1) enQueue();
if(k==2) deQueue();
if(k==3) Tampilkan();
if(k==4) break;
}
}
void enQueue()
{
cout<<"Masukkan elemen : ";
cin>>qu[r];
r++;
}
void deQueue()
{
qu[f]=0;
f++;
}
void Tampilkan()
{
int i;
cout<<endl<<"Queue : "<<endl;
for(i=f;i<r;++i)
cout<<qu[i]<<",";
cout<<endl<<"press any key. . .";
}

Output program :


Penjelasan program :
1. Tanda yang diawali dengan /* dan diakhiri tanda */ merupakan script untuk membuat
sebuah komentar pada pemrograman C++ yang jika didalamnya terdapat sebuah
perintah atau teks maka ketika program dirunning atau dijalankan tidak akan dibaca
oleh compiler.
2. #include atau disebut sebagai pengarah preprocessor #include berfungsi untuk
menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum
kompilasi dimulai.
3. <iostream> berfungsi untuk memanggil fungsi/perintah cin cout didalam program
C++.
4. Using name space std; adalah standar deviasi bahasa pemrograman C++.
5. int f,r,df;
int qu[50];
adalah pendeklarasian tipedata yang digunakan yaitu menggunakan tipedata integer.
6. Int main() adalah fungsi unruk memulai suatu program.
7. Tanda kurung kurawal {} berfungsi untuk mengawali dan mengakhiri program main
8. while adalah suatu fungsi perulangan.
9. Void adalah suatu fungsi dalam program yang digunakan sebagai sub menu yang
nantinya akan dipanggil dalam program tersebut saat programmer menginputkan data.
10. Return 0; digunakan untuk membaca karakter.

BAB III
KESIMPULAN

Struktur Data Anteran (Queue) adalah suatu bentuk khusus dari List Linier dengan
operasi pemasukkan data yang hanya diperbolehkan pada salah satu sisi.

Prinsip Queue adalah First In First Out (FIFO)

OPERASI QUEUE
Operasi queue terdiri dari :
Create :Untuk menciptakan dan menginisialisasi queue dengan cara membuat head
dan tail =-1 .
Isempty : Untuk memeriksa apakah queue kosong.
Isfull : Untuk memeriksa apalah queue sudah penuh.
Enqueue : Untuk menambahkan item pada posisi paling belakang.
Dequeue : Untuk menghapus item dari posisi paling depan.
Clear : Untuk mengosongkan Queue.


DAFTAR PUSTAKA
1. Ardhana, YM Kusuma. 2013. Struktur Data dalam Ilustrasi Eclups Indigo C ++.
Yogyakarta.