本文介绍了栈的基本操作，包括初始化、销毁、判断空栈、获取栈的长度、取栈顶元素、栈置空、压栈和弹栈。同时，探讨了顺序栈的实现，包括存储结构、栈空栈满的判断以及溢出处理，还提供了相关算法实现，如判断栈空、求栈长、清空和销毁顺序栈的操作。
InitStack(&S)//初始化操作
操作结果：构造一个空栈S。
DestroySAtack(&S)//销毁栈操作
初始条件：栈S已存在。
操作结果：栈S被销毁。
StackEmpty(S)//判断S是否为空栈
初始条件：栈S已存在。
操作结果：若栈S为空栈，则返回TRUE，否则返回FALSE。
StackLength(S)求栈的长度
初始条件：栈S已存在。
操作结果：返回S的元素个数，即栈的长度。
GetTop(S,&e)//取栈顶元素
初始条件：栈S已存在且非空
操作结果：用e返回S的栈顶元素。
//摧毁是栈没有了，清空是栈本身还在，但是没有元素了
ClearStack(&S)//栈置空操作
初始条件：栈S已存在。
操作结果：将S清为空栈。
Push(&S,e)//入栈操作，压栈
初始条件：栈S已存在。
操作结果：插入元素e为新的栈顶元素。
Pop(&S,&e)//出栈操作，弹栈
初始条件：栈S已存在且非空
操作结果：删除S的栈顶元素，并用e返回其值
栈的表示和实现
栈本身就是线性表，也有
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
