Queue dalam Struktur Data

 TUGAS 7 Struktur Data

April 2026

Fakhrian Elanta

5025251019

Struktur Data D

    Queue adalah suatu jenis struktur data yang menggunakan prinsip FIFO (First in first out). Sehingga elemen pertama masuk adalah elemen pertama yang keluar

    Berikut merupakan contoh penerapan queue dalam kodem pemograman menggunakan array  : 

#include<bits/stdc++.h>
using namespace std;
#define MAX 1000

class Queue{
    private:
        int arr[MAX];
        int front, rear;

    public:
        Queue(){
            front = -1;
            rear = -1;
        }

        bool isEmpty(){
            return (front == -1);
        }

        bool isFull(){
            return (rear == MAX -1);
        }

        void enqueue(int n){
            if(isFull()){
                cout << "Queue Overflow\n";
                return;
            }

            if(isEmpty()){
                front = 0;
            }

            arr[++rear] = n;
            cout << "Elemen " << n << " masuk ke queue\n";
        }

        void dequeue(){
            if(isEmpty()){
                cout << "Queue Underflow\n";
            }

            cout << "Elemen " << arr[front] << " keluar dari queue\n";
            if(front == rear){
                front = rear = -1;
            }
            else {
                front++;
            }
        }

        void display(){
            if(isEmpty()){
                cout << "Queue kosong\n";
                return;
            }

            cout << "Isi Queue: ";
            for(int i = front; i <= rear; i++){
                cout << arr[i] << " ";
            }
            cout << "\n";
        }
};


int main(){
    Queue q;

    int n;
    cout << "Masukkan jumlah perintah: ";
    cin >> n;

    while(n--){
        string s;
        cout << "Masukkan perintah (enqueue/dequeue/display): ";
        cin >> s;

        if(s == "enqueue"){
            int m;
            cin >> m;
            q.enqueue(m);
        }
        else if(s == "dequeue"){
            q.dequeue();
        }
        else if(s == "display"){
            q.display();
        }
    }

    return 0;
}

Output : 

Penerapan Queue dengan linked list

#include <bits/stdc++.h>
using namespace std;

struct Node{
    int data;
    Node* next;
};

class Queue{
    private:
        Node *front, *rear;

    public:
        Queue(){
            front = rear = NULL;
        }

        bool isEmpty(){
            return (front == NULL);
        }

        void enqueue(int n){
            Node* newNode = new Node();
            newNode->data = n;
            newNode->next = NULL;

            if(rear == NULL){
                front = rear = newNode;
            }
            else {
                rear->next = newNode;
                rear = newNode;
            }

            cout << "Elemen " << n << " masuk ke queue\n";
        }

        void dequeue(){
            if(isEmpty()){
                cout << "Queue kosong\n";
                return;
            }

            Node* temp = front;
            cout << "Elemen " << temp->data << " keluar dari queue\n";

            front = front->next;

            if(front == NULL){
                rear = NULL;
            }

            delete temp;
        }

        void display(){
            if(isEmpty()){
                cout << "Queue kosong\n";
                return;
            }

            Node* temp = front;
            cout << "Isi Queue: ";
            while(temp != NULL){
                cout << temp->data << " ";
                temp = temp->next;
            }
            cout << "\n";
        }
};

int main(){
    Queue q;

    int n;
    cout << "Masukkan jumlah perintah: ";
    cin >> n;

    while(n--){
        string s;
        cout << "Masukkan perintah (enqueue/dequeue/display): ";
        cin >> s;

        if(s == "enqueue"){
            int m;
            cin >> m;
            q.enqueue(m);
        }
        else if(s == "dequeue"){
            q.dequeue();
        }
        else if(s == "display"){
            q.display();
        }
    }

    return 0;
}


Output : 



Source Code : https://github.com/ealnt/Strukdat_Elan/tree/main/pertemuan7

Komentar

Posting Komentar

Postingan populer dari blog ini

overviewc++

Gambar
 Review C++ dalam pemograman      C++ merupakan bahasa pemograman yang dikenal akan kecepatannya serta low level memory management.     Penggunaan C++ masih relevan hingga saat ini, biasanya C++ banyak digunakan untuk membuat game engine, Operating System, Software Aplikasi, dan masih banyak lagi.     Untuk menggunakan C++ sendiri kita perlu memiliki Source Code, dimana kita menulis program yang akan dijalankan menggunakan bahasa C++, penulisannya sendiri bisa menggunakan Text Editor atau IDE lain yang dapat membuat programnya, seperti Code Block, Visual Studio Code dan sebagainya, selanjutnya kita memerlukan Compiler untuk membuat file executable.     Berikut merupakan beberapa pemograman dasar sebagai pengenalan C++. Menggunakan cout untuk print suatu kalimat : source code :  https://github.com/ealnt/Strukdat_Elan/blob/pertemuan2/cout.cpp Menggunakan puts untuk print suatu kalimat : source code :  https://github.com/ealnt/Str...
Baca selengkapnya

Stack

Gambar
  Pengertian Stack Stack adalah struktur data linear yang bekerja dengan prinsip LIFO (Last In, First Out) . Artinya, data yang terakhir dimasukkan ke dalam tumpukan akan menjadi data yang pertama kali dikeluarkan. Bayangkan seperti tumpukan piring atau tumpukan buku; Anda hanya bisa menambah atau mengambil elemen dari bagian paling atas. Operasi Dasar Stack Dalam mengelola tumpukan, terdapat beberapa operasi utama yang digunakan: Push : Operasi untuk menambahkan atau memasukkan elemen baru ke posisi paling atas tumpukan. Pop : Operasi untuk menghapus atau mengeluarkan elemen yang berada di posisi paling atas. Setelah operasi ini, elemen di bawahnya akan menjadi posisi teratas yang baru. Top : Digunakan untuk melihat nilai dari elemen yang berada di posisi paling atas tanpa menghapus elemen tersebut dari tumpukan. isEmpty : Digunakan untuk mengecek apakah tumpukan sedang kosong atau tidak. Ini penting dilakukan sebelum melakukan operasi Pop agar tidak terjadi error. isFull : Digun...
Baca selengkapnya