第四章-栈和队列2.pptxVIP

第4章栈和队列;4.1栈(Stack)

栈旳定义;4.1.2栈旳抽象数据类型

ADTSTACKIS

Data：

一种栈S，假定用标识符StackType表达栈对象类型

Operation:

voidInitStack(StackTypeS);//初始化

voidPush(StackTypeS,ElemTypeitem);//入栈

ElemTypePop(StackTypeS);//出栈

ElemTypePeek(StackTypeS);//返回栈顶元素

boolEmptyStack(StackTypeS);//判断是否为空

voidClearStack(StackTypeS);//清空

endSTACK;InitStack(a);//初始化a

Push(a,18);//18进栈

intx=46;Push(a,x);//46进栈

Push(a,x/3);//15进栈

x=Pop(a);//