Algoritma dan Implementasi (C++) Queue

Queue berasal dari bahasa Inggris yang berarti antrian. Dalam struktur data antrian yang dimaksud tentu saja antrian data.
Pengertian queue sendiri merupakan sebuah konsep antrian data yang menggunakan konsep FIFO (First In First Out). Berbanding terbalik dengan stack, dalam queue data yang pertama masuk justru akan keluar pertama. Ilustrasinya sama dengan antrian pada kehidupan sehari-hari, jika kita lihat antrian pada loket, orang yang datang lebih dahulu tentu saja akan mendapat pelayanan terlebih dahulu. Seperti itulah queue.

Gambaran queue:




Operasi-operasi dalam queue:
  • Penambahan data ke dalam antrian.
  • Pengambilan data dari antrian.

    Untuk contoh programnya anda bisa download pada link di bawah ini

    DOWNLOAD


No comments:

Post a Comment