栈先进后出,栈顶进入(压栈),栈顶出(弹出,出栈);栈就是一个桶,后放入的先拿出来,它下面本来有东西要等它出来之后才能出来。(后进先出)队列先进先出,一端插入数据,另一端用于移除数据;进行插入操作的端称队尾,进行删除操作的端称为队头。