Immutable data structures

How do you implement a POP operation on a STACK without returning multiple values?

>>2
Pop in an immutable stack would return the top element + the new state of the stack.

>>1
You would not, why would you do that?
That being said, try the state monad.