栈和队列

1.栈是一种只能在一端进行操作的线性表，按照先进后出的原则存储数据。栈具有记忆作用，对栈的操作中，不需要改变栈底指针。

2.队列只允许在一端进行插入操作，在另一端进行删除操作，是先进先出的线性表。

 

队列分为：

　　①、单向队列（Queue）：只能在一端插入数据，另一端删除数据。

　　②、双向队列（Deque）：每一端都可以进行插入数据和删除数据操作。