第四周第一节课

what

介绍了什么是栈以及顺序存储结构和链式存储结构栈的基本算法的实现。

how

栈是一种只能在一端插入或删除的线性表。

采用顺序存储结构的是顺序栈。

采用链式存储结构的是链栈。

其基本算法有初始化栈，进栈，出栈，取栈顶元素，判断栈是否为空，销毁栈。

why

在实际应用中，栈通常作为一种存放临时数据的容器。如果后存入的元素先处理，则采用栈。