laporan praktikum resmi queue

LAPORAN PRAKTIKUM RESMI

QUEUE

Disusun oleh :

Steven Nyotoharjo

201301001

Dosen pengampu :

Yosef Murya Kusuma Ardhana.S.T., M.Kom

JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO

PURWOKERTO 2014

2

BAB I

TEORI DASAR

Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data yang hanya diperbolehkan pada salah satu sisi yang disebut tail dan operasi penghapusan hanya diperbolehkan pada sisi head dari Linked List.

Prinsip dalam Queue yakni FIFO (First In First Out) atau FCFS (First Come First Serve) yang berarti “yang tiba lebih awal, maka akan dilayani terlebih dahulu”.

Operasi dalam Queue: - CREATE

Untuk membentuk dan menunjukan awal terbentuknya suatu queue. Fungsi Create dalam C++: void Create() { antrean.head=antrean.tail=-1; }

- ISEMPTY Untuk memeriksa apakah antrean kosong atau tidak. Fungsi IsEmpty dalam C++: int IsEmpty: { if(antrean.tail==1) return 1; else return 0; }

- ISFULL Untuk mengecek apakah antrean penuh atau tidak. Fungsi IsFull dalam C++: int IsFull() { if(antrean.tail==MAX-1) return 1; else return 0; }

- ENQUEUE Untuk menambahkan elemen ke belakang antrean.

3

Fungsi IsEnqueue dalam C++: void EnQueue(int data) { if(IsEmpty()==1) { antrian.head=antrian.tail=0; antrian.data[antrian.tail]=data; printf(“%dmasuk!”,antrian.data[antrian.tail]); }

else if(IsFull()==0)

{ antrian.tail++; antrian.data[antrian.tail]=data; printf(“%dmasuk!”,antrian.data[antrian.tail]);

} - DEQUEUE

Digunakan untuk menghapus elemen terdepan dalam antrean. Fungsi DeQueue dalam C++: int DeQueue() { int i; int e=antrian.data[antrian.head]; for(i=antrian.head;i<=antrian.tail-1;i++) { antrian.data[i]=antrian.data[i+1]; } antrian.tail--; return e; }

- CLEAR Untuk menghapus elemen-elemen antrean dengan cara membuat Tail dan Head = -1. Fungsi Clear dalam C++: void Clear() { antrian.head=antrian.tail=-1; printf(“data clear”); }

4

BAB II

PENJELASAN PROGRAM

Pada bab ini akan membahas tentang listing program, mencakup latihan yang dilakukan yaitu Program Queue dan tugas praktikum yaitu Queue_Typedef, Queue_Struct, Queue_TypedefStruct.

1. Latihan Praktikum

Listing Program Queue

/* * Queue.cpp * * Created on: Jun 10, 2014 * Author: Steven */ #include <iostream> int f, r, df, qu[50]; 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<<"====================="<<endl; 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++; }

5

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; }

6

Output Program Queue

Hasil output dari Program Queue adalah sebagai berikut:

7

Penjelasan Program Queue

Berikut penjelasan dari Listing Program Queue:

1. Tanda yang diawali dengan /* dan diakhiri tanda */ merupakan script untuk membuat sebuah komentar pada pemrograman C++ yang jika di dalamnya 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> merupakan header yang digunakan untuk fungsi input (cin), output (cout) dan endl pada program.

4. int f, r, df, qu[50]; merupakan deklarasi variabel f, r, df bertipe integer (bilangan bulat) dan array qu[50] bertipe integer (bilangan bulat).

5. using namespace std; merupakan statement tentang namespace yang digunakan bernama std. Tujuan dari penulisan kode ini adalah untuk melakukan penulisan kode langsung tanpa penulisan scope std::.

6. int main() ialah fungsi di mana program akan memberikan nilai balik berupa integer.

