『数据结构与算法』栈：详解与代码实现

栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一端叫栈底（Bottom）。 根据栈的定义可知，最先进入栈的元素在栈底，最后进入栈的元素在栈顶。而删除元素刚好相反，即删除顺序从栈顶到栈底 对栈的操作只有两种： * 入栈（push）：又叫进栈或压栈，即向栈插入一条新的元素，该元素为新的栈顶元素。 * 出栈（pop）：又叫退栈，即从栈顶删除（取出）最后入栈的元素，而其相邻元素成为新的栈顶元素。