栈和队列的区别

栈,是一种先进后出的数据结构,
队列,是一种先进先出的数据结构,


栈,有一个指针,指向栈顶元素
队列,有两个指针,一个指向队尾,一个指向队首


栈,只能从顶进,从顶出
队列,从队尾进,从队首出


栈,像一个木桶,我们往里面放面包,我们只能从桶口处往里面放,然后再从桶口处往外取,这就形成了栈的先进后出的特性。
队列,像一个管子,我们从管子的屁股处往里面塞糖豆,肯定是最先塞进去的糖豆先从管子的头处掉出去,这就形成了队列的先进先出的特性

原文地址:https://www.cnblogs.com/liuqing576598117/p/10600180.html