教育部—微软精品课程建设项目 3.1栈的类型定义 ADT Stack i 数据对象: D={a1|a∈ ElemNet,i=-1,2,…,n,n>0} 数据关系: R1={<a1,a1a11,a1∈D,i=2,…,n} 约定an端为栈顶,a1端为栈底。 基本操作 3 ADT Stack 南京航空航天大学数据结构课题组版权所有3.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