数据结构与算法之栈

栈的定义 栈(stack)是一种只能在同一端进行插入或删除操作的线性表.又名后进先出表, 是一种运算受限的线性表; 表中允许进行插入,删除操作的一端称为栈顶(top), 表的另一端称为栈底(bottom) 栈的插入操作称为进栈或入栈(push); 栈的删除操作称为退栈或出栈(pop);