C++ STL Stack

Введение

В этом практическом занятии мы научимся создавать и манипулировать структурой данных "Стек" на C++. Для создания объекта стека мы будем использовать STL (Standard Template Library), предоставляемую C++.

Создайте файл на C++

Сначала создадим файл main.cpp в директории ~/project с помощью следующей команды:

touch ~/project/main.cpp

Подключите заголовочные файлы

Для создания и манипуляции стеком нам нужно включить необходимые заголовочные файлы. Следующий код включает требуемые заголовочные файлы:

#include <iostream>
#include <stack> // header file for creating stack

Создайте объект стека

Мы можем создать объект стека с использованием шаблона stack, предоставляемого STL. Мы будем использовать следующий код для создания стека целых чисел:

std::stack<int> stack;

Примечание: Здесь мы создали стек целых чисел. Вы можете создать любой тип объекта стека.

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

Для добавления элементов в стек мы используем метод push(). Следующий код добавляет элементы в стек:

stack.push(10);
stack.push(20);
stack.push(30);

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

Мы можем удалять элементы из вершины стека с использованием метода pop(). Следующий код удаляет верхний элемент из стека:

stack.pop();

Проверьте верхний элемент

Для проверки верхнего элемента стека мы используем метод top(). Следующий код проверяет верхний элемент стека:

std::cout << stack.top();

Для компиляции и запуска кода используйте следующую команду в терминале:

g++ main.cpp -o main && ./main

Резюме

В этом практическом занятии мы создали и манипулировали структурой данных Stack на C++. Мы использовали шаблон stack из STL, предоставляемый C++, для создания объекта Stack. Мы добавляли и удаляли элементы из стека и проверяли верхний элемент стека с использованием методов, таких как push(), pop() и top().