高考问答仙侠游戏名:有谁知道算法中的"ADT"是什么意思啊???
来源：百度文库 编辑：高考问答 时间：2024/04/29 20:16:26
我知道有ADT表,ADT栈，还有ADT树呢！
我想知道它的全称，还有它是表示什么哦！
我想知道它的全称，还有它是表示什么哦！
ADT栈的操作
作为一种抽象数据类型，常用的栈运算有:
运算 含义
MakeNull(S) 使S成为一个空栈。
Top(S) 这是一个函数，函数值为S中的栈顶元素。用表运算可将Top(S)表示为Retrieve(First(S),S)。
Pop(S) 从栈S中删除栈顶元素，简称为抛栈。这个运算等价于表运算的Delete (First(S),S)运算。
Push(x,S) 在S的栈顶插入元素x，简称为将元素x入栈。用表运算可将 Push(x,S)表示为Insert(x,FIRST(S),S)。
Empty(S) 这是一个函数。当S为空栈时，函数值为true，否则函数值为false。
Abstract Data Type 简称ADT