在这里，我们对栈的研究仅限于这个角度:栈是一种具有特殊的访问方式的存储空间。它的特殊性就在于，最后进入这个空间的数据，最先出去。

可以用一个盒子和3本书来描述栈的这种操作方式。
一个开口的盒子就可以看成一个栈空间，现在有3本书，《高等数学》、《C语言》、《软件工程》，把它们放到盒子中，操作的过程如图3.7所示。

现在的问题是，一次只允许取一本，我们如何将3本书从盒子中取出来?
显然，必须从盒子的最上边取。这样取出的顺序就是:《软件工程》、《 C语言》、《高等数学》，和放入的顺序相反，如图3.8所示。

从程序化的角度来讲，应该有一个标记，这个标记一直指示着盒子最上边的书。
如果说，上例中的盒子就是一个栈，我们可以看出，栈有两个基本的操作:入栈和出栈。入栈就是将一个新的元素放到栈顶，出栈就是从栈顶取出一个元素。栈顶的元素总是最后入栈，需要出栈时，又最先被从栈中取出。栈的这种操作规则被称为:LIFO(Last InFirst Out，后进先出)。