栈和队列的区别

栈先进后出，队列（堆）先进先出。

栈相当于你往泡菜坛子里装泡菜，从里面拿泡菜，先拿到的当然是上面的。也就是先进后出。
队列相当于一个隧道，火车往里面开，不能回头，头先进去当然也先出来，这叫先进先出。