/*queue.h*/
#ifndef QUEUE_H_
#define QUEUE_H_
typedef struct node1
{
int data;
node1* next;
}node;
class Queue
{
private:
node *front;
node *rear;
int index;
int size;
public:
Queue(int s=5);
~Queue();
void enqueue(int data);
void dequeue(int d);
bool isfull();
bool isempty();
void show();
};
#endif QUEUE_H_
/*queue.cpp*/
#include"queue.h"
#include<iostream>
using namespace std;
Queue::Queue(int s)
{
s=size;
front=rear=NULL;
index=0;
}
Queue::~Queue()
{
node *temp;
while(front!=NULL)
{
temp=front;
front=front->next;
delete tem