小弟问大侠们一个弱智的问题。。。。如果有一个指针指向栈底那么就可以从栈底输出呢，，那样不就可以实现先进先出呢吗？是吗？

那就不叫栈，而叫队列了。

嗯，栈和队列其实是一回事，都是线性表的一种特殊情况，根据你要处理问题的特点来判断选择哪个

楼上的认识也有误区。

栈、队列是算法模型，而线性表是数据模型，它们不是一个层面的东西。

算法模型是更高层次的一种抽象，数据模型是具象算法模型的手段。这就是数据结构与算法的差别。当然，它们的分界线很模糊（但不是没有）。

我们将后进先出这种数据传递模型称为栈，用线性表来实现这一模型。但线性表不止可以用来实现栈，也可以用来实现队列、集合（堆）等等。

同样，能实现栈的数据模型不止线性表，链表也可以。

栈和队列只是一个数据结构，供我们使用方便，想使用什么样的功能，就添加什么接口（在可能的情况下）具体有很多方式的

STL中的很多容器不是同时具有栈和队列的功能