For some reason it really bothers me that stack[0] is never used in this implementation.