Java实现队列结构的详细代码

一、什么是队列结构

一种线性结构，具有特殊的运算法则【只能在一端（队头）删除，在另一端（队尾）插入】。

分类：

1. 顺序队列结构
2. 链式队列结构

基本操作：

1. 入队列
2. 出队列

二、准备数据

 static final int QUEUELEN = 15;

 class DATA{

     String name;
     int age;
 }

 class SQType{
     DATA[] data = new DATA[QUEUELEN];
     int head;
     int tail;
 }

在类SQType中data为数据元素，head为队头序号，tail为队尾序号，当head为0时队为空，当tail为QUEUELEN时表示队列已满。

三、初始化队列

在使用队列前首先要创建个空队列，即初始化队列。

1. 按符号常量QUEUELEN指定的大小申请一片内存空间用来保存对列中的数据。
2. 设置head=0和tail=0，表示一个空队列。

 SQType SQTypeInit(){
     SQType q;
     if((q=new SQType())!=null){      //申请内存
         q.head = 0;
         q.tail = 0;
         return q;
     }
     else
     {
         return null;
     }
 }

四、判断空队列

 int SQTypeIsEmpty(SQType q){
     int temp = 0;
     if(q.head==q.tail)
     {
         temp = 1;
     }
     return temp;
 }

五、判断满队列

 int SQTypeIsFull(SQType q){
     int temp = 0;
     if(q.tail==QUEUELEN)
         temp = 1;
     return temp;
 }

六、请空队列

 void SQTypeClear(SQType q){
     q.head = 0;
     q.tail = 0;
 }

七、释放空间

 void SQTypeFree(SQType q){

     if(q!=null){
         q = null;
     }
 }

八、入队列

 int InSQType(SQType q,DATA data){
     if(SQTypeIsEmpty(q)==1){
         System.out.println("队列已满，操作失败！");
         return 0;
     }
     else
     {
         q.data[q.tail++]=data;
         return 1;
     }

 }

九、出队列

 DATA OutSQType(SQType q){
     if(SQTypeIsEmpty(q)==1)
     {
         System.out.println("队列为空");
         return null;
     }
     else
     {
         return q.data[q.head++];
     }
     return null
 }

十、读取节点

 DATA PeekSQType(SQType q){
     if(SQTypeIsEmpty(q)==1)
     {
         System.out.println("队列为空");
         return null;
     }
     else
     {
         return q.data[q.head];
     }
     return null
 }

十一、计算队列长度

 int SQTypeLen(SQType q){
     int temp;
     temp = q.tail - q.head;
     return temp;
 }