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