C++栈的一些概念和基本操作

栈在解决某些题或者一些应用时非常的方便.

如迷宫寻路问题,含多个运算符号和括号的表达式的计算,

栈可以类比想象成一个糖葫芦或者一个死胡同.

糖葫芦：

图像略艹,自己抽象理解一下,糖葫芦的一段签子是尖的,只能从这头穿上或者取下糖葫芦.

死胡同：

当你向死胡同里面停放坦克时,只能做两个操作

1.让离胡同口最近的在胡同里的坦克出来。

2.让胡同外的坦克开进去，与刚才离胡同口最近的坦克停放在一起。

从这两个例子不难看出栈的一些特征:先进后出,后进先出,也就是说栈不能进行查找,取值,插入,删除等操作,

我们只需要掌握好栈的初始化,入栈,出栈,取栈顶元素即可(栈顶如图所示)