堆栈的详解(二)：栈的基本知识

二、栈

栈（Stack）是一块内存区，对该块内存区中的数据必须按后进先出（LIFO）原则进行存取。栈的一端是固定的，称为栈底（bottom），栈的另一端是浮动的，称为栈顶（top）。在x86中，当前栈顶位置由sp寄存器来指示。对栈的存取只能在栈顶进行。将一个数存入到栈顶的动作称为压栈操作（push），从栈顶取出一个操作数的操作叫做弹栈（pop）。