Queue di dalam struktur data atau Queue in the data structure

 BAB I

PENDAHULUAN

1.1.     RUMUSAN MASALAH

1.      Apakah yang dimaksud Queue dalam struktur data ?

2. Bagaimana cara pengoperasian Queue ?
3. Apa saja contoh Queue dalam kehidupan sehari-hari?

1.2.     TUJUAN

1. Memahami pengertian Queue dalam struktur data.
2. Memahami cara pengoperasian Queue.
3. Mengetahui contoh Queue dalam kehidupan sehari-hari.

1.3.     MANFAAT

1. Memahami pengertian Queue
2. Memahami cara pengoperasian Queue
3. Mengetahui contoh Queue dalam kehidupan sehari-hari 

BAB II

ISI

2.1  Pengertian Queue

Queue merupakan kumpulan atau antrian data/benda dimana data/benda yang diproses pertama merupakan data/benda yang masuk pertama ke dalam antrian.Queue merupakan perintah pengumpulan data yang disebut FIRST IN FIRST OUT (FIFO).

Misalnya Queue Q= (a1,a2,a3…,an), maka

1. Elemen a1 adalah elemen paling depan
2. Elemen ai adalah diatas elemen ai-1, di mana 1<i<n.
3. Elemen an adalah elemen paling belakang

2.2 Karakteristik Queue

Karakteristik penting antrian sebagai berikut :

1. Elemen antrian yaitu item-item data yang terdapat di elemen antrian.
2. Head/front (elemen terdepan dari antrian ).
3. Tail/rear (elemen terakhirdari antrian ).
4. Jumlah elemen pada antrian (count).

5.      Status antrian

2.3 Operasi-Operasi Pokok di Queue

Operasi-operasi pokok antrian sebagai berikut :

1. createQueue (Q), atau constructor menciptakan antrian kosong Q.
2. addQueue (Q, X) memasukkan elemen X sebagai elemen akhir di Q.
3. removeQueue (Q, X)atau mengambil elemen depan di antrian Q ke elemenX.

Operasi-operasi pengaksesan tambahan yang dapat dilakukan adalah :

1. headQueue (Q), atau Front (Q, X) mengirim elemen terdepan tanpa menghapus.
2. tailQueue (Q), mengirim elemen tanpa menghapusnya.

Operasi-0perasi Query tambahan yang dapat dilakukan adalah :

1. isEmptyQueue (Q), mengirim apakah antrian Q adalah kosong.
2. isFullQueue (Q), mengirim apakah antrian Q adalah penuh bila kapasitas antrian Q didefinisikan.
3. isOverflowQueue (Q), mengirim apakah antrian Q telah mengalami overflow.
4. isUnderflowQueue (Q), mengirim apakah antrian Q mengalami underflow.

Operasi-operasi terhadap seluruh antrian Q antara lain adalah :

1. sizeQueue (Q), mengetahui jumlah elemen di antrian Q.
2. isEqualQueue (Q1, Q2), mengirim apakah antrian Q1 dan Q2 sama isinya.

Jumlah operasi pokok Queuetidak banyak. Dengan demikian, sangat sederhana untuk menyatakan apa pun mengenai implementasinya.

2.4     Deklarasi Queue

#define MAX 10

Typedef struct { int data [MAX];

                        Int head

                        Int tail;

}

2.5     Penerapan Queue dalam kehidupan sehari-hari

Meski Queue sangat sederhana, namun Queue merupakan kakas dasar penyelesaian masalah-masalah besar. penggunaan Queue yang utama adalah untuk simulasi fenomena antrian di dunia nyata, serta fenomena antrian di pengolahan data.

Kasus yang akan saya contohkan dalam penerapan Queue adalah antrian masuk konser, saat mengantri untuk masuk konser,penonton akan membentuk sebuah antrian yang memanjang. Urutan orang yang masuk ke dalam antrian tersebut disebutenqueue. Dalam suatu antrian yang datang lebih dulu mengantri untuk masuk nonton konser akan dilayani lebih dahulu (First Come First Serve), istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue.

Walaupun berbeda implementasi struktur data Queue setidaknya harus memiliki operasi operasi sebagai berikut;

