reyo2625

на Пикабу
поставил 6073 плюса и 14 минусов
проголосовал за 0 редактирований
1482 рейтинг 0 подписчиков 374 комментария 2 поста 0 в горячем
1 награда
5 лет на Пикабу
-3

О структурах данных

В нашей школьной столовой распространенной была практика занимать очередь для кого-то и пропускать его вперёд себя. Иногда по несколько человек сразу. Эту тактику преодоления очереди позже пресекли, и был придуман новый метод. Человеку давали деньги, стоял он как бы один, но покупал на нескольких. Сначала раздавал "заказы" другим, потом брал своё и уходил.

Как-то раз пошел я после урока программирования в столовку. И подумал: а что если бы один человек покупал еду сразу на всех? Очень удобно. Всего одна итерация в очереди. Но брать еду для друзей тоже пришлось бы в определённом порядке. Из них образовывалась бы новая очередь. В этой очереди можно выбрать одного, чтобы он сначала забрал у первого и раздал еду для всех остальных, а потом взял своё. Но ведь "остальных" могло оказаться снова достаточно много...

Так, стоя в очереди за слойкой с сыром, я придумал, как из очереди сделать стек. Но зачем?

Отличная работа, все прочитано!