using System; namespace ConsoleApplication1 { class CircularQueue { private int []ele; private int front; private int rear; private int max; private int count; public CircularQueue(int size) { ele = new int[size]; front = 0 ; rear = -1; max = size; count = 0; } public void insert(int item) { if (count == max) { Console.WriteLine("Queue Overflow"); return; } else { rear = (rear + 1) % max; ele[rear] = item; count++; } } public void delete() { if(count == 0) { Console.WriteLine("Queue is Empty"); } else { Console.WriteLine("deleted element is: " + ele[front]); front = (front + 1) % max; count--; } } public void printQueue() { int i = 0; int j = 0; if (count==0) { Console.WriteLine("Queue is Empty"); return; } else { for (i = front;j<count;) { Console.WriteLine("Item[" + (i + 1) + "]: " + ele[i]); i = (i+1)%max; j++; } } } } class Program { static void Main() { CircularQueue Q = new CircularQueue(5); Q.insert(10); Q.insert(20); Q.insert(30); Q.insert(40); Q.insert(50); Console.WriteLine("Items are : "); Q.printQueue(); Q.delete(); Q.delete(); Q.insert(60); Q.insert(70); Console.WriteLine("Items are : "); Q.printQueue(); } } }
Output
Items are : Item[1]: 10 Item[2]: 20 Item[3]: 30 Item[4]: 40 Item[5]: 50 deleted element is: 10 deleted element is: 20 Items are : Item[3]: 30 Item[4]: 40 Item[5]: 50 Item[1]: 60 Item[2]: 70
total answers (1)
start bookmarking useful questions and collections and save it into your own study-lists, login now to start creating your own collections.
Circular queue implementation using array in C#
Output