a null pointer in s now signifies an empty stack
*ps = NULL;