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.