SHARE
TWEET

Untitled

a guest Sep 20th, 2019 83 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2.  
  3. namespace ConsoleApplication1
  4. {
  5.     class LinearQueue
  6.     {
  7.         private int []ele;
  8.         private int front;
  9.         private int rear;
  10.         private int max;
  11.  
  12.         public LinearQueue(int size)
  13.         {
  14.             ele = new int[size];
  15.             front  = 0 ;
  16.             rear   = -1;
  17.             max = size;
  18.         }
  19.  
  20.         public void enqueue(int item)
  21.         {
  22.             if (rear == max-1)
  23.             {
  24.                 Console.WriteLine("Queue Overflow");
  25.                 return;
  26.             }
  27.             else
  28.             {
  29.                 ele[++rear] = item;
  30.             }
  31.         }
  32.  
  33.         public int dequeue()
  34.         {
  35.             if(front == rear + 1)
  36.             {
  37.                 Console.WriteLine("Queue is Empty");
  38.                 return -1;
  39.             }
  40.             else
  41.             {
  42.                 Console.WriteLine("dequeued element is: " + ele[front]);
  43.                 return ele[front++];
  44.             }
  45.         }
  46.  
  47.         public void printQueue()
  48.         {
  49.             if (front == rear + 1)
  50.             {
  51.                 Console.WriteLine("Queue is Empty");
  52.                 return;
  53.             }
  54.             else
  55.             {
  56.                 for (int i = front; i <= rear; i++)
  57.                 {
  58.                     Console.WriteLine("Item[" + (i + 1) + "]: " + ele[i]);
  59.                 }
  60.             }
  61.         }
  62.     }
  63.  
  64.     class Program
  65.     {
  66.         static void Main()
  67.         {
  68.             LinearQueue Q = new LinearQueue(5);
  69.  
  70.             Q.enqueue(10);
  71.             Q.enqueue(20);
  72.             Q.enqueue(30);
  73.             Q.enqueue(40);
  74.             Q.enqueue(50);
  75.  
  76.             Console.WriteLine("Items are : ");
  77.             Q.printQueue();
  78.            
  79.             Q.dequeue();
  80.             Q.dequeue();
  81.  
  82.             Console.WriteLine("Items are : ");
  83.             Q.printQueue();
  84.         }
  85.     }
  86. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top