Реализация стека на C++ с примерами и методами

Вот реализация стека на C++ вместе с различными методами:

#include <iostream>
#include <vector>
template <typename T>
class Stack {
private:
    std::vector<T> elements;
public:
    void push(const T& item) {
        elements.push_back(item);
    }
    void pop() {
        if (!empty()) {
            elements.pop_back();
        }
    }
    T& top() {
        return elements.back();
    }
    bool empty() const {
        return elements.empty();
    }
    int size() const {
        return elements.size();
    }
};

В этой реализации стек представлен с помощью контейнера std::vector. Вот предоставляемые методы:

  1. push(const T& item): добавляет элемент на вершину стека.
  2. pop(): удаляет самый верхний элемент из стека.
  3. top(): возвращает ссылку на самый верхний элемент в стеке.
  4. empty(): проверяет, пуст ли стек.
  5. size(): возвращает количество элементов в стеке.

Эта реализация обеспечивает базовую функциональность стека в C++. Вы можете расширить его, добавив больше методов или настроив в соответствии со своими требованиями.