Алгоритмы и структуры данных. Лекция 4. Стек на Python
Структуры данных и алгоритмы: стек
Источник: Nuances of Programming Предыдущая статья: “Структуры данных: кольцевой (циклический, замкнутый) связный список” Стек — это абстрактный тип данных, который обычно используется в большинстве языков программирования. Хорошие примеры для объяснения понятия стека — колода карт или стопка тарелок: Причем положить новую карту в колоду или тарелку в стопку можно только сверху. Взять карту из колоды или тарелку из стопки тоже можно только сверху. Аналогично, в стеке как абстрактном типе данных все операции с данными возможны только с одной его стороны...