a.       Enqueue     : memasukan data ke dalam antrian, penambahan elemen selalu  ditambahkan di elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail debgan cara increment counter tail.

b.      Dequeue     : mengeluarkan data terdepan dari antrian, dengan cara mengurangi counter Tail dan menggeser semua elemen antrian kedepan.

c.       Clear          : menghapus seluruh antrian, dengan cara mengeluarkan semua antrian tersebut satu per satu hingga antrian kosong dengan memanfaatkan fungsi dequeue.

d.      IsEmpty      : memeriksa apakah antrian kosong atau sudah berisi antrian lagi

e.       IsFull          : memeriksa apakah antrian penuh atau masih bisa menampung antrian dengan cara mengecek apakah nilai tail sudah sama dengan jumlah maksimal Queue

Antrianmasuk nonton konser penjelasannya seperti ini;

Enqueue : Sebut saja M akan menonton konser dari sebuah band, ketika akan masuk ke dalam acara konser band tersebut, terbentuk antrian masuk, dimana semua calon penonton termasuk M harus menunjukkan tiket konsernya. Antrian masuk untuk menunjukkan tiket kepada petugas tersebut disebut dengan enqueue.

Dequeue : Saat dimana antrian sudah sampai pada giliran M untuk menunjukkan tiket konsernya kepada petugas, dan petugas sudah selesai memeriksa tiket konser milik M disebut dengan dequeue.

Clear : M telah keluar dari antrian masuk nonton konser band tersebut, karena sudah di periksa tiketnya oleh petugas.

IsEmpty : Ketika semua calon penonton sudah selesai diperiksa tiketnya oleh petugas, dan sudah tidak ada yang mengantri lagi.

IsFull : Ketika masih ada yang mengisi antrian masuk konser.

Jika M merupakan pengantri pertama dalam antrian masuk konser, maka M lah yang akan menjadi penonton pertama yang masuk ke dalam acara konser

2.6     Kesimpulan

1.      Queue adalah sebuah bentuk struktur yang berdasarkan pada proses FIFO (First In First Out)

2.      Contoh Queue bisa kita temukan di kehidupan sehari-hari seperti antrian Nonton konser dan lain lain

3.      Pengoperasian Queue berbagai macam seperti Enqueue, Dequeue, IsEmpty, IsFull,dsb.

4.      Antrian dapat diimplementasikan dengan menggunakan array atau linkedlist

2.7     Saran

Dari penjelasan diatas penulis hanya menjelaskan pengoperasian queue yang berupa Enqueue, Dequeue, IsEmpty, IsFull. Sedangkan pengoperasian queue lain belum dijelaskan maka ke depannya diharapkan akan dijelaskan mengenai pengoperasian queue yang lain.

in English

