Contoh Program Queue

CONTOH PROGRAM QUEUE :

#include<iostream.h>
#include<conio.h>
#include<malloc.h>

struct queue
{
int info;
queue *next;
};

queue *head;
queue *tail;
queue *p;

void buat_queue()
{
head = NULL;
tail = NULL;
cout<<"Queue Telah di buat ! "<<endl;
}

void enqueue(int temp)
{
if(head==NULL && tail == NULL)
{
p=(queue *)malloc(sizeof(queue));
p->info=temp;
p->next=NULL;
head=p;
tail=p;
}
else
{
p=(queue *)malloc(sizeof(queue));
p->info=temp;
p->next=NULL;
tail->next=p;
tail=p;
}
}

void tampilkan()
{
p=head;
while(p!=NULL)
{
cout<<p->info<<endl;
p=p->next;

}
}

void dequeue()
{
if(head == tail)
{
p=head;
head=NULL;
tail=NULL;
free(p);
}
else
{
p=head;
head=head->next;
p->next=NULL;
free(p);
}
}

void main()
{
int menu,temp;
do
{

cout<<"1. Buat Queue "<<endl;
cout<<"2. Enqueue "<<endl;
cout<<"3. Dequeue "<<endl;
cout<<"4. Tampilkan "<<endl;
cout<<"5. Keluar "<<endl;
cout<<"Masukkan Menu : ";
cin>>menu;

switch(menu)
{
case 1 :
buat_queue();
break;

case 2 :
cout<<"Masukkan Nilai : ";
cin>>temp;
enqueue(temp);
break;

case 3 :
dequeue();
break;

case 4 :
tampilkan();
break;

case 5 :
break;

default :
cout<<"Pilihan Tidak Ada ! "<<endl;
break;
}
getch();
clrscr();
}while(menu!=5);

}