栈的基本操作:(参见P104) (1)栈初始化 Stack(int=10)/构造函数 (2)进栈Push void Push( const Type item (3)出栈Pop Type Pop(; (4)判栈空 IsEmpty int IsEmpty(i return top=-1 (5)读取栈顶元素 GetTop Type GetTop(); (6)置空栈 Make Empty void MakeEmpty(i top=-1; 1 7)判栈满 IsFull int IsFullo const{ return top= maxSize;} 栈的封闭性及其抽象数据类型 在一个栈中,出入囗处称为栈顶,栈内最深处称为栈底。除 了栈顶元素外,其他元素不会被改变,因而栈的封闭性非常好, 使用起来非常安全。另外,在下面的栈的类定义中,体现了栈的 抽象数据类型,在此定乂中,所有栈的成员函数都是共有的,其 他类的成员函数都可以使用这些函数,但是,栈的存储表示和成 员函数的实现对其他类的成员来说都是隐蔽的。 20212222021/2/22 2 栈的基本操作： （参见P104） （1）栈初始化 Stack ( int = 10 );//构造函数 （2）进栈 Push void Push( const Type & item ); （3）出栈 Pop Type Pop( ); （4）判栈空 IsEmpty int IsEmpty( ) { return top==-1;} （5）读取栈顶元素 GetTop Type GetTop ( ); （6）置空栈MakeEmpty void MakeEmpty( ) { top=-1;} （7）判栈满IsFull int IsFull( ) const { return top==maxSize;} 栈的封闭性及其抽象数据类型： 在一个栈中，出入口处称为栈顶，栈内最深处称为栈底。除 了栈顶元素外，其他元素不会被改变，因而栈的封闭性非常好， 使用起来非常安全。另外，在下面的栈的类定义中，体现了栈的 抽象数据类型，在此定义中，所有栈的成员函数都是共有的，其 他类的成员函数都可以使用这些函数，但是，栈的存储表示和成 员函数的实现对其他类的成员来说都是隐蔽的