3.1 栈和队列的定义和特点
1、栈的定义:栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。
2、栈的特点:后进先出(Last In First Out)。
3、队列的定义:队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头 (Front)。
4、队列的特点:先进先出(First In First Out)。