Помогите написать код со стеками C++

Стек в программировании - это структура данных, которая работает по принципу «последний вошел, первый вышел» (LIFO). Это означает, что элементы, добавленные позже, будут удалены первыми.

C++ предоставляет встроенный класс std::stack, который реализует стек. Вам потребуется подключить заголовочный файл <stack>, чтобы использовать его.

Давайте рассмотрим основные операции, которые можно производить со стеком.

Создание стека

Прежде чем использовать стек, нужно создать его экземпляр. Мы можем создать пустой стек или инициализировать его набором значений.

#include <iostream>
#include <stack>

int main() {
    std::stack<int> myStack; // Создание пустого стека
    std::stack<int> myStack2({1, 2, 3, 4, 5}); // Инициализация стека с набором значений

    return 0;
}

Добавление элементов в стек

Мы можем добавлять элементы в стек с помощью метода push(). Он помещает новый элемент на верх стека.

std::stack<int> myStack;

myStack.push(1); // Добавление элемента 1 в стек
myStack.push(2); // Добавление элемента 2 в стек
myStack.push(3); // Добавление элемента 3 в стек

Удаление элементов из стека

Для удаления элемента из стека используется метод pop(). Он удаляет верхний элемент стека.

std::stack<int> myStack;

myStack.push(1);
myStack.push(2);
myStack.push(3);

myStack.pop(); // Удаление верхнего элемента (3) из стека

Получение верхнего элемента

Чтобы получить верхний элемент стека без удаления его, мы можем использовать метод top().

std::stack<int> myStack;

myStack.push(1);
myStack.push(2);
myStack.push(3);

int topElement = myStack.top(); // Получение значения верхнего элемента (3)

Проверка пустоты стека

Мы можем проверить, пуст ли стек с помощью метода empty(). Он возвращает true, если стек пуст, и false в противном случае.

std::stack<int> myStack;

if (myStack.empty()) {
    std::cout << "Стек пуст!" << std::endl;
}

Получение размера стека

Мы можем получить размер стека с помощью метода size(). Он возвращает количество элементов в стеке.

std::stack<int> myStack;

myStack.push(1);
myStack.push(2);
myStack.push(3);

int stackSize = myStack.size(); // Получение размера стека (3)

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