什么是栈 后入先出的意思是什么呢

堆栈简称为栈，它是一种收限制的线性表，即在堆栈中规定只能够在表的一端（表尾）进行插入和删除操作，该表尾成为栈顶。后入先出的原则是：an是最后一个进栈的，那么想取出栈中元素时必须先取出an，最后才是a1.