Struktur Data 2

Struktur Data Tipe Queue

Dalam kesempatan kedua kalinya saya menuliskan sebuah artikel tentang struktur data antrian.

Implementasi program queue dengan linked list.

Dalam membuat program antrian ini kita harus menentukan titik poinnya terlebih dahulu dalam contoh program yang kedua ini saya menggunakan (front ) > untuk titik depan dan 

(rear ) > untuk titik belakang. 

Serta sistem operasi yang digunakan  push untuk menambahkan data.

Contoh program

Source code :

/*

 * C++ Program to Implement Queue using Linked List

 */

#include<iostream>

//#include<stdio.h>

//#include<conio.h>

using namespace std;

typedef struct node

{

    int data;

    struct node *next;

} NODE;

NODE *front=NULL;

NODE *rear=NULL;

NODE *p = NULL;

//int *np = NULL;

void push(int x)

{

    NODE *np = new NODE;

    np->data = x;

    np->next = NULL;

    if(front == NULL)

    {

        front = rear = np;

        rear->next = NULL;

    }

    else

    {

        rear->next = np;

        rear = np;

        rear->next = NULL;

    }

}

int remove()

{

    int x;

    if(front == NULL)

    {

        cout<<"empty queue\n";

    }

    else

    {

        p = front;

        x = p->data;

        front = front->next;

        delete(p);

        return(x);

    }

}

int main()

{

    int n,c = 6;

    cout<<"Masukan no antrian pertama\n";

    cin>>n;

    while (n < c)

    {

       cout<<"Nomor antrian selanjutnya\n";

       cin>>n;

        push(n);

        //n++;

     }

     cout<<"\n\nRemoved Values\n\n";

     while(true)

     {

        if (front != NULL)

            cout<<remove()<<endl;

        else

            break;

     }

     return 0;

}

Screen Shoot :

Sekian " Semoga bermanfaat "