Инверсия последовательности числа (стек и очередь) - PullRequest
0 голосов
/ 29 октября 2019

Мне любопытно: почему стек инвертирует последовательность чисел, а очередь - нет? Спасибо!

1 Ответ

1 голос
/ 31 октября 2019

Стек складывается впереди и удаляется с фронта (Last In, First Out). Поэтому, если вы добавите числа 1, 2 и 3 в стек, а затем удалите их, вы получите 3, 2, 1.

Очередь прибавляется в конце и вытягивается вперед (First In, FirstВне). Поэтому, если вы добавите числа 1, 2 и 3 в очередь, а затем удалите их, вы получите 1, 2, 3.

Думайте о стопке как о стопке бумаги на вашем столе. Вы получаете первый лист бумаги и кладете его на стол. Приходит следующий лист бумаги, и вы кладете его поверх первого куска. Когда каждый последующий лист бумаги приходит, вы кладете его на верх стопки. Последний добавленный вами элемент всегда находится сверху. Поэтому, когда вы начинаете брать их сверху.

Очередь похожа на линию в банкомате. Вы подходите, и в очереди десятка людей. Вы идете в конец очереди и ждете своей очереди. Клиенты обслуживаются в том порядке, в котором они прибыли.

...