СТЕК - ( LIFO - Last In First Out ) Последний Пришел Первый Ушел
   
ОЧЕРЕДЬ - ( FIFO - First In First Out ) Первый Пришел Первый Ушел

Физические примеры стека и очереди

Решение большого количества как олимпиадных, так и практических задач по программированию требует применения очереди либо стека. Прежде всего, рассмотрим некоторые физические аналогии стека и очереди.

Пусть на стройку поступают тяжелые бетонные плиты, которые рабочие укладывают одну на другую. Тогда можно говорить, что эта стопка плит и представляет собой стек - последняя плита, которую положили в стопку, будет первой, которую из этой стопки заберут.

Еще один пример стека представляет собой "рожок" для патронов автомата Калашникова, запаянный с тыльной стороны. Таким образом, последний патрон, который затолкали в "рожок", будет первым, который вылетит из автомата при нажатии на спусковой курок.

Показательным примером очереди является очередь к кассе в магазине, когда с начала очередь обслуживается кассиром, а к концу очереди подходят новые покупатели.

Другой пример очереди можно представить, предположив, что строители НЕ кладут плиты одна на одну, а приставляют одну к другой. И тогда одна бригада забирает плиты из начала очереди, а другая бригада добавляет плиты к концу очереди.