Как использовать стек STL в C ++

Стандартная библиотека шаблонов (STL) в C ++ содержит реализацию общеизвестных структур данных, таких как массивы, списки, стеки и т. Д.

Использование стека STL , вы должны сначала включить файл стека:

  #include  

Затем объявите объект типа stack и укажите тип элементов, которые он будет содержать, используя синтаксис шаблона C ++.

STL предоставляет следующие методы, которые (обычно) связаны со стеком:

1. push (e) : помещает элемент, переданный в качестве параметра ( e ) наверху стека.

2. pop () : возвращает самый верхний элемент стека и удаляет его.

3. top () : возвращает самый верхний элемент стека, не удаляя его.

4. size () : возвращает общее количество элементов в стеке.

5. empty () : возвращает true , если стек пуст, и false в противном случае.

Demo

Стек следует принципу LIFO (last-in-first-out) (т. е. последний элемент, добавленный в стек, удаляется первым. ).