reyo2625

На Пикабу
1481 рейтинг 0 подписчиков 15 подписок 2 поста 0 в горячем
Награды:
10 лет на Пикабу

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

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

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

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

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