栈的抽象数据类型定义 第三章栈和队列 ADT Stack[ 数据对象:D={ala1∈ Elemnet,i=1,2n,n>=1 数据关系:R=(<a1a1+1a1a1+1∈D,1=1,2…n 基本操作 nitstack(ss);初始化操作生成一个空栈s Destroystack(&s);释放栈 Clearstack(&s);清空栈 push(sS,x);入栈操作 Pop(ss,se);出栈操作 Getop(s,&e);取栈顶元素函数 Emptystack(ss);置栈空操作 int StackLength(s);求当前栈中元素个数一 第11页第三章 栈和队列 第11页 ADT Stack{ 数据对象：D={ai|ai∈ElemSet，i=1,2,…,n, n>=1} 数据关系：R={<ai,ai+1>|ai,ai+1 ∈D, i=1,2,…,n} 基本操作： InitStack( &S )；初始化操作生成一个空栈S DestroyStack( &S ); 释放栈 ClearStack( &S ) ；清空栈 Push( &S, x )；入栈操作 Pop( &S, &e )；出栈操作 GetTop( S, &e ) ；取栈顶元素函数 EmptyStack( &S )；置栈空操作 int StackLength( S ); 求当前栈中元素个数 } ⚫ 栈的抽象数据类型定义