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