python中栈是什么意思

堆栈是一种执行“后进先出”算法的数据结构。

设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到

在竹筒里面，可以发现一个规律：先放进去的球，才能最后取出，反之，最后放入的球，才能先取出。所以“先进后出”是结构

特点。

栈是计算机中最常用的数据结构。例如，函数调用是在使用堆栈的计算机中实现的。栈可以存储在数组中，也可以是后面介绍的链

表存储。

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。

有一个地址指针，它始终指向最后一次入栈的数据所在的数据单元，存储这个地址指针的寄存器称为栈指针。开始放数据的单元叫做

做“栈底”。数据一个一个存储，这个过程叫做“推”。在入栈的过程中，每入栈一条数据，放在与上一个单元相连的单元后面

在一个单元中，栈指针中的地址自动加1。读取这些数据时，根据栈指针中的地址读取数据，栈指针中的地址编号自动减1。这

这个过程称为“弹出”。这样就实现了后进先出的原则。

推荐学习《
》。