③栈的ADT描述 ADT Stack( 数据对象D={ ailaiEElem Set=1,2,nn>0 数据关系R1={<a11a1a1∈Di=2,3,n} 基本操作 Initstack (&S) GetTop(s,&e) DestroyStack(&S) Push( &s, e) ClearStack (&s) Pop(&s, &e) Stack Empty(S) StackTraverse(s) StackLength(S) JADT Stack pboustc. edu. cn 中国科学技术大学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)