LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO 2014 BAB 2
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) Deklarasi Queue
Berbagai operasi pada queue : CREATE ISEMPTY ISFULL ENQUEUE DEQUEUE CLEAR Untuk menciptakan dan menginisialisasi Queue Dengan cara membuat head dan tail = -1 Untuk memeriksa apakah queue kosong Untuk memeriksa apakah queue sudah penuh Untuk menambahkan item pada posisi paling belakang Untuk menghapus item dari posisi paling depan Untuk mengosongkan queue Fungsi IsEmpty Deklarasi isempty Int IsEmpty() { if(antrian.tail==-1) Return 1; Else Return 0; }
Fungsi IsFull Cara 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++) Fungsi IsFull Int IsFull() { if(antrian.tail==max-1) Return 1; Else Return 0; }
Fungsi Enqueue Penambahan elemen selalu dilakukan pada elemen paling belakang. Penambahan elemen selalu menggerakan variabel tail dengan cara menambahkan tail terlebih dahulu.
Fungsi Dequeue Menghapus elemen terdepan (head) dari Antrian Dengan cara : menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1. Penggeseran dilakukan dengan menggunakan looping
FUNGSI CLEAR Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1. Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca sehingga mengembalikan antrian seperti keadaan semula Void Clear () { Antrian.head=antrian.tail=-1; Printf( data clear ); } Deklarasi Clear Antrian setelah di lakukan Clear
PRAKTIKUM QUEUE 1
OUTPUT :
TYPEDEF QUEUE
OUTPUT
STRUCT QUEUE
OUTPUT
TYPEDEF STRUCT
OUTPUT
Penjelasan coding : o Fungsi #include adalah sebuah prosesor pengarah yang berfungsi sebagai pengkonstruksi kompiler untuk meletakkan kode dari header file iostream ke dalam program. o Iostream itu sendiri berisi deklarasi yang diperlukan oleh cin dan cout o Void enqueue untuk menambahkan item pada posisi paling belakang. o Void dequeue untuk menghapus item dari posisi paling depan o Void tampilkan untuk menampilkan nilai-nilai data Antrian menggunakan looping dari head s/d tail. o While adalah perintah pengulangan while. o If digunakan untuk menyatakan pernyataan kondisional (bersyarat). o Break untuk menghentikan atau keluar dari suatu statement. o Typedef int amin; merupakan definisi typedef. o Typedef struct tgs; merupakan definisi gabungan typedef dan struct o Struct { merupakan definisi struct }que; o Int adalah tipe data integer (bilangan bulat). o Cout << merupakan sebuah obyek untuk mencetak data ke layar (output). o Cin>> merupakan sebuah obyek untuk memasukkan suatu data. o ; digunakan untuk mengakhiri rumus.
o o o o o o o Tanda petik (... ) digunakan untuk menampilkan kata-kata yang akan ditampilkan pada output. { digunakan untuk memulai penulisan program. } digunakan untuk mengakhiri penulisan program. Endl merupakan suatu fungsi manipulator yang digunakan untuk menyisipkan karakter NewLine atau mengatur pindah baris. \n New Line (berganti baris baru) \t Horizontal Tab (tabulasi horizontal) Return digunakan untuk mengirimkan nilai dari suatu fungsi ke fungsi lain yang memanggilnya.
Kesimpulan Antrian (queue) adalah sebuah bentuk struktur algoritma yang berdasarkan pada proses FIFO (First In First Out)dan FCFS (First Come First Serve). Dapat artikan bahwa Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu. Penerapan dari pembelajaran queue-pun bisa kita temukan di kehidupan sehari-hari seperti antrian masuk jalan tol,loket antrian masuk bioskop maupun antrianantrian lainnya. Berbagai operasi pada queue yang telah kita pelajari seperti, create,isempty,isfull,enqueue,dequeue,clear. Daftar pustaka : Struktur Data Dalam Ilustrasi Eclipse Indigo C++ By YM Kusuma Ardhana, ST.