QUEUE

Dequeue :

•yaitu untuk menambah antrian dimana data tersebut menjadi terakhir yang mengantri

•Memindahkan elemen dari kepala (head) sebuah queue.

kelebihan queue

1.Data dalam jumlah besar dapat dikelola secara efisien

2.Queue berguna ketika layanan tertentu digunakan oleh banyak konsumen.

3Queue cepat untuk komunikasi antar-proses data.

4.Queue dapat digunakan dalam implementasi  struktur data lainnya

5.Operasi seperti penyisipan dan penghapusan dapat dilakukan dengan mudah karena mengikuti aturan masuk pertama keluar perta

KEKURANGAN QUEUE

1.Operasi seperti penyisipan dan penghapusan elemen dari tengah cenderung banyak memakan waktu

2.Dalam queue konvensional, elemen baru hanya dapat dimasukkan ketika elemen yang ada dihapus dari antrian.

3.Mencari elemen data pada struktur queue membutuhkan time complexity O(N)

4.Ukuran maksimum antrian harus ditentukan sebelumnya.

DEQUE

Deque (Double-Ended Queue) adalah struktur data yang memungkinkan penambahan dan penghapusan elemen dari kedua ujungnya. Ini termasuk dalam kategori antrian berujung ganda yang dapat digunakan untuk memasukkan dan mengeluarkan elemen dari depan atau belakang antrian.

IMPLEMENTASI DEQUE

Implementasi deque menggunakan array: bagaimana elemen-elemen deque disimpan dalam urutan linear pada array dan bagaimana operasi-operasi deque diimplementasikan menggunakan indeks array.

●  Implementasi deque menggunakan linked list: bagaimana setiap elemen dalam linked list memiliki referensi ke elemen sebelumnya dan sesudahnya, memungkinkan operasi cepat pada ujung deque.

ANTRIAN BERPRIORITAS

Antrian Berprioritas adalah himpunan elemen yang setiap elemennya diberikan tingkat prioritas tertentu, dan urutan pemrosesan elemennya didasarkan atas prioritas tersebut sbb: Elemen yang prioritasnya lebih tinggi diproses lebih dulu.

Elemen yang akan diambil atau dihapus adalah elemen yang memiliki prioritas tertinggi

PRIORITY QUEUE

Untuk mempresentasikan Priority Queue dapat dilakukan dengan dua cara. Dengan Set, data dimasukkan ke dalam Queue berdasarkan waktu kedatangan, sedangkan pengambilannya tetap berdasarkan prioritass. Keuntungan dari Set adalah Operasi enQueue sangat cepat dan sederhana. Tetapi, operasi deQueue menjadi sangat kompleks karena diperlukan pencarian elemen dengan prioritas tertinggi. Sedangkan List, data di enQueue dan di deQueue berdasarkan prioritas.

Komentar

Posting Komentar

Postingan populer dari blog ini

ARRAY

 ●Array / Larik : Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. ●Array dapat didefinisikan sebagai suatu himpunan hingga  elemen yang terurut dan homogen.  ●Terurut : Dapat diartikan bahwa elemen tersebut dapat diidentifikasi sebagai elemen pertama, elemen kedua dan seterusnya sampai elemen ke-n.  ●Homogen : Adalah bahwa setiap elemen dari  sebuah Array tertentu haruslah mempunyai type data yang sama. ●Sebuah Array dapat mempunyai elemen yang seluruhnya berupa integer atau character atau String bahkan dapat pula terjadi suatu Array mempunyai elemen berupa Array. ●Karakteristik Array : 1. Mempunyai batasan dari pemesanan alokasi memory    (Bersifat Statis) 2. Mempunyai Type Data Sama (Bersifat Homogen) 3. Dapat Diakses Secara Acak ARRAY DIMENSI SATU (One Dimensional Array)                      Dapat disebut juga dengan istilah vektor ...
Baca selengkapnya

SORTING

 SORTING SORTING Apa itu Sorting pada struktur data? Sorting adalah proses pengurutan elemen-elemen data dalam suatu urutan tertentu, seperti dari yang terkecil ke yang terbesar atau sebaliknya. Tujuannya adalah untuk memudahkan pencarian, pengambilan data, atau analisis yang melibatkan data yang telah diurutkan.  Sebagai Contoh pada Sebuah Kamus. Jika Anda ingin mencari terjemahan pada kamus pasti melihat urutan alfabet bukan? Secara tidak langsung itulah manfaat penyortiran. Jadi akan lebih mudah mencari kata dalam kamus ketika abjad diurutkan sesuai urutan alfabet. Namun Jika Contoh Seperti Gambar dibawah ini bagaimana proses pengurutan secara ascending atau Descending? Untuk Menyelesaikan Contoh diatas ada banyak metode dalam melakukan Sorting. Algoritma Sorting berdasarkan perbandingan meliputi sebagai berikut 1. pengurutan gelembung (bubble sort) 2. pengurutan seleksi (pengurutan seleksi) 3. pengurutan sisip (penyortiran sisip) 4. pengurutan cepat (penyortiran cepat) 5. ...
Baca selengkapnya

GRAPH

 GRAPH Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai; Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Sebagai contoh, terdapat graph seperti berikut; Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi Undirected graph dan Directed graph. Undirected Graph Pada undirected graph, simpul-simpulnya terhubung dengan edge yang sifatnya dua arah. Misalnya kita punya simpul 1 dan 2 yang saling terhubung, kita bisa menjelajah d...
Baca selengkapnya