C++ Programming Code Examples

C++ > Beginners Lab Assignments Code Examples

Simple Queue Program in C++ Programming



Simple Queue Program in C++ Programming

In each of the cases, the customer or object at the front of the line was the first one to enter, while at the end of the line is the last to have entered. Every time a customer finishes paying for their items (or a person steps off the escalator, or the machine part is removed from the assembly line, etc.) that object leaves the queue from the front. This represents the queue ?dequeue? function. Every time another object or customer enters the line to wait, they join the end of the line and represent the ?enqueue? function. The queue ?size? function would return the length of the line, and the ?empty? function would return true only if there was nothing in the line.

#include <iostream>
#include<conio.h>
#include<stdlib.h>

#define maxsize 100

using namespace std;

int main() {
    int item, choice, i;
    int arr_queue[maxsize];
    int rear = 0;
    int front = 0;
    int exit = 1;

    cout << "\nSimple Queue Example - Array";
    do {
        cout << "\n\n Queue Main Menu";

        cout << "\n1.Insert \n2.Remove \n3.Display \nOthers to exit";
        cout << "\nEnter Your Choice : ";
        cin>>choice;
        switch (choice) {
            case 1:
                if (rear == maxsize)
                    cout << "\n## Queue Reached Max!!";
                else {
                    cout << "\nEnter The Value to be Insert : ";
                    cin>>item;
                    cout << "\n## Position : " << rear + 1 << " , Insert Value  : " << item;
                    arr_queue[rear++] = item;
                }
                break;
            case 2:
                if (front == rear)
                    cout << "\n## Queue is Empty!";
                else {
                    cout << "\n## Position : " << front << " , Remove Value  :" << arr_queue[front];
                    front++;
                }
                break;
            case 3:
                cout << "\n## Queue Size : " << (rear - front);
                for (i = front; i < rear; i++)
                    cout << "\n## Position : " << i << " , Value  : " << arr_queue[i];
                break;
            default:
                exit = 0;
                break;
        }
    } while (exit);

    return 0;
}