3.1栈的类型定义 ADT Stack i 数据对象 ∈ ElemNet.i=1.2 0} 数据关系: R1={<a11,a1a1,a1∈D,i=2,…,n} 约定an端为栈顶,a1端为栈底。 基本操作: S ADT Stack3.1 栈的类型定义 ADT Stack { 数据对象： D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ <ai-1 , ai >| ai-1 , ai∈D, i=2,...,n } 约定an 端为栈顶，a1 端为栈底。 基本操作： } ADT Stack