Queue Using Linked List in C++

Queue Using Linked List in C++

The queue can implemented using the linked list which consists of the nodes where the each node contains the two parts:...

Basic Operations on Queue in C++

The following are the basic operation on the queue in C++ that is implemented using linked list:...

C++ Program to Implement Queue using Linked List

C++ #include using namespace std; // Define Node structure struct Node { // The data held by the node int data; // Pointer to the next node in the list Node* next; }; // Define Queue class class Queue { // Pointer to the front node of the queue Node* front; // Pointer to the rear node of the queue Node* rear; public: // Constructor initializes an empty queue Queue() : front(nullptr) , rear(nullptr) { } // Enqueue adds an element at the end of the queue void enqueue(int x) { // Create a new node with given data Node* newNode = new Node{ x, nullptr }; // If the queue is empty if (rear == nullptr) { // Both front and rear point to the new node front = rear = newNode; } else { // Link the new node at the end of the queue rear->next = newNode; // Update rear to the new node rear = newNode; } } // Dequeue removes the element at the front of the queue void dequeue() { // If the queue is empty, do nothing if (front == nullptr) return; // Temporary pointer to the front node Node* temp = front; // Move front to the next node front = front->next; // If the queue is now empty if (front == nullptr) // Set rear to nullptr rear = nullptr; // Delete the old front node delete temp; } // Peek returns the front element of the queue int peek() { if (!isEmpty()) return front->data; else throw runtime_error("Queue is empty"); } // isEmpty checks if the queue is empty bool isEmpty() { // Return true if front is nullptr return front == nullptr; } }; // Main function int main() { // Create a queue Queue q; // Enqueue elements into the queue q.enqueue(10); q.enqueue(20); q.enqueue(30); // Output the front element cout << "Front element is: " << q.peek() << endl; // Dequeue the front element q.dequeue(); // Output the new front element cout << "Front element is: " << q.peek() << endl; // Dequeue the remaining elements q.dequeue(); q.dequeue(); // Check if the queue is empty and output the result cout << "Queue is empty: " << q.isEmpty() << endl; return 0; }...

Application of the Linked List Queue

It can applies in operating system uses the queues for job scheduling.It can be used in web servers for the handling incoming requests in the order.It can be used for the buffering data streams into the media players.It can applies on the inter-process communication for the facilitate asynchronous data exchange between the processes....

Conclusion

Implementing the queue using Linked list in the C++ offers the advantages of the dynamic memory usage. It can allowing the queue to the expand based on the needs of the application. This approach can particularly useful in the scenarios where the maximum size of the queue is not known in advance....