Programowanie i algorytmy

Stack

powrót

Pojęcie stosu (kolejki LIFO) zostało omówione w tym miejscu. W tym artykule przedstawię nazwy metod oraz jakie one pełnią funkcje reprezentując stos. Definicje STL-owego szablonu znajduje się w bibliotece:

#include <stack> 

 

Wyróżniamy następujące metody:

  • constructor - konstruktor stosu
  • empty - zwrócenie true, gdy stos jest pusty, false - w przeciwnym przypadku
  • pop - usunięcie elementu ze stosu
  • push - dodanie elementu na stos
  • size - zwrócenie liczby elementów na stosie
  • top - zwrócenie wartości ostatniego elementu na stosie