栈的ADT描述 ADT Stack{ 数据对象：D={alai∈ElemSet,.i-l,2,.n,n≥0} 数据关系：Rl={<a.1,a>a-l,a∈D,i=2,3,.n} 基本操作： InitStack (&S) GetTop(S,&e) DestroyStack(&S) Push (&S,e) ClearStack(&S) Pop(&S,&e) StackEmpty (S) StackTraverse(S) StackLength (S) }ADT Stack ypb@ustc.edu.cn 3 中国科学技术大学ypb@ustc.edu.cn 3 中国科学技术大学 栈的ADT描述 ADT Stack{ 数据对象:D={ai |aiElemSet,i=1,2,…n,n≥0} 数据关系:R1={<ai-1 ,ai>| ai-1 ,ai D,i=2,3,…n} 基本操作: }ADT Stack InitStack（&S） DestroyStack(&S) ClearStack(&S) StackEmpty（S） StackLength（S） GetTop(S,&e) Push(&S, e) Pop(&S,&e) StackTraverse(S)