1、堆栈是一种执行“后进先出”算法的数据结构。
2、 设想有一个直径不大、一端开口一端封闭的竹筒。
3、有若干个写有编号的小球，小球的直径比竹筒的直径略小。
4、现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。
5、所以“先进后出”就是这种结构的特点。

关键字：