#include<bits/stdc++.h>
#define MAX_SIZE 100
using namespace std;
 
typedef struct {
    int items[MAX_SIZE];
    int front;
    int rear;
} Queue;
 
void initializeQueue(Queue* q)
{
    q->front = -1;
    q->rear = 0;
}
 
bool isEmpty(Queue* q) { return (q->front == q->rear - 1); }
 
bool isFull(Queue* q) { return (q->rear == MAX_SIZE); }
 
void insertion(Queue* q, int value)
{
    if (isFull(q)) {
        printf("Queue is full\n");
        return;
    }
    q->items[q->rear] = value;
    q->rear++;
}
 
void deletion(Queue* q)
{
    if (isEmpty(q)) {
        printf("Queue is empty\n");
        return;
    }
    q->front++;
}
 
int peek(Queue* q)
{
    if (isEmpty(q)) {
        printf("Queue is empty\n");
        return -1;
    }
    return q->items[q->front + 1];
}
 
void display(Queue* q)
{
    if (isEmpty(q)) {
        printf("\nQueue is empty\n");
        return;
    }
 
    printf("\nCurrent Queue: ");
    for (int i = q->front + 1; i < q->rear; i++) {
        cout<<q->items[i]<<' ';
    }
    printf("\n");
}
 
int main()
{
    Queue q;
    initializeQueue(&q);
 
    int n;
    string s="\n\n1.insertion,\n2.deletion,\nchoose any: ";
    while(cout<<s,cin>>n)
    {
        int data;
        (n-1)? (deletion(&q)):(cout<<"\nData: ",cin>> data,insertion(&q, data));
        display(&q);
    }
 
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBNQVhfU0laRSAxMDAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgc3RydWN0IHsKICAgIGludCBpdGVtc1tNQVhfU0laRV07CiAgICBpbnQgZnJvbnQ7CiAgICBpbnQgcmVhcjsKfSBRdWV1ZTsKCnZvaWQgaW5pdGlhbGl6ZVF1ZXVlKFF1ZXVlKiBxKQp7CiAgICBxLT5mcm9udCA9IC0xOwogICAgcS0+cmVhciA9IDA7Cn0KCmJvb2wgaXNFbXB0eShRdWV1ZSogcSkgeyByZXR1cm4gKHEtPmZyb250ID09IHEtPnJlYXIgLSAxKTsgfQoKYm9vbCBpc0Z1bGwoUXVldWUqIHEpIHsgcmV0dXJuIChxLT5yZWFyID09IE1BWF9TSVpFKTsgfQoKdm9pZCBpbnNlcnRpb24oUXVldWUqIHEsIGludCB2YWx1ZSkKewogICAgaWYgKGlzRnVsbChxKSkgewogICAgICAgIHByaW50ZigiUXVldWUgaXMgZnVsbFxuIik7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgcS0+aXRlbXNbcS0+cmVhcl0gPSB2YWx1ZTsKICAgIHEtPnJlYXIrKzsKfQoKdm9pZCBkZWxldGlvbihRdWV1ZSogcSkKewogICAgaWYgKGlzRW1wdHkocSkpIHsKICAgICAgICBwcmludGYoIlF1ZXVlIGlzIGVtcHR5XG4iKTsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBxLT5mcm9udCsrOwp9CgppbnQgcGVlayhRdWV1ZSogcSkKewogICAgaWYgKGlzRW1wdHkocSkpIHsKICAgICAgICBwcmludGYoIlF1ZXVlIGlzIGVtcHR5XG4iKTsKICAgICAgICByZXR1cm4gLTE7CiAgICB9CiAgICByZXR1cm4gcS0+aXRlbXNbcS0+ZnJvbnQgKyAxXTsKfQoKdm9pZCBkaXNwbGF5KFF1ZXVlKiBxKQp7CiAgICBpZiAoaXNFbXB0eShxKSkgewogICAgICAgIHByaW50ZigiXG5RdWV1ZSBpcyBlbXB0eVxuIik7CiAgICAgICAgcmV0dXJuOwogICAgfQoKICAgIHByaW50ZigiXG5DdXJyZW50IFF1ZXVlOiAiKTsKICAgIGZvciAoaW50IGkgPSBxLT5mcm9udCArIDE7IGkgPCBxLT5yZWFyOyBpKyspIHsKICAgICAgICBjb3V0PDxxLT5pdGVtc1tpXTw8JyAnOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9CgppbnQgbWFpbigpCnsKICAgIFF1ZXVlIHE7CiAgICBpbml0aWFsaXplUXVldWUoJnEpOwoKICAgIGludCBuOwogICAgc3RyaW5nIHM9IlxuXG4xLmluc2VydGlvbixcbjIuZGVsZXRpb24sXG5jaG9vc2UgYW55OiAiOwogICAgd2hpbGUoY291dDw8cyxjaW4+Pm4pCiAgICB7CiAgICAgICAgaW50IGRhdGE7CiAgICAgICAgKG4tMSk/IChkZWxldGlvbigmcSkpOihjb3V0PDwiXG5EYXRhOiAiLGNpbj4+IGRhdGEsaW5zZXJ0aW9uKCZxLCBkYXRhKSk7CiAgICAgICAgZGlzcGxheSgmcSk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

MQoxMQoxCjEzCjEKMTQKMQoxNgoxCjE4CjIKMgoy

1
11
1
13
1
14
1
16
1
18
2
2
2