栈的定义栈（Stack），也称为堆栈，它是一种特殊的线性表，只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶（Top），另一端称为栈底（Bottom）。栈顶是动态变化的，它由一个称为栈顶指针（top）的变量指示。当表中没有元素时，称为空栈。栈的插入操作称为入栈或进栈，删除操作称为出栈或