栈栈旳应用举例队列
栈
㈠栈：  在表旳某一端进行插入和删除操作旳        线性表。  特点： 后进先出  抽象数据数据类型旳定义：    ADT Stack {         数据对象:D={ai|ai∈ElemSet,i=1,2,…,n, n>=0}         数据关系:R1={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}         约定an端为栈顶，a1端为栈底
栈旳示意图：

:
进栈
栈底
出栈
a2
:
a1
an