JAVA数据结构——队列（二）

素数环：

依据前文JAVA数据结构——队列中所提及的内容，我们留下了一个待解决的问题，即如何借助队列结构来处理素数环问题，以下将对这一思路进行详细阐述：

1. 首先引入顺序表类Sqlist 以及链式队列类LinkQueue。随后，创建一个Sqlist类的对象L，用作存储素数环中的数据元素；同时构造一个LinkQueue类的对象Q，作为队列结构用于保存尚未被纳入素数环的自然数。

2. 将数值1添加至顺序表L中，并将2到n之间的所有自然数依次加入队列Q。

3. 取出队列Q的首元素P，并与当前素数环最后一个元素q相加。若两者之和为素数且P并非队列中的最后一个元素，则将P插入到素数环中；若不符合上述条件，则说明当前P无法立即处理，需重新入队等待后续操作。在重复此流程时，还需特别判断当P为队尾元素时，其与素数环首元素之和是否为素数。若是，则可将P添加至素数环并完成整个过程；若否，则继续循环处理所有自然数q直至遍历完毕。

 package com.usts.edu.Queue;

    
  
    
 import com.usts.edu.list.SqList;
    
  
    
 /** * Created by Guanzhong Hu
    
  * Date :2020/1/17
    
  *