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


These icons link to social bookmarking sites where readers can share and discover new web pages.
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google
  • Furl
  • Reddit
  • Spurl
  • StumbleUpon
  • Technorati

Leave a comment