Стек (stack) — это коллекция, в которой элементы обрабатываются по схеме «последним вошел, первым вышел» (last in, first out — LIFO). Элемент, вставленный в стек первым, последним же…