PART I

 INTRODUCTION

 1.1. FORMULATION OF THE PROBLEM

 1. What is a queue in the data structure?

 2. How does the operation of the Queue?

 3. What are examples of Queue in everyday life?

 1.2. THE AIM

 1. Understand the Queue in the data structure.

 2. Understand the operation of Queue.

 3. Knowing Queue examples in everyday life.

 1.3. BENEFITS

 1. Understand the Queue

 2. Understand the operation of Queue

 3. Knowing Queue examples in everyday life

 CHAPTER II

 ISI

 2.1 Definition of Queue

 Queue or queue is a collection of data / objects where the data / objects are processed first is the data / objects first entry into antrian.Queue a data collection command called FIRST IN FIRST OUT (FIFO).

 For example Queue Q = (a1, a2, a3 ..., an), then

 1. Elements a1 is the next element

 2. Element is above the element ai ai-1, where 1 <i <n.

 3. an element is the rear element

 2.2 Characteristics of Queue

 An important characteristic queue as follows:

 1. Elements queue that data items contained in the queue element.

 2. Head / front (leading element of the queue).

 3. Tail / rear (the last element of the queue).

 4. The number of elements in the queue (count).

 5. Status of the queue

 2.3 Basic Operations in the Queue

 Principal operations queue as follows:

 1. createQueue (Q), or constructor creates an empty queue Q.

 2. addQueue (Q, X) incorporate elements of X as the final element in Q.

 3. removeQueue (Q, X) or take the next element in the queue Q to elemenX.

 Accessing additional operations that can be performed are:

 1. headQueue (Q), or Front (Q, X) send a leading element without removing.

 2. tailQueue (Q), send the element without removing it.

 Operation-0perasi additional query to do is:

 1. isEmptyQueue (Q), Q is the send queue is empty.

 2. isFullQueue (Q), Q is the send queue is full when the capacity of the queue Q is defined.

 3. isOverflowQueue (Q), sent whether the queue Q has experienced an overflow.

 4. isUnderflowQueue (Q), sent whether the queue Q experiencing underflow.

 Operations of the entire queue Q include:

 1. sizeQueue (Q), determine the number of elements in the queue Q.

 2. isEqualQueue (Q1, Q2), send queues Q1 and Q2 are identical in content.

 The number of basic operations Queuetidak much. Thus, it is very simple to say anything about its implementation.

 2.4 Declaration of Queue

 #define MAX 10

 Typedef struct {int a data [MAX];

 int head

 Int tail;

 }

 2.5 Application Queue in everyday life

 Queue Although very simple, but the queue is the basis of the settlement Kakas major problems. Queue which is the main use for the simulation of real-world phenomena in the queue, and the queue phenomenon in data processing.

 The case will I demonstrated in the application queue is a queue entry concerts, while waiting in line to enter the concert, the audience will form a queue stretching. The order of the person who entered into the queue disebutenqueue. In a first come, first queue queuing to enter the concert will be served first (First Come First Serve), a term that is often used when someone is out of the queue is dequeue.

 Although different implementations Queue data structure must have at least the following operations operations;

 a. Enqueue: enter data into the queue, additional elements are always added at the rear element. The addition of elements always move debgan Tail variable increment counter tail manner.

 b. Dequeue: publishes forefront of the queue, by reducing counter Tail and shift all elements of the next queue.

 c. Clear: delete the entire queue, by removing all the queue one by one until the queue is empty by utilizing the dequeue function.

 d. IsEmpty: check if the queue is empty or already contains the queue again

 e. IsFull: check if the queue is full or still could hold queue by checking whether the value of the tail is the same as the maximum number of Queue

 Queue entry to a concert like this explanation;

 Enqueue: Call it M will be a concert of a band, when it will enter into the concert band, formed a queue entry, in which all candidates must show the audience including M concert tickets. Queue entry to show the ticket to the attendant called to enqueue.

 Dequeue: The time when the queue has reached the turn M to show concert tickets to the officer, and the officer had finished checking concert tickets belonging to M is called the dequeue.

 Clear: M has come out of the queue entry to a concert of the band, because already at the ticket check by officers.

 IsEmpty: When all prospective viewers already been checked his ticket by officers, and there is no waiting in line again.

 IsFull: When there are concerts fill the queue entry.

 If M is the first in the queue to queue incoming concert, then M who would be the first audience into the concert program.

 2.6 Conclusion

 1. Queue is a form of structure that is based on the FIFO (First In First Out)

 2. Queue Examples can be found in everyday life such as queues Watch concerts etc.

 3. Operation Queue various kinds such as Enqueue, Dequeue, IsEmpty, IsFull, etc.

 4. The queue can be implemented using an array or linkedlist

 2.7 Suggestions

 From the explanation above, the writer only describes the operation of the queue in the form Enqueue, Dequeue, IsEmpty, IsFull. While others have not yet explained the operation of the queue then the future is expected to be explained about the operation of another queue.

MOHON DI FOLLOW AKUN SAYA.

TWITTER           = ALIV_FAHRUDIN
INSTAGRAM     = MUHAMADALIV_FAHRUDIN
PATH                   = PAK UDIN
LINE                   = pak-udin

TERIMA KASIH BANYAK.

PLEASE FOLLOW IN MY ACCOUNT.

TWITTER           = ALIV_FAHRUDIN
INSTAGRAM     = MUHAMADALIV_FAHRUDIN
PATH                   = PAK UDIN
LINE                   = pak-udin

THANK YOU VERY MUCH.