STRUKTUR DATA QUEUE

STRUKTUR DATA QUEUE

PENGERTIAN QUEUE

Queue secara harfiah diartikan sebagai Antrian, antrian ini sangat sering kita jumpai dalam kehidupan sehari-hari, misalnya Antrian dalam pemeriksaan dokter, Antrian dalam pembelian tiket diloket, dan contoh antrian lainya, pada  antrian yg di contohkan, antrian yang pertama dilayani atau di selesaikan adalah yang lebih dlu mendaftar atau datang.

KONSEP QUEUE

Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Elemen yang pertama kali masuk ke dalam queue disebut elemen depan (front/head of queue), sedangkan elemen yang terakhir kali masuk ke queue disebut elemen belakang (rear/tail of queue). Penambahan elemen selalu dilakukan melalui salah satu ujung, menempati posisi di belakang elemen-elemen yang sudah masuk sebelumnya atau menjadi elemen
paling belakang. Sedangkan penghapusan elemen dilakukan di ujung yang berbeda, yaitu pada posisi elemen yang masuk paling awal atau elemen terdepan. Sifat yang demikian dikenal dengan FIFO (First In First Out).

Operasi-Operasi yg sering diterapkan dalam Queue

1.      Create     : Membuat antrian baru, dengan jumlah item data yang kosong.

2.      Enqueue : digunakan untuk menambah item data antrian pada sisi belakang atau rear

3.      Dequeue : digunakan untuk menghapus/mengambil item data antrian pada sisi front

4.      clear        : digunakan untuk semua item data antrian

5.      isempty    : digunakan untuk mengecek apakah antrian kosong

6.      isfull        : digunakan untuk mengecek apakah antrian sudah penuh

macam -macam Queue

1.      Queue dengan Linear Array linear array merupakan suatu array yang dibuat seolah-olah merupakan satu garis lurus  dengan satu pintu masuk dan satu pintu keluar.

2.      Queue dengan Circular Array circular array adalah suatu array yang dibuat seolah-olah merupakan sebuah lingkaran dengan titik awal (head) dan titik akhir (tail) saling bersebalahan jika array tersebut masih kosong.

3.      Queue dengan Linked List  metode yang digunakan adalah Double Linked list, yakni campuran antara Single dan Circular Linked list.


Struktur Data Queue, Sumber : https://rantererung.id/struktur-data-queue/

 

Comments

Post a Comment

Popular posts from this blog

STRUKTUR DATA GRAPH

STRUKTUR DATA GRAPH PENGERTIAN GRAPH Graf juga didefinisikan sebagai himpunan benda-benda yang disebut verteks (node) yang terhubung oleh sisi (atau edge ata u arc). biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan sisi).atau dengan kalimat yang lebih sederhana graph adalah himpunan simpul yang disebut vertex (V) dan dapat dihubungkan satu simpul dengan simpul lainnya menggunakan link yang disebut Edge(E). KONSEP DASAR GRAPH vertex terhubung dengan Edge/link yang membentuk siklus karena graph memiliki bentuk yang ditentukan oleh permasalahan nyata. sebagai contoh vertex dalam graph mungkin mempresentasikan kota-kota di Sukabumi lalu dihubungkan dengan link ke Bandung atau dari satu kota ke kota lainnya yang mempresentasikan jalur lintasan darat. misal kita akan pergi ke Jakarta dari kota Sukabumi, setidaknya kita melewati 2 kota yaitu Cianjur dan Bogor lalu sampai ke Jakarta. TERMINOLOGI GRAPH I...
Read more

STRUKTUR DATA TREE

STRUKTUR DATA TREE PENGERTIAN TREE Tree atau pohon merupakan struktur data yang tidak linear yang digunakan untuk mempresentasikan data yang bersifat hirarki antara elemen-elemennya. tree yaitu kumpulan elemen yang salah satu elemennya disebut root (akar) dan elemen yang lain disebut simpul ( node) yang terpecah menjadi sejumlah kumpulan yang tidak saling berhubungan satu sama lain yang disebut sub-tree atau cabang. contoh dari Struktur Tree dalam kehidupan nyata yaitu dari silsilah keluarga ataupun dari struktur organisasi sebuah instansi, jadi dapat kita jabarkan bahwa Simpul yang paling atas dari hirarki dinamakan root. Simpul yang berada di bawah root secara langsung, dinamakan anak dari root, yang mana biasanya juga mempunyai anak di bawahnya. Sehingga bisa disimpulkan, kecuali root, masing-masing simpul dalam hirarki mempunyai satu induk (parent). ada beberapa istilah dalam struktur data Tree diantaranya : 1.   Prodecessor...
Read more