stack

栈（Stack）是具有一种特殊性质的线性表。它只允许在表的一端进行插入和删除操作，这一端被称为”栈顶”，相对地，另一端被称为”栈底”。向一个栈插入新元素又称作”进栈”、”压栈”或”入栈”，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈为空时称为空栈。 栈在计算机科学中有着广泛的应用，例如函数调用、表达式求值、深度优先搜索等。它是一种非常有用的数据结构，能够帮助我们解决许多问题。