1Writeaclasstemplatetorealizea“stack”structure基于数组的栈的实现ArrayStackhif
def__ARRAY_STACK_Hdefi
e__ARRAY_STACK_Htemplatetype
ameTclassArrayStackpublicArrayStacki
ts10ArrayStack
默认的栈容量为10
publicTtop获取栈顶元素voidpushTt压栈操作Tpop退栈操作boolisEmpty判空操作i
tsize求栈的大小privatei
tcou
ti
tcapacityTarray
栈的元素数量栈的容量栈的底层为数组
构造函数templatetype
ameTArrayStackTArrayStacki
ts10cou
t0capacitysarray
ullptrarray
ewTcapacity析构函数templatetype
ameTArrayStackTArrayStackifarraydeletearrayarray
ullptr
f栈的判空操作templatetype
ameTboolArrayStackTisEmptyretur
cou
t0栈元素为0时为栈空返回栈的大小templatetype
ameTi
tArrayStackTsizeretur
cou
t插入元素templatetype
ameTvoidArrayStackTpushTtifcou
tcapacity先判断是否栈满arraycou
tt退栈templatetype
ameTTArrayStackTpopifcou
t0先判断是否是空栈retur
arraycou
t获取栈顶元素templatetype
ameTTArrayStackTtopifcou
t0retur
arraycou
t1
fe
difMai
函数简单测试定的栈模的功能i
cludeiostreami
clude