摘要： 学习编程的时候，经常会看到stack这个词，它的中文名字叫做"栈"。 理解这个概念，对于理解程序的运行至关重要。容易混淆的是，这个词其实有三种含义，适用于不同的场合，必须加以区分。 含义一：数据结构 stack的第一种含义是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。 在这种数据结构中，数据像积木那样一层层堆起来，后面加入的数据就放在最上层。使用的时候，最上层的数据第一个被用掉，这就叫做"后进先出"。 与这种结构配套的，是一些特定的方法，主要为下面这些。push：在最顶层加入数据。pop：返回并移除最顶层的数据 阅读全文