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

18 cout « "Popping topmost element: " « stacklnts.top()

0. 
   endl;
   

0. 
   stacklnts.pop (); // pop: извлечь верхний элемент
   

0. 
   }
   

21

0. 
   if (stacklnts.empty ()) // true: благодаря предыдущему pop()
   

0. 
   cout « "Popping all elements empties stack!" « endl;
   

0. 
   

0. 
   return 0;
   

0. 
   }
   

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


Результат


Pushing {25, 10, -1, 5} on stack in that order:


Stack contains 4 elements


Popping topmost element: 5


Popping topmost element: -1


Popping topmost element: 10


Popping topmost element: 25


Popping all elements empties stack!


Анализ

Сначала в стек целых чисел s t a c k l n t s вставляются значения с использованием мето­ да s t a c k : :p u s h (), как показано в строках 9 -13, а затем они извлекаются с использова­ нием метода s t a c k : :р о р (). Стек разреш ает доступ только к верхнему элементу, к нему можно обратиться, используя метод s t a c k : : to p (), как показано в строке 18. Элементы могут быть извлечены из стека по одному с помощью метода s t a c k :: pop (), как показано

0. 
   строке 19. Цикл w h ile перебирает стек, гарантируя, что операция pop () будет повто­ ряться до тех пор, пока стек не окажется пустым. Как свидетельствует порядок элементов
   
1. 
   выводе, те элементы, которые вставлены последними, извлекаются первыми, демонстри­ руя типичное поведение стека.
   

1. 
   листинге 24.2 показаны все пять функций-членов стека. Обратите внимание на то, что методы p u sh _ b a c k () и i n s e r t (), доступные для всех последовательных контейне­ ров библиотеки STL, используемых как базовые контейнеры классом s ta c k , не доступны как открытые функции-члены в классе s ta c k . То же относится и к итераторам, позволяю ­ щим просмотреть все элементы, включая не расположенные в вершине контейнера. Все, что предоставляет стек, — это верхний элемент, ничего иного.