【九月打卡】第8天【养成记】嵌入式挑战第8天 学习顺序栈

课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 栈 1-1):

顺序栈的讲解课程链接

老师:

大白老师

课程内容:

学习顺序栈的概念和操作

学习笔记:

• 栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”。

• 顺序栈：栈的顺序存储结构叫做顺序栈。

• LIFO ：last in first out ，后进先出。

• 栈顶：一般用变量top来表示，在线性栈中表示我们数组的下标。

• 栈就是特殊一点的线性表,因此同样具有前驱和后继，不过它限定了我们只能在一端进行插入和删除操作的线性表。

• 栈的插入操作叫入栈，栈的删除操作叫出栈。

• 栈的操作:创建空栈判断栈是否为空,判断栈是否为满,元素入栈,元素出栈,获得栈顶元素

打卡:

课程评价

本节主要讲解顺序栈的概念和操作，课程中讲到了入栈和出栈，同时还讲解了空栈的初始值为多少合适，一开始有点不确定是为0还是1，因此老师一步一步的画图来得出初始值为-1时最合适。因此这节课我也都听懂了，感谢大白老师。