数据结构栈的基本操作
发布网友
发布时间:2022-04-14 12:53
我来回答
共2个回答
热心网友
时间:2022-04-14 14:23
InitStack(&S)构造一个空栈;
DestroyStack(&S)栈s被撤销;
StackLength(S)计算栈的个数;
StackEmpty(S)初始条件:栈 S 已存在。 操作结果:若栈 S 为空栈,则返回 TRUE,否则 FALE;
GetTop(S, &e) 初始条件:栈 S 已存在且非空。操作结果:用 e 返回 S 的栈顶元素。
Push(&S, e) 初始条件:栈 S 已存在。 操作结果:插入元素 e 为新的栈顶元素。
Pop(&S, &e) 初始条件:栈 S 已存在且非空。 操作结果:删除 S 的栈顶元素,并用 e 返回其值。