qq_54929906的博客

原创 栈——彩虹瓶

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果 * 搬来的这箱小球 * 正好是可以 * 装填的颜色 * ，就直接拆箱装填；如果不是，就把箱子先码 * 放在一个临时货架上 * ，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看* 货架顶端的一箱是不是下一个要