Bab V Abstract Data Type (Queue) Antrian
Bab
5
Antrian
(Queue)
Antrian
adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada
suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat
ujung yang lain (disebut dengan sisi depan atau front).[1]
Menurut hemat penulis bahwa Antrian (Queue)
adalah jenis data yang linier yang didalamnya terdapat Head dan Tail serta
memungkinkan adanya operasi penyisipan, penghapusan dan lainnya dengan menganut
konsep FIFO ( First In First Out).
[1] Andri Kristanto “Struktur Data Dengan C++” 2003. hal.
355.
Tugas anda:
1. unduh materinya kemudian pelajari selanjutnya buat kesimpulan dan masukan kekomentar
2. komentar bukan sekedar copas tapi merupakan pemikiran, sehingga terjadi diskusi antar mahasiswa
untuk lengkapnya silahkan unduh Disini
diposting oleh Abdul Jamil @ 11.46
13 Komentar
13 Komentar:
13.3.0113 - Hendra Setia Suprihatin
Antrian (Queue) adalah jenis data yang linier yang didalamnya terdapat Head dan Tail serta memungkinkan adanya operasi penyisipan, penghapusan dan lainnya dengan menganut konsep FIFO ( First In First Out).
13.3.0113 - Hendra Setia Suprihatin
Pengertian Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan. Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan sehari-hari. Misal : antrian registrasi mahasiswa, tiket kereta api dan lain-lain.
Berbeda dg stack, prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya.
Dalam antrian tidak semuanya dilakukan secara FIFO murni, contoh yg relevan dalam bidang komputer adalah Time-sharing Computer System, dimana ada sejumlah penakai ( user ) yg menggunakan sistem tsb secara serempak. Karena sistem ini biasanya menggunakan processor, dan sebuah memory utama. Jika processor sedang dipakai oleh seorang user, maka user yang lain harus antri sampai gilirannya.
Antrian ini tidak akan dilayani secara FIFO murni tetapi biasanya didasarkan pada suatu prioritas tertentu. Antrian yang memasukkan unsur prioritas dinamakan dengan ANTRIAN PRIORITAS (PRIORITY QUEUE).
Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya. DEQUEUE adalah mengeluarkan satu elemen dari suatu antrian. Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya sehingga membutuhkan variabel Head dan Tail.
Zaenudin - 13.3.0047
Paling sebal dengan yg namanya antrian...apalagi antrian beli tiket kereta hehe...
Begini pak jamil, kalau menurut saya queue adalah serangkaian proses dari event yang sedang berjalan dan akan terus bertambah dari sisi ujung namun tertunda karena daya memori dalam melakukan pembacaan memiliki limit dalam menerima masukan atas event tersebut sehingga memerlukan adanya event penghapusan atau pembatalan pada proses yg berjalan sampai queue tersebut dapat berjalan sesuai daya tampung memori yang ada
1330078 hafid sulistyo rachman
Queue. adalah ADT yang menggambarkan antrian data. Bayangkan saat kita sedang antri membeli tiket di bioskop. Pengunjung yang datang lebih dahulu tentu berada di barisan paling depan. Mereka akan mendapatkan tiket lebih dulu daripada kita yang sedang mengantri di belakang. Inilah konsep queue. Sebuah queue dalam pemrograman komputer memiliki 3 operasi dasar yang dapat dilakukan, yaitu :
PUSH X, yaitu menambahkan data X ke dalam antrian.
POP, yaitu mengambil elemen paling depan di antrian.
EMPTY, yaitu mengosongkan antrian.
Setiawan Budi Utomo 13.3.0177
Ternyata setiap proses input dan output di komputer harus antri, mungkin ga kalo sekaligus tanpa antri????
Nama : Dede Fadhilah
NIM : 13.3.0003
Teknik Informatika
Queue (Antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada
di posisi belakang (rear0 dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan (front). Oleh karena itu, Queue bersifat FIFO (First In, First Out).
kegunaan Queue :
Algoritma Queue telah digunakan dalam Sistem Operasi untuk mengontrol urutan proses Operasi Sistem. Selain itu, algoritma Queue juga dipakai dalam printer manager untuk mengatur proses cetak.
Queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang sering kita temui dalam kehidupan sehari-hari, misalnya saat saya ingin menonton film "99 Cahaya di Negeri Eropa" di salah satu bioskop, bila saya ingin menonton film tersebut, maka saya harus mengantri di loket bioskop untuk membeli tiket, contoh lainnya, ketika saya beli coki coki di alfamart, saya harus mengantri juga untuk membayar coki-coki tersebut di bagian kasir, ga bisa saya cashbon dulu.
Istilah yang cukup sering dipakai seeseorang masuk dalam sebuah antrian adalah "enqueue".
dan, istilah yang sering dipakai bila seseorang keluar dari antrian adalah "dequeue".
*contoh di atas hanya setengah fiktif belaka.
Nama : Ahmad Mistang
NIM : 13.3.0034
Semester : DUA
Wah,, g terasa nih hampir meets lgi nih tpi blom isi komentar,,,
Tapi tenang setelah membaca materi bab 5 saya sdikit memahami tentang Queue atau dalam bahasa kerenya antrean
Berikut kesimpulan saya..
Queue merupakan kumpulan data yang mana penambahan data atau elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan.
Berbeda dg stack, prinsip yg digunakan dalam antrian atau Queue adalah FIFO ( First In First Out ). Dengan kata lain, urutan keluar elemen akan sama dengan urutan masuknya.
Berikut operasi-operasi Queue
1. Memasukkan data ke dalam antrian (En Queue)
2. Mengeluarkan data terdepan dari antrian (De Queue)
3. Menghapus seluruh antrian (Clear Queue)
4. Memeriksa apakah antrian kosong (Is Empty Queue)
5. Memeriksa apakah antrian penuh (is Full Queue)
Demikian Semoga Bermanfaat.
Nama: M.Ridwan Perkasa Putra
Nim: 13.3.0050
Antrian (queue) adalah sebuah bentuk struktur yang berdasarkan pada proses FIFO (First In First Out)
Contoh Antrian (queue) bisa kita temukan di kehidupan sehari-hari seperti antrian masuk jalan tol dan loket antrian.
Pengoperasian Antrian (qeue) berbagai macam seperti, Create, Enque, Deque, IsEmpty, IsFull, Tampil, Clear, dsb.
Antrian dapat diimplementasikan dengan menggunakan array atau linked list
Nama : Ahmad Kholiq
Nim : 13.3.0007
Jurusan : TI
Kelas : Semester II
Kesimpulan :
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”
Antrian dapat diimplementasikan dengan menggunakan array atau linked list
Antrian berupa urutan elemen dimana mekanisme penambahan dan penghapusan elemennya berdasarkan FIFO (First In First Out).
Contoh:
–Antrian karcis bioskop
–Antrian motor yang mau mengisi bensin di SPBU
OPERASI QUEUE :
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
Adi Bangun Kusuma 13.1.0011
smt 2 - SI
Definisi :
antri
berdiri berderet-deret memanjang menunggu untuk mendapat giliran (seperti; membeli karcis, membeli bensin, dsb);
antrean;
berdiri dl deretan memanjang sambil menunggu giliran untuk dilayani mengambil /membeli sesuatu;
jadi dalam dunia IT (data) proses pun diwajibkan untuk mengantri untuk menunggu giliran, agar sitem berjalan dengan baik (lancar)
macam OPERASI QUEUE (antri):
CREATE (membuat)
ISEMPTY (memeriksa queue kosong/tidak)
ISFULL (memeriksa queue sudah penuh)
ENQUEUE (menambahkan item terbelakang)
DEQUEUE (menghapus item terdepan)
CLEAR (mengosongkan queue)
fitri yunia (13.1.00018)
Antrian atau Queue adalah suatu bentuk jenis data yang berupa antrian, yaitu dengan pola masuk pertama maka akan keluar pertama.
Definisi lain (berbagai sumber) menyebutkan bahwa Queue (Antrian) adalah list linier yang : Dikenali elemen pertama (Head) dan elemen terakhirnya (Tail) Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai berikut :
- Penyisipan selalu dilakukan setelah elemen terakhir
- Penghapusan selalu dilakukan pada elemen pertama
- Satu elemen dengan elemen lain dapat diakses melalui informasi Next
Nama : Septi Alfiyani
Nim : 13.1.0010
Semester: 2
Jurusan : Sistem Informasi
Berikut saya simpulkan bahwa :
Pengertian Queue (Antrian)
Merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita
temui dalam kehidupan sehari-hari,misalnya saat kita membayar loket untuk membeli tiket. Dalam
suatu antrian yang dalting terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai
bila seseorang keluar dari antrian adalah dequeue. Sedangkan istilah yang sering dipakai seseorang
masuk dalam sebuah antrian adalah enqueue. Walaupun berbeda inplementasi,struktur data queue
setidaknya harus memiliki operasi-operasi sebagai berikut :
• Enqueu : Memasukan data ke dalam antrian.
• Dequeue : Mengeluarkan data terdepan dari antrian.
• Clear : Menghapus seluruh antrian.
• IsEmpty : Memeriksa apakah antrian kosong.
• IsFull : Memeriksa apakah antrian penuh.
Implementasi queue dengan linear array
Linear Array
Linear Array adalah : suatu array yang dibuat seakan-akan merupan suatu garis lurus dengan satu
pintu masuk dan satu pintu keluar. Data diakses dengan field data, sedangkan indeks indeks item
pertama dan terakhir disimpan didalam field Head dan Tail. Konstruktor akan menginisialisasikan
nilai Head dan Tail dengan-1 untuk menunjukkan bahwa antrian masih kosong dan mengalokasikan
data sebanyak max_queue yang ditunjuk oleh data. Destruktor akan mengosongkan antrian kembali
dan mendealokasikan memori yang digunakan oleh antrian.
Operasi-operasi Queue dengan Linear Array
• IsEmpty : Untuk mengecek apakah queue masih kosong atau sedah berisi data.
• IsFull : Untuk mengecek apakah queue sudah penuh atau masih bisa menampung
data.
• EnQueue : Untuk memasukan sebuah elemen dalam queue.
• DeQueue : Untuk mengambil sebuah elemen dari queue.
• Clear : untuk menghapus semua elemen dalam queue dengan jalan mengeluarkan.
Demikian kesimpulan menurut pemahan saya.
Salam,
Septi Alfiyani
khozinatul bahrodin
13.3.0199
T informatika
assalamualaikum,,, mhon maaf paling akhir ni...
menurut saya, kesimpulan dari materi bab V ini,,, antrian adalah suatu proses jika masuk atau in pertama pasti akan keluar atau out pertama, sebagaimana rumus FIFO, dan Queue ini nberoperasi berdasarkan 3 macam: 1 berdasrkan Linier Array, 2. Berdasarkan Circular Array, dan 3. berdasarkan Linked List.
Posting Komentar
Berlangganan Posting Komentar [Atom]
<< Beranda