栈和队列 基本概念

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

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

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

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

这是我能达到的最精简的程度了，希望你能看懂。^_^

队列：模拟排队，想一想就很清楚了；
栈：一个敞口的容器，你向里面一层一层地放东西，之后再从里面取出东西。

都是一种线性表，都对元素可以进行插入删除操作。
栈为为先进后出，队列为先进先出。

栈和队列的概念分别是什么？

（1）栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。
（2）队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。

1、队列先进先出，栈先进后出。
2、对插入和删除操作的"限定"不同。
栈是限定只能在表的一端进行插入和删除操作的线性表。
队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
3、遍历数据速度不同。
栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。
队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多

扩展资料
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。
参考资料来源：百度百科—队列 （常用数据结构之一）
参考资料来源：百度百科—栈 （计算机术语）