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