Stacks and Queues in C++

#include <iostream>
#include <stack>

class StackOfPlates {
public:
    // Inserts a plate at the top of the stack
    void add_plate(const std::string &plate) {
        stack.push(plate); // Using push to add a plate
    }

    // Removes the top plate from the stack
    std::string remove_plate() {
        if (stack.empty()) { // Using empty to check if stack is empty
            return "No plates left to remove!";
        }
        std::string topPlate = stack.top(); // Using top to access the top plate
        stack.pop(); // Using pop to remove the top plate
        return topPlate;
    }

private:
    std::stack<std::string> stack;
};

// Main function to demonstrate stack usage
int main() {
    StackOfPlates plates;
    plates.add_plate("Plate"); // Pushes a plate
    plates.add_plate("Another Plate"); // Pushes another plate

    // Let's remove a plate; it should be the last one we added.
    std::cout << "Removed: " << plates.remove_plate() << std::endl; // Outputs: Removed: Another Plate

    return 0;
}

#include <iostream>
#include <queue>

class QueueOfPeople {
public:
    // Adds a person to the end of the queue
    void enqueue_person(const std::string &person) {
        queue.push(person); // Using push to add a person
    }

    // Removes the first person from the queue (who has been waiting the longest)
    std::string dequeue_person() {
        if (queue.empty()) { // Using empty to check if queue is empty
            return "No people left to dequeue!";
        }
        std::string frontPerson = queue.front(); // Using front to access the first person
        queue.pop(); // Using pop to remove the first person
        return frontPerson;
    }

private:
    std::queue<std::string> queue;
};

// Main function to demonstrate queue usage
int main() {
    QueueOfPeople people;
    people.enqueue_person("Person 1"); // Person 1 enters the queue
    people.enqueue_person("Person 2"); // Person 2 arrives after Person 1

    // Who's next in line? It must be Person 1!
    std::cout << "Removed: " << people.dequeue_person() << std::endl; // Outputs: Removed: Person 1

    return 0;
}