1、栈是限定仅在表尾进行插入和删除操作的线性表。是一种特殊的线性表。表头端称为栈底(bottom),表尾端称为栈顶(top)。特点是一种后进先出的线性表。
2、栈的抽象数据类型的定义:
ADT Stack{
数据对象:D={ai | ai∈ElemSet,i=1,2,。。。。n}
数据关系:R={ <ai-1, ai > | ai-1, ai∈D, i = 2, ..., n }
基本操作:
initStack(&S)
操作结果:构造一个空栈S;
DestoryStack(&S)
初始条件:栈S已存在。
操作结果:销毁栈S。
ClearStack(&S)
初始条件:栈S已存在
操作结果:将栈S置为空栈
StackEmpty(S)
初始条件:栈S已存在
操作结果:若栈S为空栈,返回True ,否则返回false。
StackLength&#x