C++ за 21 день седьмое издание

std::stack stacklnts;

Если необходимо создать стек объектов какого-нибудь иного типа, например класса

Tuna, то можно использовать следующий синтаксис:

std::stack stackTunas;

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

std::stack > stackDoublesInVector;

Листинг 24.1 демонстрирует различные способы создания экземпляра стека.

ЛИСТИНГ 24.1. Создание экземпляра стека библиотеки STL_________________________________


#include


#include

int main ()

548 ЗАНЯТИЕ 24. Адаптивные контейнеры: стек и очередь

0. 
   using namespace std;
   

6 :

0. 
   // Стек целых чисел
   

0. 
   stack stacklnts;
   

0. 
   

0. 
   // Стек чисел типа double
   

0. 
   stack stackDoubles;
   

1 2 :

0. 
   // Стек чисел типа double, содержащихся в векторе
   

0. 
   stack > stackDoublesInVector;
   

0. 
   

0. 
   // Инициализация стека копией другого
   

0. 
   stack stacklntsCopy(stacklnts);
   

18:

0. 
   return 0;
   

20: }


Анализ

Пример ничего не выводит, он демонстрирует создание экземпляра шаблона стека би­ блиотеки STL. В строках 8 и 11 создаются два экземпляра объекта класса s ta c k для хране­ ния элементов типа i n t и d o u b le соответственно. В строке 14 также создается экземпляр стека, но с использованием второго параметра шаблона — класса коллекции ( v e c to r ) , который стек должен использовать внутренне. Если этот второй параметр ш аблона не предоставлен, по умолчанию вместо него используется класс s t d : : d eq u e . И наконец, в строке 17 показано, что один объект стека может быть создан как копия другого.

Функции-члены класса stack

Стек, который адаптирует другой контейнер, такой как d eq u e, l i s t или v e c to r , реа­ лизует свои функциональные возможности, ограничивая способ, которым элементы могут быть вставлены или извлечены для обеспечения поведения, которое ожидается от меха­ низма, подобного стеку. В табл. 24.1 приведены открытые функции-члены класса s t a c k и способы их применения на примере стека целых чисел.

ТАБЛИЦА 24.1. Функции-члены класса stack

Функция	Описание
push	Вставляет элемент в вершину стека
pop	stacklnts.push (25);
	Извлекает элемент из вершины стека