【正确答案】栈(Stack)又称堆栈，是一种特殊的线性表，它限制线性表中元素的插入和删除操作，使其只能在线性表的一端进行。允许插入和删除的一端为变化的一端，称为栈顶(top)，栈顶的第一个元素称为栈顶元素，栈的另一端称为栈底(bottom)。
   向一个栈插入新元素又称为进栈或入栈，它是把该元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个栈删除一个元素又称为出栈或退栈，它是把栈顶元素删除，使其下面的相邻元素成为新的栈顶元素。也就是说，最先放入栈的元素在栈底，最后放入枝的元素在栈顶，删除元素时，最后放入的元素最先被删除，最先放入的元素最后被删除。所以又把栈称为后进先出表(Last In First Out)，简称为LIFO表。