Стек

[Ханамине]

Ситуация - есть лабораторная по компьютерной памяти, есть вопрос по стеку. Человек сравнивает принцип "Last Input - First Output", оно же "Последним пришел - первым вышел" со стаканом. Довольно распространенное сравнение.
Но преподаватель на это говорит - "всё правильно, только стакан перевёрнутый". Без объяснений.
Почему всё-таки перевёрнутый стакан?

@темы: Техника

Comments

[Седьмая Вода]

Может, при схематическом изображении ячеек памяти заполненные окажутся в самом верху, а добавляемые будут пририсовываться к ним снизу? Чорт, мне очень стыдно, но я уже не помню, как их обычно рисуют - нулем вверх или вниз...

[Ханамине]

Седьмая Вода, мы всегда дорисовывали добавляемые сверху... Может, это мы идиоты, а на самом деле оно наоборот рисуется.
Надеюсь, сегодня будет ответ от самого преподавателя, потому что для меня вот это - уже какая-то страшная тайна...

[Trotill]

Аппаратный стек в x86, MIPS, ARM и др. идёт от старших адресов к младшим.
Говорят, что есть архитектуры, что может быть и наоборот, но мне с ходу нагуглить их не удалось. Вроде в SPARC стек может идти к старшим адресам, но источник этой информации сомнительный.