The text below is selected, press Ctrl+C to copy to your clipboard. (⌘+C on Mac) No line numbers will be copied.
Guest
Circular
By Guest on 5th December 2023 05:25:49 AM | Syntax: TEXT | Views: 113


New Paste New paste | Download Paste Download | Toggle Line Numbers Show/Hide line no. | Copy Paste Copy text to clipboard
  1. #include<iostream>
  2. using namespace std;
  3. int cqueue[5];
  4. int front=-1,rear=-1,n=5;
  5. void insertcq(int val)
  6. {
  7.         if((front==0 && rear==n-1)||(front==rear+1))
  8.         {
  9.                 cout<<"queue overflow";
  10.                 return;
  11.         }
  12.         if(front==-1)
  13.         {
  14.                 front=0;
  15.                 rear=0;
  16.                
  17.         }
  18.         else
  19.         {
  20.                 if(rear==n-1)
  21.                 rear=0;
  22.                 else
  23.                 rear=rear+1;
  24.                
  25.         }
  26.         cqueue[rear]=val;
  27. }
  28. void deletecq()
  29. {
  30.         if(front==-1)
  31.         {
  32.                 cout<<"queue underflow\n";
  33.                 return;
  34.         }
  35.         cout<<"element deleted from queue is:"<<cqueue[front]<<endl;
  36.         if(front==rear)
  37.         {
  38.                 front==-1;
  39.                 rear==-1;
  40.                
  41.         }
  42.         else
  43.         {
  44.                 if(front==n-1)
  45.                 front=0;
  46.                 else
  47.                 front=front+1;
  48.         }
  49. }
  50. void displaycq()
  51. {
  52.         int f=front,r=rear;
  53.         if(front==-1)
  54.         {
  55.                 cout<<"queue is empty"<<endl;
  56.                 return;
  57.         }
  58.         cout<<"queue elements are:\n";
  59.         if(f<=r)
  60.         {
  61.                 while(f<=r)
  62.                 {
  63.                         cout<<cqueue[f]<<" ";
  64.                         f++;
  65.                 }
  66.         }
  67.         else
  68.         {
  69.                 while(f<=n-1)
  70.                 {
  71.                         cout<<cqueue[f]<<" ";
  72.                         f++;
  73.                 }
  74.                 f=0;
  75.                 while(f<=r)
  76.                 {
  77.                         cout<<cqueue[f]<<" ";
  78.                         f++;
  79.                 }
  80.         }
  81.         cout<<endl;
  82. }
  83. int main()
  84. {
  85.         int ch,val;
  86.         cout<<"1. insert\n";
  87.         cout<<"2. delete\n";
  88.         cout<<"3. display\n";
  89.         cout<<"4. exit\n";
  90.         do
  91.         {
  92.                 cout<<"enter choice:"<<endl;
  93.                 cin>>ch;
  94.                 switch(ch)
  95.                 {
  96.                         case 1:
  97.                                 cout<<"input for insertion:"<<endl;
  98.                                 cin>>val;
  99.                                 insertcq(val);
  100.                                 break;
  101.                         case 2:
  102.                                 deletecq();
  103.                                 break;
  104.                         case 3:
  105.                                 displaycq();
  106.                                 break;
  107.                         case 4:
  108.                                 cout<<"exit\n";
  109.                                 break;
  110.                         default:
  111.                                 cout<<"incorrect";
  112.                 }
  113.                
  114.         }
  115.         while (ch!=4);
  116.                 return 0;
  117.        
  118. }





circular