5.QUEUE





QUEUE ATAU ANTRIAN

•Queue (antrian) adalah struktur data dimana proses pengambilab dan penambahan element dilakukan pada ujung yang berbeda. 

•Mengikuti konsep FIFO (first In Firsr Out) : elemen yang pertama kali keluar. 


Enqueue

proses penambahan elemen pada queue, ditempatkan pada ujung (tail) 


Dequeue

proses pengambilan elemen pada queue,memindahkan elemeb daru kepala (head) sebuah queue. 


Front: pointer bantu yang digunakan untuk menunjuk element yang paling depan

Rear: ponter banty yang digunakan untuk menunjuk element yang paling belakang


Status

Isfull:penuh

IsEmpty:kosong


Operasi 

•Deklarasi: menyiapkan tempat

•Insialisasi: pemberian nilai awal

•Cek kosong: IsEmpty

•Cek penuh: IsFull

•Penambahan

•Pengambilan 

•Pengaksesan


Clear: Untuk menghapus  elemen elemen Antrian dengan cara membuat Tail dan Head=-1


Antrian Berprioritas :

Memiliki prioritas yang tinggi dibanding yang lain, maka akan di proses terlebih dahulu.

Komentar

Posting Komentar

Postingan populer dari blog ini

8.GRAPH (GRAF)

Gambar
  GRAPH  Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai: G = (V, E)  Dimana G= Graph V= Simpul atau Vertex, atau Node, atau Titik E= Busur atau Edge, atau arc Contoh Graph Berarah dan Graph Tak Berarah:     Graph Berbobot (Weighted Graph) •           Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot. •           Bobot sebuah busur dapat menyatakan panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan perhari yang melalui sebuah jalan, dll. ISTILAH PADA GRAF Istilah pada graph Incident Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w disebut “terletak” pada e, dan e disebut incident dengan v dan w. Degree (derajat), indegree dan outdegree Degree sebuah simpul adalah jumlah busur   yang incid...
Baca selengkapnya

PENGENALAN STRUKTUR DATA

Gambar
Pemahaman masalah secara menyeluruh dan persiapan data, apa bedanya informasi dan data? Data berisi mengenai fakta fakta sedangkan Informasi, yaitu fakta yang sudah di proses, mempunyai nilai/ value Keputusan operasi operasi yang dilakukan terhadap data. Ketika seorang Programmer Mempunyai task dari klien, maka pengambilan keputusan dalam bahasa pemrograman serta Entitas harus memenuhi permintaan klien. Penyimpanan data data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien Efisien dapat diartikan sebagai cara untuk mencapai suatu tujuan yang optimal (cepat dan tepat) serta sesuai keinginan, dengan meminimalkan sumber daya yang dikeluarkan STRUKTUR DATA & ALGORITMA Struktur data adalah pengaturan data  di dalam memori komputer  Apa itu algoritma?  Deskripsi langkah langkah penyelesaian masalah yang tersusun secara logis. Perancangan Sistem Kriteria perancangan yang baik yang harus dicapai, misalnya kejelasan, (clarity) guna ulang, (reusab...
Baca selengkapnya