Advertisement
RaresDumitrica

Lab 8 - Queue from Array

Jan 17th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.53 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int queue[100], n = 100, front = - 1, rear = - 1;
  4. void Insert()
  5. {
  6.     int val;
  7.     if (rear == n - 1)
  8.         cout<<"Queue Overflow"<<endl;
  9.     else
  10.     {
  11.         if (front == - 1)
  12.             front = 0;
  13.         cout<<"Insert the element in queue : "<<endl;
  14.         cin>>val;
  15.         rear++;
  16.         queue[rear] = val;
  17.     }
  18. }
  19. void Delete()
  20. {
  21.     if (front == - 1 || front > rear)
  22.     {
  23.         cout<<"Queue Underflow ";
  24.         return ;
  25.     }
  26.     else
  27.     {
  28.         cout<<"Element deleted from queue is : "<< queue[front] <<endl;
  29.         front++;;
  30.     }
  31. }
  32. void Display()
  33. {
  34.     if (front == - 1)
  35.         cout<<"Queue is empty"<<endl;
  36.     else
  37.     {
  38.         cout<<"Queue elements are : ";
  39.         for (int i = front; i <= rear; i++)
  40.             cout<<queue[i]<<" ";
  41.         cout<<endl;
  42.     }
  43. }
  44. int main()
  45. {
  46.     int ch;
  47.     cout<<"1) Insert element to queue"<<endl;
  48.     cout<<"2) Delete element from queue"<<endl;
  49.     cout<<"3) Display all the elements of queue"<<endl;
  50.     cout<<"4) Exit"<<endl;
  51.     do
  52.     {
  53.         cout<<"Enter your choice : "<<endl;
  54.         cin>>ch;
  55.         switch (ch)
  56.         {
  57.         case 1:
  58.             Insert();
  59.             break;
  60.         case 2:
  61.             Delete();
  62.             break;
  63.         case 3:
  64.             Display();
  65.             break;
  66.         case 4:
  67.             cout<<"Exit"<<endl;
  68.             break;
  69.         default:
  70.             cout<<"Invalid choice"<<endl;
  71.         }
  72.     }
  73.     while(ch!=4);
  74.     return 0;
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement