Java数据结构之队列
2019-07-23 本文已影响0人
炳学
一、什么是对列
队列是有序的特殊线性表,只允许在队首(front)进行删除操作,在队尾(rear)进行插入操作,(可以想象成超市购物之后付款,有序排队)。队列是有限制的线性表,遵循先进先出的原则,即:先入队列的数据先取出,后入列的数据后取出,队列的实现方式有数组和链表两种,本队列会用数组的方式实现。
二、数组模拟队列思路
一、什么是对列
队列是有序的特殊线性表,只允许在队首(front)进行删除操作,在队尾(rear)进行插入操作,(可以想象成超市购物之后付款,有序排队)。队列是有限制的线性表,遵循先进先出的原则,即:先入队列的数据先取出,后入列的数据后取出,队列的实现方式有数组和链表两种,本队列会用数组的方式实现。
二、数组模拟队列思路