栈：栈是一种线性数据结构，其中元素只能从列表的一侧(称为顶部)插入和删除。栈遵循 LIFO(后进先出)原则，即最后插入的元素是第一个出来的元素。 将元素插入栈称为push操作，从栈中删除元素称为pop操作。 在栈中，始终使用称为 top 的指针跟踪列表中存在的最后一个元素。
栈的图解表示如下：
队列 ：队列是一种线性数据结构，其中元素只能从列表的一侧插入，称为后部，元素只能从列表的另一侧删除，称为前部。 队列数据结构遵循FIFO(先进先出)原则，即最先插入到列表中的元素是最先从列表中移除的元素。 在队列中插入元素称为入队操作，删除元素称为出队操作。 在队列中，我们总是维护两个指针，一个指向第一个插入的元素，并且仍然存在于列表中的前指针，第二个指针指向最后插入的元素，后指针。
队列的图解表示如下：
堆栈和队列数据结构之间的区别
| 栈 | 队列 | |
|---|---|---|
| 栈 | 基于 LIFO 原则，即最后插入的元素是第一个从列表中出来的元素。 | 队列基于先进先出原则，即最先插入的元素是第一个从列表中出来的元素。 |
| 栈中的插入和删除仅发生在称为顶部的列表的一端。 | 队列中的插入和删除从列表的两端进行。插入发生在列表的后面，删除发生在列表的前面。 | |
| 插入操作称为推入操作 | 插入操作称为入队操作 | |
| 删除操作称为弹出操作 | 删除操作称为出队操作 | |
| 在栈中，只维护一个访问列表的指针，称为顶部，它始终指向列表中存在的最后一个元素。 | 在队列中，维护两个指针来访问列表。前指针总是指向插入到列表中的第一个元素并且仍然存在，后指针总是指向最后插入的元素。 | |
| 栈用于解决递归问题。 | 队列用于解决具有顺序处理的问题。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/264255.html