栈的定义和特点 栈是限定仅在表尾进行插入或删除操作的线性表。 对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。 后进先出的原则,栈又称为后进先出(LIFO)的线性表。 队列的定义和特点 队列是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。在队列中,允许插入的一端称为队尾(rear),允许删除的一端则称为队头(front)。