stack type, full-ascending, full-descending, empty-ascending, empty-descending
Stack Types. Since it is left to the software to implement a stack, different implemenation choices result different types of stacks. There are two types of stack depending on how the stack grows.