From f60be8d9cc91050c1cf672bbd16a11dedb8a8e54 Mon Sep 17 00:00:00 2001
From: Rohit Kanojiya <60313276+Rohit01-pro@users.noreply.github.com>
Date: Thu, 28 Oct 2021 22:53:41 +0530
Subject: [PATCH] Create Queue.c

---
 Queue.c | 85 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 85 insertions(+)
 create mode 100644 Queue.c

diff --git a/Queue.c b/Queue.c
new file mode 100644
index 0000000..cc078c5
--- /dev/null
+++ b/Queue.c
@@ -0,0 +1,85 @@
+#include <stdio.h>
+#include <conio.h>
+#include <stdlib.h>
+
+#define SIZE 10
+
+int queue[SIZE];
+int front = -1;
+int rear = -1;
+
+void enque(int val) {
+	if (rear >= SIZE - 1)
+		printf("Queue is Full");
+	else {
+		if (front && rear == -1) {
+			front = front + 1;
+			rear = rear + 1;
+			queue[rear] = val;
+		} else {
+			rear = rear + 1;
+			queue[rear] = val;
+		}
+		printf("Inserted: %d\n", val);
+	}
+}
+
+void deque() {
+	if (front == -1)
+		printf("Queue is Empty\n");
+	else {
+		printf("Deleted: %d\n", queue[front]);
+		if (front == rear)
+			front = rear = -1;
+		else
+			front = front + 1;
+	}
+}
+
+void display() {
+	if (front == -1)
+		printf("Queue is Empty");
+	else {
+		printf("Queue: ");
+		for (int i = front; i <= rear; ++i) {
+			printf("%d ", queue[i]);
+		}
+	}
+	printf("");
+}
+
+int main() {
+	int ch, ele;
+
+	while (1) {
+		system("cls");
+		printf("1) Insert\n");
+		printf("2) Delete\n");
+		printf("3) Display\n");
+		printf("4) Exit\n\n");
+		printf("Enter your choice: ");
+		scanf("%d", &ch);
+		printf("\n");
+		switch (ch)
+		{
+		case 1:
+			printf("Enter value to insert: ");
+			scanf("%d", &ele);
+			enque(ele);
+			break;
+		case 2:
+			deque();
+			break;
+		case 3:
+			display();
+			break;
+		case 4:
+			printf("\n*** Thanks for using Queue ***\n\n");
+			exit(0);
+		default:
+			printf("Invalid Choice, Please Enter Valid choice.\n");
+		}
+		getch();
+	}
+	return 0;
+}