Skip to content

Queue

    Table of Content

    Q1

    Check out your favourite anime character 

    #include
    using namespace std;
    int a,queue[5],front=-1,rear=-1,num;
    void enq();
    void deq();
    int main()
    {
      cin>>a;
      while(a!=0)
      {
        switch(a)
        {
          case 1:
            cin>>num;
            if(front==-1 && rear==-1)
            {
              front=0;
              rear=0;
            }
            else
              rear++;
            queue[rear]=num;
            break;
          case 2:
            if(front==-1 || front>rear)
              cout<<"Underflow";
            else
              front++;
            break;
          case 3:
            for(int i=front;i<=rear;i++)
            {
              cout<<queue[i]<<"->";
            }
            cout<<endl;
            break;
        }
        if(front>rear)
        {
          cout<<"Underflow";
          exit(0);
        }
        cin>>a;
      }
      return 0;
    }

    Q2

    Tap here to buy ! 

    Use the code : Miru2021

    #include
    using namespace std;
    struct node
    {
      int data;
      node *next;
    };
    class Queue
    {
      private:
      node *front,*rear;
      public:
      Queue()
      {
        front=NULL;
        rear=NULL;
      }
      void enque()
      {
       printf("\n");
      }
      void insert(int value)
      {
        node *newnode=new node;
        newnode->data=value;
        newnode->next=NULL;
          if(front==NULL)
          {
            front=rear=newnode;
          }
        else
        {
          rear->next=newnode;
          rear=newnode;
        }
      }
      void Delete()
      {
        if(front==NULL )
          cout<<"Underflow"<<endl;
        else
        { 
        node *temp;
        temp=front;
        front=front->next;
        free(temp);
        }
      }
      void display()
      {
        node *temp;
        temp=front;
        while(temp!=NULL)
        {
          cout<data<<"->";
          temp=temp->next;
        }
        cout<<endl;
      }
    };
    int main()
    {
      int ch,data;
      Queue q;
      do
      {
        cin>>ch;
        switch(ch)
        {
          case 1:
           {
             cin>>data;
             q.insert(data);
             break;
           }
          case 2:
            q.Delete();
            break;
          case 3:
            q.display();
            break;
        }
      }while(ch!=0);
    return 0;
    }

    Q3

     

    #include
    #define MAX 5
    using namespace std;
    /*
     * Class Circular Queue
     */
    class Circular_Queue
    {
        private:
            int *cqueue_arr;
            int front, rear;
        public:
            Circular_Queue()
            {
                cqueue_arr = new int [MAX];
                rear = front = -1;
            }
            /*
             * Insert into Circular Queue
             */
            void push(int x)
            {
                if ((front == 0 && rear == MAX-1) || (front == rear+1))
                {
                    cout<<"Overflow \n";
                    return;
                }
                if (front == -1)
                {
                    front = 0;
                    rear = 0;
                }
                else
                {
                    if (rear == MAX – 1)
                        rear = 0;
                    else
                        rear = rear + 1;
                }
                cqueue_arr[rear] = x ;
            }
            /*
             * Delete from Circular Queue
             */
            void del()
            {
                if (front == -1)
                {
                    cout<<"Underflow\n";
                    return ;
                }

                if (front == rear)
                {
                    front = -1;
                    rear = -1;
                }
                else
                {
                    if (front == MAX – 1)
                        front = 0;
                    else
                        front = front + 1;
                }
            }
            /*
             * Display Circular Queue
             */
            void display()
            {
                int front_pos = front, rear_pos = rear;
                if (front == -1)
                {
                    cout<<"Queue is empty\n";
                    return;
                }

                if (front_pos <= rear_pos)
                {
                    while (front_pos <= rear_pos)
                    {
                        cout<<cqueue_arr[front_pos]<<"->";
                        front_pos++;
                    }

                }
                else
                {
                    while (front_pos <= MAX – 1)
                    {
                        cout<<cqueue_arr[front_pos]<<"->";
                        front_pos++;
                    }
                    front_pos = 0;
                    while (front_pos <= rear_pos)
                    {
                        cout<<cqueue_arr[front_pos]<<"->";
                        front_pos++;
                    }

                }
                cout<<cqueue_arr[front]<<"->"<<endl;
            }
    };
    /*
     * Main
     */

    Click here Amazon Best selling product 

    Code: Miru2021


    int main()
    {
        int choice, x;
        Circular_Queue cq;
        do
        {
            cin>>choice;
            switch(choice)
            {
              case 0: break; 
            case 1:
                cin>>x;
                cq.push(x);
        break;
    case 2:
                cq.del();
        break;
            case 3:
                cq.display();
        break;

    default:
        cout<<"Wrong choice\n";
    }
        }
        while(choice != 0);
        return 0;
    }

    Q5

     
    #define MAX 100
    #include
    void Nqueue();
    int delStart();
    int delEnd();
    int queue[MAX];
    int rear =0, front =0;
    void display();
    int main()
    {
      int choice, c, token;
      scanf("%d",&c);
      while(c!=0)
      {
              switch(c)
              {
                case 1:    Nqueue(token);
                           break;
                case 2:    token=delStart();
                           break;
                case 3:    token=delEnd();
                           break;
                case 4:    display();
                           printf("\n");
                           break;
              }
              scanf("%d",&c);   
      }
      return 0;
    }
    void display()
    {
         int i;
         for(i=rear;i<front;i++)
               printf("%d->",queue[i]);
    }
    void Nqueue()
    { 
         int token;
         scanf("%d",&token);
         queue[front]=token;
         front=front+1;
    }
    int delEnd()
    {
         int t;
         if(front==rear)
         {
                printf("Underflow\n");
                return 0;
         }
         front=front-1;
         t=queue[front+1];
         return t;
    }
    int delStart()
    {
         int t;
         rear=rear+1;
         t=queue[rear-1];
         return t;
    }

    Tap on the image

    Use the code: Miru2021

    Q6

     

    #include
    using namespace std;
     void enq_front();
    struct node
    {
      int n;
      node *next;
    }*front,*rear;
    int main()
    {
      int a,b;
      cin>>a;
      if(a==3||a==4)
      {
        cout<<"Underflow";
      }
        else
        {
          node *p=new node;
          cin>>b;
          p->n=b;
          p->next=NULL;
          front=rear=p;
      cin>>a;
     while(a!=0)
     {
       if(a==1)
       {
        node *p=new node;
         cin>>b;
         p->n=b;
         p->next=front;
         front=p;
         cin>>a;
       }
       else if(a==2)
       {
       node *p=new node;
         cin>>b;
         p->n=b;
         rear->next=p;
         rear=p;
         cin>>a;
       }
       else if(a==3)
       { if(front==NULL)
         cout<<"Underflow";
         else
         {front=front->next;}
         cin>>a;
       }
       else if(a==4)
       {
         node *p;
         p=front;
         while(p->next!=NULL)
         {
           cout<n<<"->";
           p=p->next;
         }
         cout<n<<"->\n";

         cin>>a;
       }
     }
      }
    return 0;
    }

    Tap on the image to see 

    Use the code: Miru2021

    Q8

     

    #include<bits/stdc++.h>
    using namespace std;

    struct Node
    {
    int data;
    struct Node *next;
    };

    Node *newNode(int data)
    {
    Node *temp = new Node;
    temp->next = temp;
    temp->data = data;
    }

    void getJosephusPosition(int m, int n)
    {

    Node *head = newNode(1);
    Node *prev = head;
    for (int i = 2; i <= n; i++)
    {
    prev->next = newNode(i);
    prev = prev->next;
    }
    prev->next = head;
    Node *ptr1 = head, *ptr2 = head;
    while (ptr1->next != ptr1)
    {

    int count = 1;
    while (count != m)
    {
    ptr2 = ptr1;
    ptr1 = ptr1->next;
    count++;
    }
    printf("%d ",ptr1->data);
    ptr2->next = ptr1->next;
    ptr1 = ptr2->next;
    }

    printf ("\n%d",ptr1->data);
    }

    int main()
    {
    int n,m;
       cin >> n >> m;
    getJosephusPosition(m, n);
    return 0;
    }

    Click on the image ! 

    Use the code: Miru2021

    Q9

     
    #include <bits/stdc++.h>
    using namespace std;
    void gen(int n)
    {
     cout << "\n";
    }
    int f(int num)
    {
    long  decimal_num, remainder, base = 1, binary = 0, no_of_1s = 0;
        decimal_num = num;
        while (num > 0)
        {
            remainder = num % 2;
            if (remainder == 1)
            {
                no_of_1s++;
            }
            binary = binary + remainder * base;
            num = num / 2;
            base = base * 10;
        }
        return binary;
    }
    int main()
    {
    int x;
    cin>>x;
    while(x–)
    {
    int gg;
    cin>>gg;
    for(int i=1;i<=gg;i++)
                  cout<<f(i)<<" ";
              cout<<endl;
    }
    }

    Q10

     

    #include

    // A petrol pump has petrol and distance to next petrol pump
    struct petrolPump
    {
      int petrol;
      int distance;
    };
    typedef long long lli;
    // The function returns starting point if there is a possible solution,
    // otherwise returns -1
    int printTour(struct petrolPump arr[], int n)
    {
        // Consider first petrol pump as a starting point
        int start = 0;
        int end =  1;

        int curr_petrol = arr[start].petrol – arr[start].distance;

        /* Run a loop while all petrol pumps are not visited.
          And we have reached first petrol pump again with 0 or more petrol */
        while (end != start || curr_petrol < 0)
        {
            // If curremt amount of petrol in truck becomes less than 0, then
            // remove the starting petrol pump from tour
            while (curr_petrol < 0 && start != end)
            {
                // Remove starting petrol pump. Change start
                curr_petrol -= arr[start].petrol – arr[start].distance;
                start = (start + 1)%n;

                // If 0 is being considered as start again, then there is no
                // possible solution
                if (start == 0)
                   return -1;
            }

            // Add a petrol pump to current tour
            curr_petrol += arr[end].petrol – arr[end].distance;

            end = (end + 1)%n;
        }

        // Return starting point
        return start;
    }

    int main()
    {
        struct petrolPump arr[10];
      int n;
      int i;
      scanf("%d",&n);
      for(i=0;i<n;i++)
      {
          scanf("%d %d",&arr[i].petrol,&arr[i].distance);
      }
        int start = printTour(arr, n);

        (start == -1)? printf("No solution"): printf("%d", start+1);

        return 0;
    }

    Click ont the image to know more ! 

    Use the code : Miru2021

    Q11

     
    #include <iostream>
    #include <queue>
    using namespace std;

    char g(queue<char> &q, int v[]) {
        while(!q.empty()) {
            if (v[q.front()-'a'] > 1) {
                q.pop();
            } else {
                return q.front();
            }
        }
        return 'Z';
    }

    int main() {
        int s;
        cin >> s;
        while(s–) {
            int n;
            cin >> n;
            char s[n];
            for (int i=0; i < n; i++) cin >> s[i];
            queue<char> q;
            int f[26] = {0};
            for (int i=0; i < n; i++) {
                f[s[i]-'a'] ++;
                if (f[s[i]-'a'] < 2) {
                    q.push(s[i]);
                }
                char ch = g(q,f);
                if (ch == 'Z') cout << "0 ";
                else cout << ch << " ";
            }
            cout << '\n';
        }
        return 0;
    }

    Q12

     

    #include
    using namespace std;

    int FIND(int ,int );

    int main() {

      int t,n,k;
      cin >> t;
      while(t–)
      {
        cin >> n >> k;
        if(k > n-3)
        {
          cout << "yes\n";
        }
        else
        {
          cout << "no\n";
        }
      }

      return 0;
    }

    Best and gaming mouse pad 

    Q13

     
    #include <stack>
    #include <iostream>
    using namespace std;

    int main() {
        stack<int> Front,Rear;
        int ELE;
        cin >> ELE;
        while(ELE–)
        {
            int type, x;
            cin >> type;
            if(type == 1)
            {
                cin >> x;
                Rear.push(x);
            }   
            else
            {
               if(Front.empty())
               {
                   while(!Rear.empty())
                   {
                       Front.push(Rear.top());
                       Rear.pop();
                   } 
                }   
               if(!Front.empty())
               {
                   if(type == 2) Front.pop();
                   if(type == 3) cout << Front.top() << endl;
               } 
            } 
        }   
        return 0;
    }

    Q15

     

     #include
    using namespace std;
    int *array;
    void enq_front();
    int insertfront(int [],int );
    void remove(int []);
    void display(int[],int,int);
    const int size=50;
    int queue[size],front=-1,rear=-1;
    int main() {
    int c,x,res;
       do
        {
             cin>>c;
       switch(c)
         {
           case 1: {
           cin>>x;
             res=insertfront(queue,x);
             break;
           }
           case 2: {
           remove(queue);
             break;
           }
           case 3: {
           display(queue,front,rear);
             break;
           }
           case 0:
             exit(0);
             break;
           default:
             cout<<"Invalid Input";
         }
        }while(c!=0);
    return 0;
    }
    int insertfront(int queue[],int ele)
    {
       if(rear==-1)
        {
          front=rear=0;
          queue[front]=ele;
        }
    for(int i=rear-1;i>=front;i–)
        {
         queue[i+1]=queue[i];
        }
       rear++;
       queue[front]=ele;
    }

    void remove(int queue[])
    {
       if(front==rear)
           cout<<"Underflow";
      else
        {
           if(front==rear)
               front=rear=-1;
           else
               front++;
        }
    }

    Tap on the image !

    Use the code : Miru2021

    void display(int queue[],int front,int rear)
    {
    /*if(front==rear)
           cout<<"Underflow";*/
       for(int i=rear-1;i>=front;i–)
        {
         cout<<queue[i]<<"->";
        }
      cout<<endl;
       //cout<<queue[rear]<<endl;
    }
    void enq_front()
    { int ele;
     cin>>ele;
       if(rear==-1)
        {
          front=rear=0;
          queue[front]=ele;
        }
    for(int i=rear-1;i>=front;i–)
        {
         queue[i+1]=queue[i];
        }
       rear++;
       queue[front]=ele;
    }

    Q16

     

    #include<bits/stdc++.h>
    #include
    #define R 3
    #define C 5
    using namespace std;

    // function to check whether a cell is valid / invalid
    bool isVALID(int x, int y)
    {
        return (x >= 0 && y >= 0 && x < R && y < C);
    }

    // structure for storing coordinates of the cell
    struct ele {
        int i, j;
    };

    // Function to check whether the cell is delimiter
    // which is (-1, -1)
    bool isdelim(ele temp)
    {
        return (temp.i == -1 && temp.j == -1);
    }

    // Function to check whether there is still a fresh
    // orange remaining
    bool checkall(int arr[][C])
    {
        for (int x=0; x<R; x++)
           for (int y=0; y<C; y++)
              if (arr[x][y] == 1)
                 return true;
        return false;
    }

    // This function finds if it is possible to rot all oranges or not.
    // If possible, then it returns minimum time required to rot all,
    // otherwise returns -1
    int rotOranges(int arr[][C])
    {
        // Create a queue of cells
        queue Q;
        ele temp;
        int ans = 0;

        // Store all the cells having rotten orange in first time frame
        for (int x=0; x<R; x++)
        {
           for (int y=0; y<C; y++)
           {
                if (arr[x][y] == 2)
                {
                    temp.i = x;
                    temp.j = y;
                    Q.push(temp);
                }
            }
        }

        // Separate these rotten oranges from the oranges which will rotten
        // due the oranges in first time frame using delimiter which is (-1, -1)
        temp.i = -1;
        temp.j = -1;
        Q.push(temp);

        // Process the grid while there are rotten oranges in the Queue
        while (!Q.empty())
        {
            // This flag is used to determine whether even a single fresh
            // orange gets rotten due to rotten oranges in current time
            // frame so we can increase the count of the required time.
            bool flag = false;

            // Process all the rotten oranges in current time frame.
            while (!isdelim(Q.front()))
            {
                temp = Q.front();

                // Check right adjacent cell that if it can be rotten
                if (isVALID(temp.i+1, temp.j) && arr[temp.i+1][temp.j] == 1)
                {
                    // if this is the first orange to get rotten, increase
                    // count and set the flag.
                    if (!flag) ans++, flag = true;

                    // Make the orange rotten
                    arr[temp.i+1][temp.j] = 2;

                    // push the adjacent orange to Queue
                    temp.i++;
                    Q.push(temp);

                    temp.i–; // Move back to current cell
                }

                // Check left adjacent cell that if it can be rotten
                if (isVALID(temp.i-1, temp.j) && arr[temp.i-1][temp.j] == 1) {
                    if (!flag) ans++, flag = true;
                    arr[temp.i-1][temp.j] = 2;
                    temp.i–;
                    Q.push(temp); // push this cell to Queue
                    temp.i++;
                }

                // Check top adjacent cell that if it can be rotten
                if (isVALID(temp.i, temp.j+1) && arr[temp.i][temp.j+1] == 1) {
                    if (!flag) ans++, flag = true;
                    arr[temp.i][temp.j+1] = 2;
                    temp.j++;
                    Q.push(temp); // Push this cell to Queue
                    temp.j–;
                }

                // Check bottom adjacent cell if it can be rotten
                if (isVALID(temp.i, temp.j-1) && arr[temp.i][temp.j-1] == 1) {
                    if (!flag) ans++, flag = true;
                    arr[temp.i][temp.j-1] = 2;
                    temp.j–;
                    Q.push(temp); // push this cell to Queue
                }

                Q.pop();
            }

            // Pop the delimiter
            Q.pop();

            // If oranges were rotten in current frame than separate the
            // rotten oranges using delimiter for the next frame for processing.
            if (!Q.empty()) {
                temp.i = -1;
                temp.j = -1;
                Q.push(temp);
            }

            // If Queue was empty than no rotten oranges left to process so exit
        }

        // Return -1 if all arranges could not rot, otherwise -1.
        return (checkall(arr))? -1: ans;
    }

    // Drive program
    int main()
    {
        int arr[100][C];
        for(int x=0;x<4;x++)
          for(int y=0;y<C;y++)
            cin>>arr[x][y];
        int ans = rotOranges(arr);
        if (ans == -1)
            cout <<"-1";
        else
             cout <    return 0;
    }

    Click on the image to know more! 

    Use the code : Miru2021

    Q17

     
    #include <iostream>
    #include <deque>
    using namespace std;
    int SumOfKsubArray(int arr[] , int n , int k)
    {
        int sum=0;
        deque<int> S(k),G(k);
        int i=0;
        for(i=0;i<k;i++)
        {
            while((!S.empty()) && arr[S.back()] >= arr[i])
                S.pop_back();
            while ( (!G.empty()) && arr[G.back()] <= arr[i])
                G.pop_back();
            G.push_back(i);
            S.push_back(i);
        }
        for (;i<n;i++)
        {
            sum+=arr[S.front()]+arr[G.front()];
            while(!S.empty() && S.front()<=i-k)
                S.pop_front();
            while(!G.empty() && G.front()<=i-k)
                G.pop_front();
            while((!S.empty()) && arr[S.back()]>=arr[i])
                S.pop_back();
            while((!G.empty()) && arr[G.back()]<=arr[i])
                G.pop_back();
            G.push_back(i);
            S.push_back(i);
        }
        sum+=arr[S.front()]+arr[G.front()];
        return sum;
    }

    int main()
    {
        int arr[100],n,k;
       cin>>n;
       for(int i=0;i<n;i++)
           cin>>arr[i];
        cin>>k;
        cout<<SumOfKsubArray(arr,n,k) ;
        return 0;
    } 

    Q19

     

    #include
    #include
    using namespace std;
    int SumOfKsubArray(int arr[] , int n , int k)
    {
        int sum=0;
        deque S(k),G(k);
        int i=0;
        for(i=0;i<k;i++)
        {
            while((!S.empty()) && arr[S.back()] >= arr[i])
                S.pop_back();
            while ( (!G.empty()) && arr[G.back()] <= arr[i])
                G.pop_back();
            G.push_back(i);
            S.push_back(i);
        }
        for (;i<n;i++)
        {
            sum+=arr[S.front()]+arr[G.front()];
            while(!S.empty() && S.front()<=i-k)
                S.pop_front();
            while(!G.empty() && G.front()<=i-k)
                G.pop_front();
            while((!S.empty()) && arr[S.back()]>=arr[i])
                S.pop_back();
            while((!G.empty()) && arr[G.back()]<=arr[i])
                G.pop_back();
            G.push_back(i);
            S.push_back(i);
        }
        sum+=arr[S.front()]+arr[G.front()];
        return sum;
    }

    int main()
    {
        int arr[100],n,k;
       cin>>n;
       for(int i=0;i<n;i++)
           cin>>arr[i];
        cin>>k;
        cout<<SumOfKsubArray(arr,n,k) ;
        return 0;
    } 

    Tap on the image

    Use the code: Miru2021

    Q20

     
    #include<bits/stdc++.h>
    #define MAXIMUM 500
    #define N 3
    #define M 4
    using namespace std;
     
    // Print the distance of nearest cell
    // having 1 for each cell.
    void printDistance(int mat[N][M])
    {
        int ans[N][M];
     
        // Initialize the answer matrix with INT_MAX.
        for (int i = 0; i < N; i++)
            for (int j = 0; j < M; j++)
                ans[i][j] = INT_MAX;
     
        // For each cell
        for (int i = 0; i < N; i++)
            for (int j = 0; j < M; j++)
            {
                // Traversing the whole matrix
                // to find the minimum distance.
                for (int k = 0; k < N; k++)
                    for (int l = 0; l < M; l++)
                    {
                        // If cell contain 1, check
                        // for minimum distance.
                        if (mat[k][l] == 1)
                            ans[i][j] = min(ans[i][j],
                                 abs(i-k) + abs(j-l));
                    }
            }
     
        // Printing the answer.
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < M; j++)
                cout << ans[i][j] << " ";
     
            cout << endl;
        }
    }
     
    // Driven Program
    int main()
    {
        int mat[N][M];
      for(int i=0;i<N;i++)
      {
        for(int j=0;j<M;j++)
        {
          cin>>mat[i][j];
        }
      }
     
        printDistance(mat);
     
        return 0;
    } 

    Q21

    Tap on the image to see 

    Use the code: Miru2021

    #include

    int main()
    {
     int array123 [100];
        long int N,i;
        long long int prod;
        scanf("%li",&N);
        long int a[N];
        long int big,bigger,biggest,temp;
        for(i=0;i<N;i++)
        {
         scanf("%li",&a[i]);
        }
        printf("-1\n-1\n");
        big=a[0];
        bigger=a[1];
        if(a[0]>bigger)
        {
         bigger=a[0];
         big=a[1];
        }
        biggest=a[2];
        if(biggest=big)
        {
         temp=bigger;
         bigger=biggest;
         biggest=temp;
        }
        if(biggest<big)
        {
         temp=big;
         big=biggest;
         biggest=bigger;
         bigger=temp;
        }
        prod=big*bigger*biggest;
        printf("%lli\n",prod);
        for(i=3;i<N;i++)
        {
    if(a[i]>biggest)
    {
    big=bigger;
    bigger=biggest;
    biggest=a[i];
    }
    else if(a[i]>bigger)
    {
    big=bigger;
    bigger=a[i];
    }
    else if(a[i]>big)
    {
    big=a[i];
    }
    prod=big*bigger*biggest;
    printf("%lli\n",prod);
        }
        return 0;
    }

    Leave a Reply

    Back to Top