基本运算栈的定义栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)
(2)当表中没有元素时称为空栈
(3)栈为后进先出(LastInFirstOut)的线性表,简称为LIFO表
栈的修改是按后进先出的原则进行
每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除【示例】元素是以a1,a2,…,an的顺序进栈,退栈的次序却是an,an-1,…,a1
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。