栈与队列基础知识

栈（stack），是一种线性存储结构，它有以下几个特点：

(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。

(02) 向栈中添加/删挨数据时，只能从栈顶进行操作。

栈通常包括的三种操作：push、peek、pop。

push -- 向栈中添加元素。

peek -- 返回栈顶元素。

pop  -- 返回并删挨栈顶元素的操作。

队列（Queue），是一种线性存储结构。它有以下几个特点：

(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。

(02) 队列只允许在"队首"进行删除操作（出队列），而在"队尾"进行插入操作（入队列）。

队列通常包括的两种操作：进队列(push)和 出队列(pop)。