栈和队列不要混淆,栈是一端开口、另一端封口,元素入栈和出栈遵循“先进后出”原则; 队列是两端都开口,但元素只能从一端进,从另一端出,且进出队列遵循“先进先出”的原则。
类似于现实中排队时的队列(队尾进,队头出),插入元素的一端称为队尾,删除(取出)元素的一端称为队头。分别对应于入队和出队操作。
1、元素只能从队列的一端进入,从另一端出去 通常
京公网安备 11010502049817号