1.栈是一种只能在一端进行操作的线性表，按照先进后出的原则存储数据。栈具有记忆作用，对栈的操作中，不需要改变栈底指针。
2.队列只允许在前端操作，是先进先出的线性表。
队列分为：
①、单向队列（Queue）：只能在一端插入数据，另一端删除数据。
②、双向队列（Deque）：每一端都可以进行插入数据和删除数据操作。
这里我们还会介绍一种队列——优先级队列，优先级队列是比栈和队列更专用的数据结构，在优先级队列中，数据项按照关键字进行排序，关键字最小（或者最大）的数据项往往在队列的最前面，而数据项在插入的时候都会插入到合适的位置以确保队列的有序。