本文是个人学习笔记,素材来自青岛大学王卓老师的教学视频。
一方面用于学习记录与分享,
另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。
如有侵权,请留言作删文处理。
课程视频链接:
数据结构与算法基础–第05周09–3.3栈的表示和实现5–3.3.2栈的顺序表示和实现4–顺序栈操作3
📚 【Week05】09_顺序栈的操作3
顺序栈的出栈
(1) 判断是否栈空,若空则出错(下溢)
(2) 获取栈顶元素 e
(3) 栈顶指针减 1
Status Pop(SqStack& S, SElemType e){
// 若栈不空,则删除 S 的栈顶元素,用 e 返回其值,并返回 OK
// 否则,返回 ERROR
if(S.top == S.base)
// 等价于
// if(StackEmpty(S))
return ERROR;
e = *--S.top;
// 等价于
// --S.top;
// e = *S.top;
return OK;
}