DataStructure Stack

Question

Что возвращает операция Push в стеке?

Answer 1

Это будет зависеть от реализации.

Push обычно не возвращает ничего, поскольку добавляет предмет, который вы поставляете в стек. Соответствующая операция Pop удалит элемент из верхней части стека и вернет его.

Answer 2

Это ничего не должно возвращать. В .Net это определено как пустая функция , например.

Answer 3

Я согласен с другими здесь в том, что возвращаемое значение является недействительным. Однако ваша реализация может включать счетчик для отслеживания того, сколько раз элементы были добавлены в конкретный объект стека. Это может быть интересно тем, кто жаден до оптимизации кода. Это может помочь оценить текущую реализацию стека и точно настроить начальное распределение размера (если оно основано на массивах) для любых возможных улучшений производительности, основанных на том, как модуль, разработанный в исходной системе, развивался в течение определенного периода времени.

Answer 4

Я думаю, что это полностью зависит от реализации стека. Некоторые реализации могут ничего не возвращать, другие - логическое значение, другие - сами по себе объекты стека для цепочки:

stack.push(element1).push(element2);