第三章 栈和队列

栈和队列是两种重要的数据结构，从数据结构的角度看，栈和队列也是线性表

3.1栈

1.栈是限定仅在队尾进行插入或删除操作的线性表
2.栈顶：表尾端
3.栈底：表头端
4.栈的修改按照后进后出的原则（LIFOlast in first out）

3.4队列

1.队列是先进先出（FIFO first in first out）
2.仅允许在表的一段插入，在表的另一端删除