Как лучше реализовать функцию pop()

[venco]

NaN лучше. Во-первых, позволяет использовать pop() в выражениях, если алгоритм гарантирует наличие значения в стеке. А во-вторых, позволяет использовать pop() в выражениях даже если стек может оказаться пустым, т.к. NaN себя сам проявит. Так везёт только с числами с плавающей запятой, но грех этим не воспользоваться.

[arseniiv]

venco в сообщении #859060 писал(а):

Так везёт только с числами с плавающей запятой, но грех этим не воспользоваться.

Можно ещё воспользоваться несимметричностью диапазона целых чисел со знаком вокруг нуля, использовав наименьшее значение особым образом, но, конечно, этого никакие стандарты не предусматривают, и аналогии с NaN не будет. (Но я всё равно в общем случае против NaN или пустого указателя в случае, если в стеке хранятся указатели.)