本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。
一方面用于学习记录与分享，
另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。
如有侵权，请留言作删文处理。
课程视频链接：
数据结构与算法基础–第05周10–3.3栈的表示和实现6–3.3.3链栈表示和实现
📚 【Week05】10_链栈的表示和实现
链栈：链式结构存储栈。
链栈的表示
链栈是运算受限的单链表，只能在链表头部进行操作
链栈的数据类型定义
typedef struct StackNode{SElemType data;struct StackNode* next;
}StackNode, *LinkStack;LinkStack S;
链栈的存储
⚠️ NOTE
(1) 链表的头指针就是栈顶
(2) 不需要头结点
(3) 基本不存在栈满的情况
(4) 空栈相当于头指针指向空
(5) 插入和删除仅在栈顶处执行
链栈的初始化
void InitStack(LinkStack& S){// 构造一个空栈，栈顶指针置为空S = NULL;return OK;
}
判断链栈是否为空
Status StackEmpty(LinkStack S){if(S == NULL) return TRUE;elsereturn FALSE;
}
链栈的入栈
Status Push(LinkStack& S, SElemType e){// 生成新结点 pp = new StackNode;// 将新结点数据域置为 ep->data = e;// 将新结点插入栈顶p->next = S;// 修改栈顶指针S = p;return OK;
}
链栈的出栈
Status Pop(LinkStack& S, SElemType& e){if(S == NULL)return ERROR;e = S->data;p = S;S = S->next;delete p;return OK;
}
取栈顶元素
SElemType GetTop(LinkStack S){if(S != NULL)return S->data;
}
