stack type, full-ascending, full-descending, empty-ascending, empty-descending
StackTypes.Sinceitislefttothesoftwaretoimplementastack,differentimplemenationchoicesresultdifferenttypesofstacks.Therearetwotypesofstackdependingonhowthestackgrows.AscendingstackInapushthestackpointer