带队列的RoundRobin算法
带队列的RoundRobin算法
提问于 2018-11-03 17:20:28
我有一个关于带有队列的roundrobin算法的问题，而且我是数据结构的新手。算法应该是这样的：
- 我们得到了像
(12 5 8)这样的3个数和一个量子数，例如q:10 - 那么算法应该是这样的： step1: 12 5 18 step2: 5 18 2 step3: 18 2 step4: 2 8 step5: 8 step6:数组为空
正如您所看到的，当量子数等于或大于数组的数时，我们将删除数组中的第一个数字。当量子数小于我们的数时，量子数(12-10=2)将被添加到数组的末尾。
有人能帮我吗？
回答 1
Stack Overflow用户
发布于 2018-11-03 17:48:28
欢迎来到StackOverflow！
你想：
- 将列表存储在
ArrayList中(或类似的内容) - 获得第一项
- 检查它是否大于
quantum - 如果是这样的话，将其添加到列表的后面(当然是在减去
quantum之后)。
只需继续，直到ArrayList为空。
这里是代码：
ArrayList<Integer> values = new ArrayList<Integer>();
values.add(12);
values.add(5);
values.add(18);
int quantum = 10;
int index = 0;
while (values.size() > 0) {
System.out.println(values.toString());
int value = values.remove(0);
if (value > quantum) {
values.add(value - quantum);
}
}
System.out.println("Array is empty");--这将给出所需的结果：
[12, 5, 18]
[5, 18, 2]
[18, 2]
[2, 8]
[8]
Array is empty页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/53133722
复制相关文章
相似问题
腾讯云开发者
