栈和队列都是一种特殊的操作受限的线性表， 只允许在端点处进行插入和删除。 二者的区别是： 栈只允许在表的一端进行插入或删除操作， 是一种“后进先出” 的线性表； 而队列只允许在表的一端进行插入操作， 在另一端进行删除操作， 是一种“先进先出” 的线性表。