.
二 概要设计
1、顺序栈可能需要用到有序表的抽象数据类型定义:
ADT List{
数据对象:D={ai|ai∈ElemL, i=1,2,...,n, n≥0}
数据关系:R1={<ai-1,ai>|ai-1,ai ∈D, i=2,...,n }
基本操作:
InitStack(SqStack &S)
操作结果:构造一个空栈
Push(L,e)
操作结果:插入元素 e 为新的栈顶元素
Status Pop(SqStack &S)
操作结果:删除栈顶元素
}ADT List;
2、链栈可能需要用到有序表的抽象数据类型定义:
ADT List{
数据对象:D={ai|ai∈ElemL, i=1,2,...,n, n≥0}
数据关系:R1={<ai-1,ai>|ai-1,ai ∈D, i=2,...,n }
基本操作:
LinkStack(SqStack &S)
操作结果:构造一个空栈
Status Push(L,e)
操作结果:插入元素 e 为新的栈顶元素
教育范文