java数据结构之队列

队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

　　队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

　　比如我们去电影院排队买票，第一个进入排队序列的都是第一个买到票离开队列的人，而最后进入排队序列排队的都是最后买到票的。

　　在比如在计算机操作系统中，有各种队列在安静的工作着，比如打印机在打印列队中等待打印。

　　队列分为：

　　①、单向队列（Queue）：只能在一端插入数据，另一端删除数据。

　　②、双向队列（Deque）：每一端都可以进行插入数据和删除数据操作。

　　这里我们还会介绍一种队列——优先级队列，优先级队列是比栈和队列更专用的数据结构，在优先级队列中，数据项按照关键字进行排序，关键字最小（或者最大）的数据项往往在队列的最前面，而数据项在插入的时候都会插入到合适的位置以确保队列的有序。

java代码如下：

package 数据结构;

public class Queue {
	 int front;//队头
	  int end;//尾巴，从这里插入数据
	  int elements;//元素的个数
  long arr[];
  public Queue(int maxsize){
	  int front=0;//队头
	  int end=0;//尾巴，从这里插入数据
	  int elements=0;//元素的个数//初始化
	  arr=new long[maxsize];//对数组进行初始化
  }
  public void insert(long value){//插入数据
	  if(end==arr.length)end=0;//
	  arr[end]=value;
	  end+=1;
	  ++elements;
  }
  public long remove(){//删除数据
	  if(front==arr.length)front=0;//当元素已经删除完了之后，font重置为0，可第二次再插入
	  elements--;//删除一个元素个数就减少一个
	  return arr[front++];//返回删除的元素，从对头删除
  }
  public long peek(){//查看
	  return arr[front];
  }
  public boolean isFull(){//判断是不是满的
	  return elements==arr.length;
  }
  public boolean isEmpty(){//判断是不是空的
	  return elements==0;
  }
}

测试：

package 数据结构;

public class TestQueue {
public static void main(String args[]){
	Queue b=new Queue(4);
	b.insert(1);//插入元素
	b.insert(2);
	b.insert(3);
	b.insert(0);
	System.out.println("查看队首元素"+b.peek());
	
}
}

测试写的不是很详细，没有一一去实验每个功能了，但是都是可以成功的

感兴趣的朋友可以自己去试一试

好啦,这次就到这里啦，有问题可以和我留言哦！

邮箱：2321591758@qq.com

其他博客的链接：

Github个人网站      知乎      简书

欢迎各位访问哦，这次就到这里啦！