栈的抽象数据类型 ADT Stack i 数据对象:D={a1|a1属于 Elemnet, 1,2,,n,n≥0) 数据关系:项a为栈 a1a1,>la1a1属于 D,(-23,,n)} 基本操作: InitStack(&s) DestroyStack(&s) ClearStack(&s); StackEmpty(s); StackLength(S); GetTop(s, &e); Push(&s,e); Pop(&s, &e); StackTraverse(S, visit O) ADT Stack栈的抽象数据类型 ADT Stack { 数 据 对 象 ： D = {ai | ai 属 于 Elemset, (i=1,2,…,n, n≥0)} 数据关系 ： R1 = { ＜ ai-1 ,ai ＞ |ai-1 ,ai 属 于 D,(i=2,3,…,n)} 约定an为栈顶, a1为栈底。 基本操作： • InitStack(&S); DestroyStack(&S); • ClearStack(&S); StackEmpty(S); • StackLength(S) ; GetTop(S,&e); • Push(&S,e); Pop(&S,&e); • StackTraverse(S,visit ()) }ADT Stack