队列(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
其他博客的链接:
欢迎各位访问哦,这次就到这里啦!