栈的基本概念 首先它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系,只不过它是一种特殊的线性表而已。 栈的特殊之处在于限制了这个线性表的插入和删除位置,栈始终只在栈顶进行。也就使得:栈底是固定的,最先进栈的只能在栈底。 遵循先进后出的原理 栈的插入操作:即进栈,也叫压栈。 栈的删除操作:即出栈,也叫退栈 图形化理解