3.1栈 3.1.1抽象数据类型栈的定义 ADT Stack 数据对象： D={a;a,∈ElemSet,i=1,2,,n,n≥0} 数据关系： R1={<a-1wa;>|a-1wa;∈D,i=2,,n} 约定an端为栈顶，a1端为栈底。 基本操作： ADT Stack -9 1945— 9— 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 3.1.1 抽象数据类型栈的定义