栈(Stack)是只允许在一端进行插入或删除操作的线性表。(先进后出) 队列是一种先进先出(FIFO)的线性表,只允许在表的一端插入元素,表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(Rear),允许删除的一端称为队头(Front)