c++ 栈(1)

晚上闲的睡不着，出来溜溜

栈讲究的是先进后出，例如一个桶（如下图）⬇️

                                                            top（栈）

小明将4个球——1、2、3、4依顺序放入桶 中（如下图）⬇️

4

3

2

1

现在小明需要将1号球拿出来（我们只能先拿掉上面的球，在拿下面的球）

3

2

1

我们先把4拿出来，再把3拿出来，再把2拿出来，然后拿到我们需要的一号球。

如果你还是不明白的话，那让我们做一个实验。

我门把一张纸卷一下，呈圆柱型，然后我们把这个圆柱放在一个平面上（最好粘一下，防止崩开）。

让后放一些东西在桶里（最好是橡皮之类的小东西，要横着放）。

假如你需要取最下面的东西（不能移动桶），你就需要把上面的东西拿掉，再去取最下面的。

我们把一个数字/字符放入桟中，我们称之为入桟。

把一个数字/字符从桟中拿出来，我们称之为出桟

练习题：

一，下面出桟顺序不对的是：

A，1,3,2,4     B，4,3,2,1     C1,2,3,4    D，4,1,2,3

解析：

第一个答案是正确的，我们把1 先入桟，再出桟，让后让2,3入桟，再出栈，最后4入桟再出栈。

第二个答案是正确的，我们把1,2,3,4依次入桟，再出栈。

第三个答案是正确的，我们把1入桟再出栈，2入桟再出栈，以此类推。

第四个答案是错误的，如果先出来的是4，那我们必须要将1,2,3,4都按顺序入桟，让后4再出桟，但第二个出来的是3，不符合出栈顺序。