一、队列的定义
队列是一种特殊的线性表,线性表两端都可以进行插入删除,而队列只能在队头删除,队尾插入。插入元素称为入队,删除元素称为出队。
特点:
(1)队列只允许在队头插入,队尾删除;
(2)先入队的元素在对头,后入队的元素在队尾;
(3)队列遵循“先进先出”的原则。
图示:
(1)普通队列
一、队列的定义
队列是一种特殊的线性表,线性表两端都可以进行插入删除,而队列只能在队头删除,队尾插入。插入元素称为入队,删除元素称为出队。
特点:
(1)队列只允许在队头插入,队尾删除;
(2)先入队的元素在对头,后入队的元素在队尾;
(3)队列遵循“先进先出”的原则。
图示:
(1)普通队列