【数据结构】队列的典型应用

在日常生活和计算中，队列的应用也特别的广泛。

比如分解质因数问题

把一个数进行因式分解，并把每一个因子存入数组中

这里我们就可以把一个数从2开始除，然后除3，4，5，6.

直到除数等于被除数的平方根为止

因为一个数被分解质因数后，只会剩下一个比这个数平方根大的数，而且这个数就是分解完质因数后剩下的那个数。

直接上代码

public static ArrayList<Integer> divideFactor(int num) {ArrayList<Integer> queue = new ArrayList<Integer>();int div = 2;while (div <= Math.sqrt(num)) {if (num % div == 0) {queue.add(div);num /= div;} elsediv++;}queue.add(num);return queue;}