По данным http://dictionary.reference.com
глагол (используется с объектом)
давить на или против (вещь) с силой, чтобы отодвинуть ее.
двигаться (что-то) определенным образом, прикладывая силу; пихать; диск: отодвинуть что-то в сторону; толкнуть дверь .
осуществлять или достигать, отбрасывая препятствия в сторону: пробиваться сквозь толпу.
вызвать, чтобы расширить или проектировать; тяги.
нажимать или побуждать к какому-либо действию или курсу: его мать заставила его устроиться на работу.
Это ИМО подходит для очередей FIFO . Есть ли объяснение этому?
terminology
stack
push
доктор
источник
источник
Ответы:
Согласно легенде, оригинальная стопка получила свое название по аналогии со стопками блюд в университетской столовой: вы кладете одну сверху, а (подпружиненная) стопка посуды немного падает, вы убираете одну, и она выскакивает. немного. Поэтому «толкание» означало действие вниз, даже если вы на самом деле не толкаете тарелку - вы просто опускаете ее, и гравитация выполняет свою работу. «Стоп с понижением» - все еще распространенная фраза, и стеки имеют тенденцию расти вниз в памяти (то есть с уменьшением адресов памяти), хотя сомнительно, имеет ли это какое-либо отношение к стекам блюд или нет.
источник
Подумайте о дозаторе Pez . Это ваша ментальная модель для стека - последний пришел, первый вышел. Таким образом, добавление предмета в стек требует от вас выталкивания существующих предметов, чтобы освободить место.
источник
FIFO - это очередь, первая добавленная в группу - первая доставленная.
LIFO - это стек, как куча лотков. Вы всегда берете тот из вершины стека.
Термин « толчок» используется при добавлении элемента в LIFO / Stack, поскольку в некоторых кафе стопка лотков находится на подпружиненной поверхности. Чем больше предметов помещается в стек, тем меньше становится весь стек.
Когда верхний / новый элемент удаляется из стека, верхний элемент «выталкивается» из верха стека.
источник
Иллюстрации с использованием тарелок или подносов столовой, дозаторов и стопок книг появились позже. Из Википедии: (со ссылками)
«Стек был впервые предложен в 1946 году в компьютерном проекте Алана М. Тьюринга (который использовал термины« похоронить »и« похоронить ») в качестве средства вызова и возврата из подпрограмм». Дополнительные работы и патенты других авторов последовали в 1957 году. Текущие иллюстрации стеков, которые мы используем сегодня, возможно, привели к тому, что первоначальные термины Тьюринга «похоронить и похоронить» превратились в «толчок и популярность». Возможно, эти термины звучат лучше.
Точное определение того, где и когда это произошло, является ответом на вопрос ОП. Может быть, ответ скрыт в одной из ссылок Википедии, таких как « Verfahren zur automatischen Verarbeitung von kodierten Daten und Rechenmaschine zur Ausübung des Verfahrens ».
источник