Popular Posts
-
Metrika adalah kumpulan bilangan berbentuk persegi panjang yang disusun menurut baris dan kolom. Bilangan-bilangan yang terdapat di suatu ...
-
Merge Sort (Metode Penggabungan) Metode penggabungan biasanya digunakan pada pengurutan berkas. Prinsip dari metode penggabun...
-
Quick Sort (Metode Quick) Metode Quick sering disebut juga metode partisi (partition exchange sort). Metode ini diperkenalkan pertam...
-
Entity Relationship Diagram (ERD) Entity Relationship Diagram merupakan jaringan yang menggunakan susunan data yang disimpan dari s... -
Key adalah satu gabungan dari beberapa atribut yang dapat membedakan semua basis data (row) dalam tabel secara unik. 1. Super ...
-
Dalam matematika, himpunan adalah segala koleksi benda-benda tertentu yang dianggap sebagai satu kesatuan. Walaupun hal ini merupakan id...
-
Selection Sort (Metode Seleksi) Metode seleksi melakukan pengurutan dengan cara mencari data yang terkecil kemudian menukarkannya dengan...
-
Insertion Sort (Metode Penyisipan) ---( Straight Insertion Sort (Metode Penyisipan langsung) Proses pengurutan dengan metode peny...
-
Sorting merupakan suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan tertentu. Sorting disebut juga s ebagai suatu alg...
-
Shell Sort (Metode Shell) Metode ini disebut juga dengan metode pertambahan menurun (diminishing increment). Metode ini dikembangka...
Rabu, 13 Maret 2013
. Pengertian Queue (Antrian)
Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat dilakukan pada sisi belakang sedangkan penghapusan / 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
Deklarasi Queue :
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar