BAB I
PENDAHULUAN
1.1. RUMUSAN MASALAH
1. Apakah yang dimaksud Queue
dalam struktur data ?
- Bagaimana cara pengoperasian Queue ?
- Apa saja contoh Queue dalam kehidupan sehari-hari?
1.2.
TUJUAN
- Memahami pengertian Queue dalam struktur data.
- Memahami cara pengoperasian Queue.
- Mengetahui contoh Queue dalam kehidupan sehari-hari.
1.3.
MANFAAT
- Memahami pengertian Queue
- Memahami cara pengoperasian Queue
- Mengetahui contoh Queue dalam kehidupan sehari-hari
BAB II
ISI
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
- Elemen a1 adalah elemen paling
depan
- Elemen ai adalah diatas elemen
ai-1, di mana 1<i<n.
- Elemen an adalah elemen paling
belakang
2.2 Karakteristik Queue
Karakteristik penting antrian
sebagai berikut :
- Elemen antrian yaitu item-item
data yang terdapat di elemen antrian.
- Head/front (elemen terdepan dari antrian
).
- Tail/rear (elemen terakhirdari antrian ).
- Jumlah elemen pada antrian (count).
5.
Status
antrian
2.3 Operasi-Operasi Pokok di Queue
Operasi-operasi pokok antrian
sebagai berikut :
- createQueue (Q), atau constructor
menciptakan antrian kosong Q.
- addQueue (Q, X) memasukkan
elemen X sebagai elemen akhir di Q.
- removeQueue (Q, X)atau
mengambil elemen depan di antrian Q ke elemenX.
Operasi-operasi pengaksesan tambahan
yang dapat dilakukan adalah :
- headQueue (Q), atau Front (Q,
X) mengirim elemen terdepan tanpa menghapus.
- tailQueue (Q), mengirim elemen
tanpa menghapusnya.
Operasi-0perasi Query tambahan yang
dapat dilakukan adalah :
- isEmptyQueue (Q), mengirim
apakah antrian Q adalah kosong.
- isFullQueue (Q), mengirim
apakah antrian Q adalah penuh bila kapasitas antrian Q didefinisikan.
- isOverflowQueue (Q), mengirim
apakah antrian Q telah mengalami overflow.
- isUnderflowQueue (Q), mengirim
apakah antrian Q mengalami underflow.
Operasi-operasi terhadap seluruh
antrian Q antara lain adalah :
- sizeQueue (Q), mengetahui
jumlah elemen di antrian Q.
- 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.