数据结构–队列(Java实现)

数据结构–队列(Java实现) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 简介 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列是一个有序列表,可以用数组或是链表来实现,遵循先进先出的原则 数组实现队列 图解 思考 1、front、real的初始值为-1,最大值为MaxSize 2、对列空的条件:rear = front 3、队列满的条件:real