Popular Posts
-
Merge Sort (Metode Penggabungan) Metode penggabungan biasanya digunakan pada pengurutan berkas. Prinsip dari metode penggabun...
-
Array adalah suatu tipe data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen [tempat] yang mempunyai tipe data y... -
STACK (Tumpukan) Stack adalah suatu urutan yang elemennya dapat diambil dan ditambah hanya pada posisi akhir(top)saja.contoh dalam ke... -
Key adalah satu gabungan dari beberapa atribut yang dapat membedakan semua basis data (row) dalam tabel secara unik. 1. Super ...
-
. Pengertian Queue (Antrian) Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat dilakukan...
-
Quick Sort (Metode Quick) Metode Quick sering disebut juga metode partisi (partition exchange sort). Metode ini diperkenalkan pertam...
-
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...
-
Metrika adalah kumpulan bilangan berbentuk persegi panjang yang disusun menurut baris dan kolom. Bilangan-bilangan yang terdapat di suatu ...
-
Selection Sort (Metode Seleksi) Metode seleksi melakukan pengurutan dengan cara mencari data yang terkecil kemudian menukarkannya dengan...
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