堆栈抽象数据类型 数据集合:{a,a1,…,an1}a1的数据类型为 DataType 操作集合:(1) StackInitiate(s)初始化堆栈S (2) StackNotEmpty(S)堆栈S非空否 (3) StackPush(S,x)入栈 (4)StackPop(s, d) 出栈 (5)StackTop(s, d) 取栈顶数据元素 等8 二、堆栈抽象数据类型 数据集合：{ a0 , a1 , … , an-1 ｝ ai的数据类型为 DataType 操作集合：(1)StackInitiate(S) 初始化堆栈S (2)StackNotEmpty(S) 堆栈S非空否 (3)StackPush(S,x) 入栈 (4)StackPop(S,d) 出栈 (5)StackTop(S,d) 取栈顶数据元素 等