数据结构中堆栈的应用

1、栈是一种线性结构，可以用数组或链表作为底层数据结构

2、针对栈的操作主要有生成空堆栈、入栈、出栈、判断是否为空等操作。

3、下图是生成空堆栈的示意图。

4、下图是将元素A\B\C分别压入堆栈，最先进去的元素在最下面。

5、下图是出栈操作。最后进去的元素最先出栈。

6、还有一个操作是判断栈是否为空的操作。