LAPORAN RESMI

queue




Disusun oleh:
Anas fikri abdul aziz
201301049
Dosen:
Yosef Murya Kusuma Ardhana.,S.T

JURUSAN
SISTEM INFORMASI
SEKOLAH TINGGI KOMPUTER (STIKOM)
YOS SUDARSO
PURWOKERTO
2014
Bab I
teori
Dasar teori
Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi
pemasukan data 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 LinkedList.

Prinsip Antrean : FIFO (First In First Out)
FCFS (First Come First Serve)

Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu

CREATE
Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat Head dan Tail = -1
ISEMPTY
Untuk memeriksa apakah queue kosong
ISFULL
Untuk memeriksa apakah queue sudah penuh
ENQUEUE
Untuk menambahkan item pada posisi paling belakang
DEQUEUE
Untuk menghapus item dari posisi paling depan
CLEAR
Untuk mengosongkan queue
Fungsi isempty
Untuk memeriksa apakah Antrian penuh
atau kosong
Dengan cara memeriksa nilai Tail, jika Tail
= -1 maka antrian kosong (empty)
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

fungsi isfull
Untuk mengecek apakah Antrian sudah
penuh atau belum
Dengan cara : Mengecek nilai Tail
Jika tail = MAX-1 berarti antrian sudah
penuh (MAX-1 adalah batas elemen
array dalam program C++)














Bab II
Langkah praktikum
#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. . .";
}




PENJELASAN:
1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk
menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum
kompilasi dimulai.

2. <iostream>adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan
output seperti cout<<var.

3. Int main() adalah main program berupa integer atau program utama dalam koding tersebut.
Setiap program utama harus diawali dengan tanda kurung kurawal buka{ dan diakhiri dengan
tanda kurung kurawal tutup }.
4.struct adalah kumpulan data strucktur yang sama maupun berbeda
5. Cout<<var adalah instruksi atau sebuah fungsi perintah untuk memunculkan variable yang
sudah ditulis oleh programmer.

6. Cin>>var adalah perintah untuk memasukkan atau menginputkan data ke variable yang
sudah dideklarasikan diatas.
7. Fungsi return 0; digunakan untuk membaca data karakter
8. Fungsi enQueue : untuk menambahkan elemen ke dalam antrean.

9. Fungsi deQueue : untuk menghapus elemen terdepan dari antrean.

10. Fungsi Tampilkan : untuk menampilkan daftar antrean dalam main program.

11. Fungsi Isempty : Untuk memeriksa apakah antrean sudah kosong/penuh.

12. Fungsi Isfull : Untuk mengecek apakah antrean sudah penuh/belum.
















TUGAS PRAKTIKUM
TYPEDEF
#include <iostream>

typedef int inter;


inter f,r,df;
inter qu[50];
void enQueue(void);
void deQueue(void);
void Tampilkan(void);
using namespace std;
int main()
{
inter 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. . .";
}

PENJELASAN:
1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk
menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum
kompilasi dimulai.

2. <iostream>adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan
output seperti cout<<var.

3. Int main() adalah main program berupa integer atau program utama dalam koding tersebut.
Setiap program utama harus diawali dengan tanda kurung kurawal buka{ dan diakhiri dengan
tanda kurung kurawal tutup }.
4.struct adalah kumpulan data strucktur yang sama maupun berbeda
5. Cout<<var adalah instruksi atau sebuah fungsi perintah untuk memunculkan variable yang
sudah ditulis oleh programmer.

6. Cin>>var adalah perintah untuk memasukkan atau menginputkan data ke variable yang
sudah dideklarasikan diatas.
7. Fungsi return 0; digunakan untuk membaca data karakter
8. Fungsi enQueue : untuk menambahkan elemen ke dalam antrean.

9. Fungsi deQueue : untuk menghapus elemen terdepan dari antrean.

10. Fungsi Tampilkan : untuk menampilkan daftar antrean dalam main program.

