3、栈的抽象数据类型的定义 o ADT stacki 数据对象:D={aa∈ Elem Set. i=1,2,…,n,n>=0)} 数据关系:R1={a11aP|a1a∈D}约定an为栈顶,a1端为栈 底 ● Destroystack(&s) ●基本操作: ●初始条件:栈已经存在 操作结果:栈s被销毁 Initstack(&s) Clearstack &s) ●操作结果:构造一个 空栈s ●初始条件:栈已经存在 操作结果:将s清空为零 北京邮电大学自动化学院北京邮电大学自动化学院 5 ⚫ ADT stack{ ⚫ 数据对象：D={ai |aiElemSet,i=1,2,…,n,n>=0)} ⚫ 数据关系：R1={<ai-1 ,ai>|ai-1 ,aiD} 约定an为栈顶，a1端为栈 底 3、栈的抽象数据类型的定义 ⚫ 基本操作： ⚫ Initstack(&s) ⚫ 操作结果：构造一个 空栈s ⚫ Destroystack(&s) ⚫ 初始条件：栈已经存在 ⚫ 操作结果：栈s被销毁 ⚫ Clearstack(&S) ⚫ 初始条件：栈已经存在 ⚫ 操作结果：将s清空为零