From 475a2069fbd903ca4430ab823e7b1c1b31ca03ce Mon Sep 17 00:00:00 2001
From: Ramprashanth <ramprashanth259@gmail.com>
Date: Sun, 31 Oct 2021 10:55:40 +0530
Subject: [PATCH] Added Circular Queue Program

---
 Cpp/CircularQueue.cpp | 97 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 97 insertions(+)
 create mode 100644 Cpp/CircularQueue.cpp

diff --git a/Cpp/CircularQueue.cpp b/Cpp/CircularQueue.cpp
new file mode 100644
index 0000000..cd00de1
--- /dev/null
+++ b/Cpp/CircularQueue.cpp
@@ -0,0 +1,97 @@
+#include <iostream>
+using namespace std;
+
+int cqueue[5];
+int front = -1, rear = -1, n=5;
+
+void insertCQ(int val) {
+   if ((front == 0 && rear == n-1) || (front == rear+1)) {
+      cout<<"Queue Overflow \n";
+      return;
+   }
+   if (front == -1) {
+      front = 0;
+      rear = 0;
+   } else {
+      if (rear == n - 1)
+      rear = 0;
+      else
+      rear = rear + 1;
+   }
+   cqueue[rear] = val ;
+}
+void deleteCQ() {
+   if (front == -1) {
+      cout<<"Queue Underflow\n";
+      return ;
+   }
+   cout<<"Element deleted from queue is : "<<cqueue[front]<<endl;
+
+   if (front == rear) {
+      front = -1;
+      rear = -1;
+   } else {
+      if (front == n - 1)
+      front = 0;
+      else
+      front = front + 1;
+   }
+}
+void displayCQ() {
+   int f = front, r = rear;
+   if (front == -1) {
+      cout<<"Queue is empty"<<endl;
+      return;
+   }
+   cout<<"Queue elements are :\n";
+   if (f <= r) {
+      while (f <= r){
+         cout<<cqueue[f]<<" ";
+         f++;
+      }
+   } else {
+      while (f <= n - 1) {
+         cout<<cqueue[f]<<" ";
+         f++;
+      }
+      f = 0;
+      while (f <= r) {
+         cout<<cqueue[f]<<" ";
+         f++;
+      }
+   }
+   cout<<endl;
+}
+int main() {
+
+   int ch, val;
+   cout<<"1)Insert\n";
+   cout<<"2)Delete\n";
+   cout<<"3)Display\n";
+   cout<<"4)Exit\n";
+   do {
+      cout<<"Enter choice : "<<endl;
+      cin>>ch;
+      switch(ch) {
+         case 1:
+         cout<<"Input for insertion: "<<endl;
+         cin>>val;
+         insertCQ(val);
+         break;
+
+         case 2:
+         deleteCQ();
+         break;
+
+         case 3:
+         displayCQ();
+         break;
+
+         case 4:
+         cout<<"Exit\n";
+         break;
+         default: cout<<"Incorrect!\n";
+      }
+   } while(ch != 4);
+   return 0;
+}
\ No newline at end of file