11. Fungsi Isempty : Untuk memeriksa apakah antrean sudah kosong/penuh.

12. Fungsi Isfull : Untuk mengecek apakah antrean sudah penuh/belum.

Struct
#include <iostream>



struct e{
int f
}e;


int f;
int 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[e.f]=0;
e.f++;
}
void Tampilkan()
{
int i;
cout<<endl<<"Queue : "<<endl;
for(i=e.f;i<r;++i)
cout<<qu[i]<<",";
cout<<endl<<"press any key. . .";
}




PENJELASAN:
1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk
menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum
kompilasi dimulai.

2. <iostream>adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan
output seperti cout<<var.

3. Int main() adalah main program berupa integer atau program utama dalam koding tersebut.
Setiap program utama harus diawali dengan tanda kurung kurawal buka{ dan diakhiri dengan
tanda kurung kurawal tutup }.
4.struct adalah kumpulan data strucktur yang sama maupun berbeda
5. Cout<<var adalah instruksi atau sebuah fungsi perintah untuk memunculkan variable yang
sudah ditulis oleh programmer.

6. Cin>>var adalah perintah untuk memasukkan atau menginputkan data ke variable yang
sudah dideklarasikan diatas.
7. Fungsi return 0; digunakan untuk membaca data karakter
8. Fungsi enQueue : untuk menambahkan elemen ke dalam antrean.

9. Fungsi deQueue : untuk menghapus elemen terdepan dari antrean.

10. Fungsi Tampilkan : untuk menampilkan daftar antrean dalam main program.

11. Fungsi Isempty : Untuk memeriksa apakah antrean sudah kosong/penuh.

12. Fungsi Isfull : Untuk mengecek apakah antrean sudah penuh/belum.

Typedef struct
#include <iostream>



typedef struct e{
typedef int inter;
inter f;
}e;


int f;
int 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<<"===================Pilihany===================="<<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[e.f]=0;
e.f++;
}
void Tampilkan()
{
int i;
cout<<endl<<"Queue : "<<endl;
for(i=e.f;i<r;++i)
cout<<qu[i]<<",";
cout<<endl<<"press any key. . .";
}






PENJELASAN:
1.#include atau disebut sebagai pengarah preprocessor #include berfungsi untuk
menginstruksikan compiler untuk menyertakan berkas C++ sumber yang lain sebelum
kompilasi dimulai.

2. <iostream>adalah sebuah library yang dibutuhkan untuk fungsi input seperti cin>>var dan
output seperti cout<<var.

3. Int main() adalah main program berupa integer atau program utama dalam koding tersebut.
Setiap program utama harus diawali dengan tanda kurung kurawal buka{ dan diakhiri dengan
tanda kurung kurawal tutup }.
4.struct adalah kumpulan data strucktur yang sama maupun berbeda
5. Cout<<var adalah instruksi atau sebuah fungsi perintah untuk memunculkan variable yang
sudah ditulis oleh programmer.

6. Cin>>var adalah perintah untuk memasukkan atau menginputkan data ke variable yang
sudah dideklarasikan diatas.
7. Fungsi return 0; digunakan untuk membaca data karakter
8. Fungsi enQueue : untuk menambahkan elemen ke dalam antrean.

9. Fungsi deQueue : untuk menghapus elemen terdepan dari antrean.

10. Fungsi Tampilkan : untuk menampilkan daftar antrean dalam main program.

11. Fungsi Isempty : Untuk memeriksa apakah antrean sudah kosong/penuh.

12. Fungsi Isfull : Untuk mengecek apakah antrean sudah penuh/belum.





Kesimpulan
Dengan adanya metode queue kita dapat membuat program yang bisa untuk menambah data
serta mengurangi data dan juga dapat menampilkan data
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 apakah queue sudah penuh
ENQUEUE
Untuk menambahkan item pada posisi paling belakang
DEQUEUE
Untuk menghapus item dari posisi paling depan
CLEAR
Untuk mengosongkan queue