9.11作业

栈和队列：

（1）栈后进先出（LIFO）原则：栈是一种遵循后进先出原则的数据结构，即最后加入的元素会是第一个被移除的。

 

（2）栈基本操作：包括push（向栈顶添加元素）、pop（移除栈顶元素并返回）、peek或top（返回栈顶元素但不移除）、isEmpty（检查栈是否为空）、siz（返回栈中元素的数量）等。

 

（3）队列先进先出（FIFO）原则：队列是一种遵循先进先出原则的数据结构，即最先加入的元素会是第一个被移除的。

 

（4）队列基本操作：包括enqueue（在队尾添加元素）、dequeue（移除队首元素并返回）、front或peek（返回队首元素但不移除）、isEmpty（检查队列是否为空）、size（返回队列中元素的数量）等。