智医生

栈是一种遵从后进先出（LIFO）原则的有序集合。 有一摞书，先放的在最底下，在书非常多的情况你拿不到底部的书的情况下，如果你要拿到最底下的书，你每次需要先将最后放的先挪开，最后才能拿到最底下的书。 厨房堆放的盘子，每次拿的是最上面的，最后才拿底层（最先叠的）。 看到这里，相信小…