From f3ee95e11c36dbb32bbfd1f5408df62f59d36871 Mon Sep 17 00:00:00 2001
From: akritianand9 <56796100+akritianand9@users.noreply.github.com>
Date: Wed, 30 Sep 2020 21:18:31 +0530
Subject: [PATCH] Create queue_using_array.c

---
 Linkedlist/queue_using_array.c | 95 ++++++++++++++++++++++++++++++++++
 1 file changed, 95 insertions(+)
 create mode 100644 Linkedlist/queue_using_array.c

diff --git a/Linkedlist/queue_using_array.c b/Linkedlist/queue_using_array.c
new file mode 100644
index 0000000..d53b078
--- /dev/null
+++ b/Linkedlist/queue_using_array.c
@@ -0,0 +1,95 @@
+//queue implemented using array
+#include <stdio.h>
+#include <stdlib.h>
+
+#define MAX 10
+
+typedef struct 
+{
+    int data[MAX];
+    int front;
+    int rear;
+} QUEUE;
+
+int insert(QUEUE* q, int val) 
+{
+    if (q->rear == MAX - 1) 
+    {
+        return 1;
+    }
+    if (q->front == -1) 
+    {
+        q->front = q->rear = 0;
+    } 
+    else 
+    {
+        ++q->rear;
+    }
+    q->data[q->rear] = val;
+    return 0;
+}
+
+int delete_static(QUEUE* q, int* del) 
+{
+    if (q->front == -1) 
+    {
+        return 1;
+    }
+    *del = q->data[q->front];
+    if (q->front == q->rear)
+    {
+        q->front = q->rear = -1;
+    } 
+    else 
+    {
+        ++q->front;
+    }
+    return 0;
+}
+int delete_shift(QUEUE* q, int* del) 
+{
+    if (q->front == -1) 
+    {
+        return 1;
+    }
+    *del = q->data[q->front];
+    if (q->front == q->rear) 
+    {
+        q->front = q->rear = -1;
+    }
+    else
+    {
+        for (int i = q->rear; i >= q->front; --i) 
+        {
+            q->data[i + 1] = q->data[i];
+        }
+    }
+    return 0;
+}
+
+int main() 
+{
+    QUEUE q;
+    q.front = q.rear = -1;
+    int val = rand() % 10;
+    if (insert(&q, val) != 0) 
+    {
+        printf("QUEUE Overflow\n");
+    }
+    else 
+    {
+        printf("%d inserted successfully\n", val);
+    }
+
+    int del;
+    if (delete_static(&q, &del) != 0) 
+    {
+        printf("QUEUE Underflow\n");
+    } 
+    else 
+    {
+        printf("%d deleted successfully\n", del);
+    }
+    return 0;
+}
+