Найдите информацию о таких частных случаях списка, как стек и очередь. Подготовьте короткое сообщение.
Список — упорядоченная последовательность элементов. Стек и очередь отличаются правилом доступа к элементам.
Стек работает по правилу «последним пришёл — первым вышел». Новый элемент кладут на вершину, и снять можно тоже только элемент с вершины. Например, если положить последовательно A, B, C, то при снятии получим C, B, A. Такое правило удобно при хранении истории действий: последнюю выполненную операцию отменяют первой.
Очередь работает по правилу «первым пришёл — первым вышел». Элементы добавляют в конец, а забирают из начала. Если поставить в очередь A, B, C, то извлекут их в том же порядке: A, B, C. Это похоже на очередь людей к кассе или заданий принтеру. Следовательно, обе структуры хранят упорядоченные данные, но задают разный порядок извлечения.
Стек выдаёт элементы в порядке, обратном добавлению (C, B, A); очередь — в порядке добавления (A, B, C).
