Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- namespace ConsoleApplication1
- {
- class LinearQueue
- {
- private int []ele;
- private int front;
- private int rear;
- private int max;
- public LinearQueue(int size)
- {
- ele = new int[size];
- front = 0 ;
- rear = -1;
- max = size;
- }
- public void enqueue(int item)
- {
- if (rear == max-1)
- {
- Console.WriteLine("Queue Overflow");
- return;
- }
- else
- {
- ele[++rear] = item;
- }
- }
- public int dequeue()
- {
- if(front == rear + 1)
- {
- Console.WriteLine("Queue is Empty");
- return -1;
- }
- else
- {
- Console.WriteLine("dequeued element is: " + ele[front]);
- return ele[front++];
- }
- }
- public void printQueue()
- {
- if (front == rear + 1)
- {
- Console.WriteLine("Queue is Empty");
- return;
- }
- else
- {
- for (int i = front; i <= rear; i++)
- {
- Console.WriteLine("Item[" + (i + 1) + "]: " + ele[i]);
- }
- }
- }
- }
- class Program
- {
- static void Main()
- {
- LinearQueue Q = new LinearQueue(5);
- Q.enqueue(10);
- Q.enqueue(20);
- Q.enqueue(30);
- Q.enqueue(40);
- Q.enqueue(50);
- Console.WriteLine("Items are : ");
- Q.printQueue();
- Q.dequeue();
- Q.dequeue();
- Console.WriteLine("Items are : ");
- Q.printQueue();
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement