← Все вопросы
Что такое стек и очередь простыми словами?
16
Постоянно встречаю слова «стек» и «очередь» в задачах. Можете объяснить максимально по-человечески, без формул, в чём суть и чем отличаются?
3 ответа
24
Стек — стопка тарелок. Кладёшь сверху, берёшь тоже сверху. Кто пришёл последним — уйдёт первым (LIFO). Очередь — как в магазине: встал в конец, выходишь с начала. Кто первый пришёл — первый ушёл (FIFO). Вот и вся разница.
Арина Лебедева тарелки и магазин — идеально, запомнил навсегда 👍 · 1 месяц назад
7
Стек = LIFO (Last In First Out), очередь = FIFO (First In First Out). Стек используется в рекурсии и отмене действий (Ctrl+Z), очередь — в обработке задач по порядку, BFS, очередях сообщений.
3
Стопка vs трубочка с шариками. В стопку с одного конца, в трубочку — с разных.
Ваш ответ
Войдите, чтобы ответить на вопрос.