7. { menandakakan awal program utama.

8. int k; merupakan deklarasi variabel k bertipe integer (bilangan bulat).

9. for(k=0;k<50;k++) qu[k]=0;

Merupakan bentuk perulangan yang dilakukan dimulai dari k=0 dan akan terus terulang dan nilainya akan bertambah hingga 50 kali.

10. while(1) { }

Merupakan bentuk perulangan yang dilakukan selama kondisi true.

11. cout<<"=======Pilihan======="<<endl; cout<<"1) enQueue"<<endl; cout<<"2) deQueue"<<endl; cout<<"3) Tampilkan queue"<<endl; cout<<"4) Keluar!"<<endl; cout<<"====================="<<endl; cout<<endl;

Merupakan statement untuk menampilkan keluaran. endl merupakan fungsi manipulator yang digunakan untuk menyisipkan karakter newline atau pindah baris.

12. cout<<"Masukkan pilihan (1,2,3,4) dalam melakukan Queue: "; cin>>k;

8

Merupakan statemen untuk menampilkan keluaran. cin>>k merupakan fungsi untuk menginputkan nilai ke dalam variabel k.

13. if(k==1) enQueue(); if(k==2) deQueue(); if(k==3) Tampilkan(); if(k==4) break;

Merupakan bentuk pemilihan untuk melaksanakan aksi berdasarkan nilai pada variabel k. Jika k bernilai 1, maka memanggil prosedur enQueue. Jika k bernilai 2, maka memanggil prosedur deQueue. Jika k bernilai 3, maka memanggil prosedur Tampilkan. Jika k bernilai 4, maka break. break; merupakan pernyataan untuk keluar dari statement sehingga tidak lagi melakukan aksi pengecekan dan keluar dari case.

14. } menandakan akhir program utama.

15. void enQueue() {

cout<<"Masukkan elemen: "; cin>>qu[r]; r++;

} Merupakan fungsi enQueue yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi enQueue ini berguna untuk menambah data ke elemen paling belakang. Secara teknis, inputan akan dimasukan ke dalam array r, yang akan terus bergeser letak elemennya.

16. void deQueue() {

qu[f]=0; f++;

} Merupakan fungsi deQueue yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi deQueue ini berguna untuk menghapus elemen terdepan.

17. void Tampilkan() {

int i; cout<<endl<<"Queue: "<<endl; for(i=f;i<r;++i) cout<<qu[i]<<","; cout<<endl;

} Merupakan fungsi Tampilkan yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi Tampilkan ini berguna untuk menampilan isi Queue.

9

Tugas Praktikum

Listing Program Queue_Struct

/* * Queue_Struct.cpp * * Created on: Jun 10, 2014 * Author: Steven */ #include <iostream> struct asd { int f, r, k, i, df, qu[50]; }; asd a; using namespace std; int main() { for(a.k=0;a.k<50;a.k++) a.qu[a.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<<"====================="<<endl; cout<<endl; cout<<"Masukkan pilihan (1,2,3,4) dalam melakukan Queue: "; cin>>a.k; if(a.k==1) enQueue(); if(a.k==2) deQueue(); if(a.k==3) Tampilkan(); if(a.k==4) break; } } void enQueue() { cout<<"Masukkan elemen: "; cin>>a.qu[a.r]; a.r++; } void deQueue() { a.qu[a.f]=0;

10

a.f++; } void Tampilkan() { cout<<endl<<"Queue: "<<endl; for(a.i=a.f;a.i<a.r;++a.i) cout<<a.qu[a.i]<<","; cout<<endl; }

11

Output Program Queue_Struct

Hasil output dari Program Queue_Struct adalah sebagai berikut:

12

PenjelasanProgram Queue_Struct

Berikut penjelasan dari Listing Queue_Struct:




4. struct asd { int f, r, k, i, df, qu[50]; };

Merupakan merupakan deklarasi variabel f, r, k, i, dan df bertipe integer (bilangan bulat) dan array qu[50] bertipe integer (bilangan bulat) dalam struct asd.

5. asd a; mendeklarasikan variabel a bertipe asd sehingga nanti dalam pemanggilan elemen struct (variabel dalam struct), asd dapat diganti dengan a.



