数据结构-栈的类型定义

  • 2020-10-04
  • 0
  • 0

ADT Stack{

栈的基本操作除了入栈和出栈外,还有栈的初始化、栈空的判定,以及取栈顶元素等。

下面给出栈的抽象数据类型定义:

基本操作:

Initstack(&S)

操作结果:构造一个空栈S。

DestroyStack(&S)

初始条件:栈s已存在。

操作结果:栈S被销毁。

Clearstack(&S)

初始条件:栈s已存在。

操作结果:将s清为空栈

StackEmpty(S)

初始条件:栈s已存在。

操作结果:若栈s为空栈,则返回true,否则返回 false

StackLength(S)

初始条件:栈已存在。

操作结果:返回s的元素个数,即栈的长度

GetTop(S)

初始条件:栈s已存在且非空。

操作结果:返回s的栈顶元素,不修改栈顶指针。

Push(&,Se)

初始条件:栈s已存在。

操作结果:插入元素e为新的栈顶元素。

Pop(&S,&e)

初始条件:栈s已存在且非空。

操作结果:删除s的栈顶元素,并用e返回其值。

stackTraverse (S)

初始条件:栈已存在且非空

操作结果:从栈底到栈顶依次对S的每个数据元素进行访问。

}ADT Stack

评论

还没有任何评论,你来说两句吧