Queue atau Antrian serta contoh program

Queue (Antrian)

Antrian adalah struktur data abstrak, agak mirip dengan tumpukan. Berbeda dengan stack, antrian dibuka pada kedua ujung. Salah satu ujung selalu digunakan untuk memasukkan data (enqueue) dan yang lain digunakan untuk menghapus data (dequeue). Antrian berikut Pertama-In-First-Out metodologi, yaitu, item data yang disimpan pertama akan diakses pertama.

Sebuah contoh dunia nyata dari antrian bisa menjadi satu lajur satu arah jalan, di mana kendaraan masuk pertama, keluar pertama. Lebih contoh nyata dapat dilihat sebagai antrian di loket & bus-berhenti.

Representasi antrian

Seperti sekarang kita mengerti bahwa dalam antrian, kita mengakses kedua ujung untuk alasan yang berbeda, diagram yang diberikan di bawah mencoba menjelaskan representasi antrian sebagai struktur data

Sama seperti stack, queue juga dapat diimplementasikan dengan menggunakan Array, Linked-list, Pointer dan Struktur. Demi kesederhanaan kita akan menerapkan antrian menggunakan array satu dimensi.

Operasi Dasar

Operasi antrian mungkin melibatkan inisialisasi atau mendefinisikan antrian, memanfaatkan dan kemudian menyelesaikan menghapusnya dari memori. Di sini kita akan mencoba untuk memahami operasi dasar terkait dengan antrian

enqueue () - menambahkan (toko) item ke antrian.
dequeue () - manghapus (akses) item dari antrian.

Beberapa fungsi yang lebih diperlukan untuk membuat operasi antrian yang disebutkan di atas efisien. Ini adalah

mengintip () - mendapatkan elemen di depan antrian tanpa menghapusnya
penuh () - memeriksa apakah antrian penuh.
isEmpty () - memeriksa apakah antrian kosong.
Dalam antrian, kami selalu dequeue (atau akses) data, ditunjuk oleh pointer depan dan sementara enqueueing (atau menyimpan) data dalam antrian kita mengambil bantuan pointer belakang.

Mari kita pertama belajar tentang fungsi mendukung antrian mengintip().Seperti tumpukan, fungsi ini membantu untuk melihat data di depan antrian. Fungsi algoritma dari mengintip ()

procedure begin peek

return queue [front]

end procedure

Implementasi mengintip () fungsi dalam bahasa pemrograman C

int peak ()

{return queue [front];
}

penuh()

Seperti kita menggunakan berbagai dimensi tunggal untuk melaksanakan antrian, kami hanya memeriksa pointer belakang untuk mencapai di maxsize untuk menentukan antrian yang penuh. Dalam kasus kami menjaga antrian dalam linked-list circular, fungsi algoritma akan berbeda. Algoritma dari isnull ()

begin procedure isfull

    if rear equals to MAXSIZE
       return true
    else
       return false
    endif

end procedure

Implementasi isnull () fungsi dalam bahasa pemrograman C

isfull bool () {
    if (rear MAXSIZE == - 1)
       return true;
    else
       return false;
}

Empty()

fungsi algoritma dari isEmpty () fungsi

begin procedure isEmpty

    if the front is less than MIN OR front is greater than rear
       return true
    else
       return false
    endif

end procedure

Jika nilai depan kurang dari MIN atau 0, itu mengatakan bahwa antrian belum diinisialisasi, maka kosong.
Berikut kode pemrograman C

bool isEmpty () {
    if (front <0 || front> rear)
       return true;
    else
       return false;
}

Itulah sedikit ulasan dari Queue atau antrian serta contoh programnya. Semoga bermanfaat, terima kasih !