public class QueueDemo { //数组的有效长度 int element; //队列的头 int front; //队列的尾 int end; int[] arr; //初始化数据 public QueueDemo(){ arr=new int[element]; end=-1; front=0; element=0; } public QueueDemo(int maxsize){ arr=new int[maxsize]; end=-1; front=0; } //插入数据,从队尾添加 public void insert(int value){ //队列如果已经满了 if (end==arr.length-1){ end=-1; } arr[++end]=value; element++; } //删除数据,从对头删除 public int delete(){ element--; return arr[front++]; } /** * 判断是否为空 */ public boolean isEmpty() { return elements == 0; } /** * 判断是否满了 */ public boolean isFull() { return elements == arr.length; } }
队列的基本操作
最新推荐文章于 2021-11-21 17:07:50 发布