栈和队列

栈

栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。

栈顶（Top）：线性表允许进行插入删除的那一端。
栈底（Bottom）：固定的，不允许进行插入和删除的另一端。
空栈：不含任何元素的空表。

栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。

队列

队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队头（Front）：允许删除的一端，又称队首。
队尾（Rear）：允许插入的一端。
空队列：不包含任何元素的空表。

队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

双端队列

Deque 的意思是双端队列，是 double-ended-queue 的缩写，它从头和尾都能添加和删除元素；
而普通的 Queue 只能从一端进入，另一端出去。这是 Deque 和 Queue 的不同之处，Deque 其他方面的性质都和 Queue 类似

参考和转载

https://blog.csdn.net/Real_Fool_/article/details/113852222
https://blog.csdn.net/vincent_wen0766/article/details/108580789