栈和队列

定义

1. 栈的定义：栈是一个操作受限制的数据结构，是一种先进后出的数据结构，栈有两端，一端是栈顶，另一端是栈底。只能在栈顶插入、删除、取出元素。一个栈就好比一个封底的箱子，只能在箱子顶部放进和拿出物品；

2. 队列的定义：队列也是一个受限制的数据结构，是一种先进先出的数据结构，队列也有两端，一端称为队头，一端称为队尾；元素只能从队尾进入队列，从对头取出元素。