typedef StackRep *Stack;

Stack newStack();
void  freeStack(Stack s);
void  push(Stack s, Item it);
Item  pop(Stack s);
int   height(Stack s);