8. { menandakan awal program utama.

9. for(a.k=0;a.k<50;a.k++) a.qu[a.k]=0; Merupakan bentuk perulangan yang dilakukan dimulai dari a.k=0 dan akan terus terulang dan nilainya akan bertambah hingga 50 kali.

10. while(1) { }



13


12. cout<<"Masukkan pilihan (1,2,3,4) dalam melakukan Queue: "; cin>>a.k; Merupakan statemen untuk menampilkan keluaran. cin>>a.k merupakan fungsi untuk menginputkan nilai ke dalam variabel a.k.

13. if(a.k==1) enQueue(); if(a.k==2) deQueue(); if(a.k==3) Tampilkan(); if(a.k==4) break;

Merupakan bentuk pemilihan untuk melaksanakan aksi berdasarkan nilai pada variabel a.k. Jika a.k bernilai 1, maka memanggil prosedur enQueue. Jika a.k bernilai 2, maka memanggil prosedur deQueue. Jika a.k bernilai 3, maka memanggil prosedur Tampilkan. Jika a.k bernilai 4, maka break. break; merupakan pernyataan untuk keluar dari statement sehingga tidak lagi melakukan aksi pengecekan dan keluar dari case.



cout<<"Masukkan elemen: "; cin>>a.qu[a.r]; a.r++;



a.qu[a.f]=0; a.f++;



cout<<endl<<"Queue: "<<endl; for(a.i=a.f;a.i< a.r;++ a.i) cout<<a.qu[a.i]<<","; cout<<endl;

}

14

Merupakan fungsi Tampilkan yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi Tampilkan ini berguna untuk menampilan isi Queue.

Listing Program Queue_Typedef

/* * Queue_Typedef.cpp * * Created on: Jun 10, 2014 * Author: Steven */ #include <iostream> typedef int x; x f, r, df, qu[50]; using namespace std; int main() { x 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<<"====================="<<endl; 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++; }

15

void deQueue() { qu[f]=0; f++; } void Tampilkan() { x i; cout<<endl<<"Queue: "<<endl; for(i=f;i<r;++i) cout<<qu[i]<<","; cout<<endl; }

16

Output Program Queue_Typedef

Hasil output dari Program Queue_Typedef adalah sebagai berikut:

17

Penjelasan Program Queue_Typedef

Berikut penjelasan dari Listing Program Queue_Typedef:




4. typedef int x; merupakan pemberian nama alias x terhadap tipe data int yaitu integer (bilangan bulat).

5. x f, r,df, qu[50]; merupakan deklarasi variabel f, r, df bertipe x dan array qu[50] bertipe x.



