People Innovation Excellence
 
Feature Image

Queue

Queue merupakan salah satu implementasi dari Linked List. Queue merupakan kumpulan-kumpulan data yang menggunakan konsep FIFO (First In First Out), yaitu data yang paling pertama dimasukan ke dalam queue merupakan data yang pertama kali keluar dari queue.

Berikut operasi yang  digunakan di dalam Queue:

  1. Push(x): Menambahkan data x ke dalam queue.
  2. Pop(): Menghapus data paling depan dari dalam
  3. Peek() atau Top(): Melihat data paling depan dari stack.

Apabila kalian telah mempelajari Single Linkend List (https://socs.binus.ac.id/2017/03/15/single-linked-list/) atau Doubly Linked List (https://socs.binus.ac.id/2017/03/15/doubly-linked-list/), kalian dapat menerapkan fungsi pushBelakang dan popDepan untuk mengimlementasikan konsep queue. Representasi queue adalah sebagi berikut:

Sample Input 1: Sample Ouput 1:

Push(5);

Push(10);

Push(12);

Push(3);

Push(30);

5

10

12

3

30

Sample Input 1: Sample Ouput 1:

Push(5);

Push(10);

Pop();

Push(3);

10

3

Referensi:
Reema Thareja. (2014). Data structures using C. 02. OXFOR. New Delhi. ISBN: 9780198099307.


Published at : Updated
Written By
Fidelson Tanzil. S.Kom., M.T.I
Subject Content Coordinator - Basic Programming | School of Computer Science

Periksa Browser Anda

Check Your Browser

Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

We're Moving Forward.

This Site Is No Longer Supporting Out-of Date Browser.

If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

Best viewed with one of these browser instead. It is totally free.

  1. Google Chrome
  2. Mozilla Firefox
  3. Opera
  4. Internet Explorer 9
Close