8. { menandakakan awal program utama.

9. x k; merupakan deklarasi variabel k bertipe x.

10. for(k=0;k<50;k++) qu[k]=0; Merupakan bentuk perulangan yang dilakukan dimulai dari k=0 dan akan terus terulang dan nilainya akan bertambah hingga 50 kali.

11. while(1) { } Merupakan bentuk perulangan yang dilakukan selama kondisi true.

12. cout<<"=======Pilihan======="<<endl; cout<<"1) enQueue"<<endl; cout<<"2) deQueue"<<endl; cout<<"3) Tampilkan queue"<<endl; cout<<"4) Keluar!"<<endl; cout<<"====================="<<endl; cout<<endl; Merupakan statement untuk menampilkan keluaran. endl merupakan fungsi manipulator yang digunakan untuk menyisipkan karakter newline atau pindah baris.

18

13. cout<<"Masukkan pilihan (1,2,3,4) dalam melakukan Queue: "; cin>>k; Merupakan statemen untuk menampilkan keluaran. cin>>k merupakan fungsi untuk menginputkan nilai ke dalam variabel k.

14. if(k==1) enQueue(); if(k==2) deQueue(); if(k==3) Tampilkan(); if(k==4) break; Merupakan bentuk pemilihan untuk melaksanakan aksi berdasarkan nilai pada variabel k. Jika k bernilai 1, maka memanggil prosedur enQueue. Jika k bernilai 2, maka memanggil prosedur deQueue. Jika k bernilai 3, maka memanggil prosedur Tampilkan. Jika k bernilai 4, maka break. break; merupakan pernyataan untuk keluar dari statement sehingga tidak lagi melakukan aksi pengecekan dan keluar dari case.


16. void enQueue() { cout<<"Masukkan elemen: "; cin>>qu[r]; r++; } Merupakan fungsi enQueue yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi enQueue ini berguna untuk menambah data ke elemen paling belakang. Secara teknis, inputan akan dimasukan ke dalam array r, yang akan terus bergeser letak elemennya.

17. void deQueue() { qu[f]=0; f++; } Merupakan fungsi deQueue yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi deQueue ini berguna untuk menghapus elemen terdepan.

18. void Tampilkan() { x i; cout<<endl<<"Queue: "<<endl; for(i=f;i<r;++i) cout<<qu[i]<<","; cout<<endl; } Merupakan fungsi Tampilkan yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi Tampilkan ini berguna untuk menampilan isi Queue.

19

Listing Program Queue_TypedefStruct

/* * Queue_TypedefStruct.cpp * * Created on: Jun 10, 2014 * Author: KOMPUTER37 */ #include <iostream> typedef struct asd { int f, r, k, i, df, qu[50]; }; asd a; using namespace std; int main() { for(a.k=0;a.k<50;a.k++) a.qu[a.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<<"====================="<<endl; cout<<endl; cout<<"Masukkan pilihan (1,2,3,4) dalam melakukan Queue: "; cin>>a.k; if(a.k==1) enQueue(); if(a.k==2) deQueue(); if(a.k==3) Tampilkan(); if(a.k==4) break; } } void enQueue() { cout<<"Masukkan elemen: "; cin>>a.qu[a.r]; a.r++; } void deQueue() { a.qu[a.f]=0; a.f++; }

20

void Tampilkan() { cout<<endl<<"Queue: "<<endl; for(a.i=a.f;a.i<a.r;++a.i) cout<<a.qu[a.i]<<","; cout<<endl; }

21

Output Program Queue_TypedefStruct

Hasil output dari Program Queue_TypedefStruct adalah sebagai berikut:

22

PenjelasanProgram Queue_TypedefStruct

Berikut penjelasan dari Listing Queue_TypedefStruct:




4. typedef struct asd {

int f, r, k, i, df, qu[50]; }; Merupakan merupakan deklarasi variabel f, r, k, i, dan df bertipe integer (bilangan bulat) dan array qu[50] bertipe integer (bilangan bulat) dalam typedef struct asd.

5. asd a; mendeklarasikan variabel a bertipe asd sehingga nanti dalam pemanggilan elemen struct (variabel dalam struct), asd dapat diganti dengan a.



8. { menandakan awal program utama.

9. for(a.k=0;a.k<50;a.k++) a.qu[a.k]=0;

Merupakan bentuk perulangan yang dilakukan dimulai dari a.k=0 dan akan terus terulang dan nilainya akan bertambah hingga 50 kali.

10. while(1) { }



23


12. cout<<"Masukkan pilihan (1,2,3,4) dalam melakukan Queue: "; cin>>a.k; Merupakan statemen untuk menampilkan keluaran. cin>>k merupakan fungsi untuk menginputkan nilai ke dalam variabel a.k.

13. if(a.k==1) enQueue(); if(a.k==2) deQueue(); if(a.k==3) Tampilkan(); if(a.k==4) break;

Merupakan bentuk pemilihan untuk melaksanakan aksi berdasarkan nilai pada variabel a.k. Jika a.k bernilai 1, maka memanggil prosedur enQueue. Jika a.k bernilai 2, maka memanggil prosedur deQueue. Jika a.k bernilai 3, maka memanggil prosedur Tampilkan. Jika a.k bernilai 4, maka break. break; merupakan pernyataan untuk keluar dari statement sehingga tidak lagi melakukan aksi pengecekan dan keluar dari case.



cout<<"Masukkan elemen: "; cin>>a.qu[a.r]; r++;



a.qu[a.f]=0; a.f++;



cout<<endl<<"Queue: "<<endl; for(a.i=a.f;a.i<a.r;++a.i) cout<<a.qu[a.i]<<","; cout<<endl;

}

24

Merupakan fungsi Tampilkan yang merupakan prosedur karena tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut. Fungsi Tampilkan ini berguna untuk menampilan isi Queue.

25

BAB III

KESIMPULAN

Antrian (Queue) adalah suatu struktur yang berdasarkan prinsip FIFO (First In First

Out) yakni data pertama akan diberikan aksi dan penambahan data terletak pada elemen

terakhir.

Operasi pada Queue yaitu Create (untuk membuat antrian), IsEmpty (untuk mengecek

apakah antrian kosong), IsFull (untuk mengecek apakah antrian penuh), enQueue (untuk

menambah data pada elemen terakhir), deQueue (untuk menghapus data pada elemen

pertama), dan Clear (untuk mengosong antrian).

26

BAB IV

DAFTAR PUSTAKA

Murya Kusuma Ardhana, Yosef dan Gregorius Airlangga. 2011. Algoritma Pemrograman C++ Dalam Ilustrasi. Jasakom : Yogyakarta.

Murya KusumaArdhana, Yosef. 2013. Struktur Data Dalam Ilustrasi Eclipse Indigo C++. CAPS : Yogyakarta.

laporan praktikum resmi queue

Documents